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. Let D be a primitive two colored digraph and let ν be a vertex in D. The local exponent of D at the vertex ν, denoted exp(ν,D), is defined to be the smallest positive integer h+k over all nonnegative integers h and k such that for each vertex u in D there exists an (h,k)-walk from ν to u. An (s,n−s)-lollipop is a connected symmetric digraphs on n vertices consisting of an s-cycle and an (n−s)-path with one vertex in common. A two-colored lollipop is called asymmetric provided that the arc (u,ν) is colored red whenever (ν,u) is blue and vice versa. We discuss local exponent of asymmetric two-colored lollipop especially the class (n,0)-lollipop where n is odd. We present formula for local exponent of a vertex ν that depend on n and the distance of ν to a special vertex that lies on the n-cycle.
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
Local exponent of asymmetric two-colored lollipops
Muda G. Perangin-angin;
Muda G. Perangin-angin
Department of Mathematics, University of Smatera Utara, Medan 20155,
Indonesia
Search for other works by this author on:
Muhammad Fathoni;
Muhammad Fathoni
Department of Mathematics, University of Smatera Utara, Medan 20155,
Indonesia
Search for other works by this author on:
Aghni Syahmarani;
Aghni Syahmarani
Department of Mathematics, University of Smatera Utara, Medan 20155,
Indonesia
Search for other works by this author on:
Saib Suwilo
Saib Suwilo
Department of Mathematics, University of Smatera Utara, Medan 20155,
Indonesia
Search for other works by this author on:
AIP Conf. Proc. 1635, 471–478 (2014)
Citation
Muda G. Perangin-angin, Muhammad Fathoni, Aghni Syahmarani, Saib Suwilo; Local exponent of asymmetric two-colored lollipops. AIP Conf. Proc. 4 December 2014; 1635 (1): 471–478. https://doi.org/10.1063/1.4903624
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
Design of a 100 MW solar power plant on wetland in Bangladesh
Apu Kowsar, Sumon Chandra Debnath, et al.
The effect of a balanced diet on improving the quality of life in malignant neoplasms
Yu. N. Melikova, A. S. Kuryndina, et al.
Animal intrusion detection system using Mask RCNN
C. Vijayakumaran, Dakshata, et al.
Related Content
Upper generalized exponents of two-colored primitive extremal ministrong digraphs
AIP Conference Proceedings (December 2014)