A two-colored digraph is a digraph each of whose arcs is colored by red or blue. An (h,k)-walk in a two-colored digraph is a walk consisting of h red arcs and k blue arcs. A two-colored digraph is primitive provided that for each pair of vertices u and ν there exists an (h,k)-walk from u to ν and from ν to u. The smallest of such positive integer h+k is called the exponent of D(2). Let D(2) be a primitive two colored digraph and let X be a nonempty subset of V(D(2)). The set exponent of X, denoted exp(X,D), is defined to be the smallest positive integer h+k over all nonnegative integers h and k such that for each vertex ν in D(2) there exists an (h,k)-walk from at least one vertex in X to ν. The kth upper generalized exponent of D, F(k,D(2)) is defined to be . We discuss upper generalized exponents of two-colored primitive extremal ministrong digraphs on n vertices, that is a two-colored digraph consisting of an (n-1)-cycle and an (n-2)-cycle. We present a lower bound for the kth upper generalized exponent that depends on n and k.
Skip Nav Destination
Article navigation
4 December 2014
INTERNATIONAL CONFERENCE ON QUANTITATIVE SCIENCES AND ITS APPLICATIONS (ICOQSIA 2014): Proceedings of the 3rd International Conference on Quantitative Sciences and Its Applications
12–14 August 2014
Langkawi, Kedah Malaysia
Research Article|
December 04 2014
Upper generalized exponents of two-colored primitive extremal ministrong digraphs
Ismail Hussein;
Ismail Hussein
Department of Mathematics, University of Sumatera Utara, Medan 20155,
Indonesia
Search for other works by this author on:
Yogo D. Prasetyo;
Yogo D. Prasetyo
Department of Mathematics, University of Sumatera Utara, Medan 20155,
Indonesia
Search for other works by this author on:
Saib Suwilo
Saib Suwilo
Department of Mathematics, University of Sumatera Utara, Medan 20155,
Indonesia
Search for other works by this author on:
AIP Conf. Proc. 1635, 430–439 (2014)
Citation
Ismail Hussein, Yogo D. Prasetyo, Saib Suwilo; Upper generalized exponents of two-colored primitive extremal ministrong digraphs. AIP Conf. Proc. 4 December 2014; 1635 (1): 430–439. https://doi.org/10.1063/1.4903618
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
Inkjet- and flextrail-printing of silicon polymer-based inks for local passivating contacts
Zohreh Kiaee, Andreas Lösel, et al.
Design of a 100 MW solar power plant on wetland in Bangladesh
Apu Kowsar, Sumon Chandra Debnath, et al.
Effect of coupling agent type on the self-cleaning and anti-reflective behaviour of advance nanocoating for PV panels application
Taha Tareq Mohammed, Hadia Kadhim Judran, et al.
Related Content
Local exponent of asymmetric two-colored lollipops
AIP Conference Proceedings (December 2014)
The matching technique of directed cyclic graph for task assignment problem
AIP Conference Proceedings (December 2014)