A two-colored digraph D(2) is a digraph each of whose arcs is colored by red or blue. An (h,k)-walk is a walk of length h + k consisting of h red arcs and k blue arcs. A two-colored digraph is primitive provided there exist nonnegative integers h and k such that for each pair of vertices u and v there is an (h,k)-walk from u to v. The local exponent of a vertex v in D(2), denoted by exp(D(2),v), is the smallest positive integer h + k over all pairs of nonnegative integers h and k such that for every vertex u in D(2) there is an (h,k)-walk from u to v. For integer s ≥ 5, we present local exponents of two-colored digraphs D(2) consisting of two cycles whose lengths 2s + 1 and s, respectively, and has one vertex in common. For any vertex v in the two-colored digraph D(2) we present the exp(D(2),v) in terms of s, the distances from the terminal vertices of the blue arcs to the vertex of indegree 2, and the distance from the vertex of indegree 2 to the vertex v.
Skip Nav Destination
Article navigation
24 October 2016
INTERNATIONAL CONFERENCE ON MATHEMATICS, ENGINEERING AND INDUSTRIAL APPLICATIONS 2016 (ICoMEIA2016): Proceedings of the 2nd International Conference on Mathematics, Engineering and Industrial Applications 2016
10–12 August 2016
Songkhla, Thailand
Research Article|
October 24 2016
Local exponents of a class of two-colored digraphs consisting of two cycles with lengths 2s+1 and s
Hari Sumardi;
Hari Sumardi
a)
1Department of Mathematics,
University of Sumatera Utara
, Medan 20155, Indonesia
Search for other works by this author on:
Saib Suwilo
Saib Suwilo
b)
1Department of Mathematics,
University of Sumatera Utara
, Medan 20155, Indonesia
Search for other works by this author on:
b)
Corresponding author: [email protected]
AIP Conf. Proc. 1775, 030055 (2016)
Citation
Hari Sumardi, Saib Suwilo; Local exponents of a class of two-colored digraphs consisting of two cycles with lengths 2s+1 and s. AIP Conf. Proc. 24 October 2016; 1775 (1): 030055. https://doi.org/10.1063/1.4965175
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
The scrambling index of a class of two-colored Hamiltonian digraphs
AIP Conference Proceedings (October 2016)
A new modified playfair cipher
AIP Conf. Proc. (April 2019)
Controlling influenza disease: Comparison between discrete time Markov chain and deterministic model
AIP Conference Proceedings (April 2016)
Bi-partition approach of directed cyclic task graph onto multicolumn processors for total completion time minimization task assignment problem
AIP Conference Proceedings (October 2016)
Cryptographic methods and development stages used throughout history
AIP Conf. Proc. (April 2019)