A upper bound on the exponents of a class of two-colored digraphs

Tao Sun*, Jian Zhong Wang, Mei Jin Luo

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)655-661
Number of pages7
JournalZhongbei Daxue Xuebao (Ziran Kexue Ban)/Journal of North University of China (Natural Science Edition)
Volume32
Issue number6
DOIs
Publication statusPublished - Dec 2011
Externally publishedYes

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