Abstract
A two-colored digraphs D is primitive if there exist nonnegative integers h and k with h+k>0 such that for each pair (i,j) of vertices there exists an (h,k)-walk in D from i to j. Then the minimum value of h+k is called D of the primitive exponent. The special two-colored digraphs whose uncolored digraph have 2n-t-2 vertices and consist of one n-cycle and one (n-t)-cycle was considered. Some primitive conditions and an upper bound on the exponents were given, and the characterizations of extremal two-colored digraphs were described.
| Original language | English |
|---|---|
| Pages (from-to) | 655-661 |
| Number of pages | 7 |
| Journal | Zhongbei Daxue Xuebao (Ziran Kexue Ban)/Journal of North University of China (Natural Science Edition) |
| Volume | 32 |
| Issue number | 6 |
| DOIs | |
| Publication status | Published - Dec 2011 |
| Externally published | Yes |
Keywords
- Exponent
- Extremal digraph
- Primitive condition
- Two-colored digraph
- Upper bound
Fingerprint
Dive into the research topics of 'A upper bound on the exponents of a class of two-colored digraphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver