Primitive exponent of a class of two-colored digraphs with two cycles

被引:0
|
作者
Luo, Mei-Jin
Gao, Yu-Bin
机构
来源
Zhongbei Daxue Xuebao (Ziran Kexue Ban) | 2007年 / 5卷 / 377-382期
关键词
D O I
暂无
中图分类号
学科分类号
摘要
A two-colored digraph 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. The special two-colored digraphs whose uncolored digraph has m + n vertices and consists of one m-cycle and one n-cycle are considered. Some primitive conditions and the upper bound of the exponents are given. The characterizations of extremal two-colored digraphs are also given.
引用
收藏
页码:377 / 382
相关论文
共 50 条
  • [1] Exponents of a Class of Primitive Two-colored Directed Digraphs with Two Cycles
    Luo, Meijin
    [J]. ELECTRONIC INFORMATION AND ELECTRICAL ENGINEERING, 2012, 19 : 461 - 464
  • [2] Exponents of a class of two-colored digraphs with two cycles
    Huang, Fengying
    Liu, Bolian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (2-3) : 658 - 672
  • [3] Exponents of two-colored digraphs with two cycles
    Gao, YB
    Shao, YL
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 263 - 276
  • [4] On the exponents of two-colored digraphs with two cycles
    Shao, Yanling
    Gao, Yubin
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2009, 57 (02): : 185 - 199
  • [5] The Exponent Set of a Class of Two-Colored Digraphs with One Common Vertex
    Luo, Meijin
    [J]. ADVANCED TECHNOLOGIES IN MANUFACTURING, ENGINEERING AND MATERIALS, PTS 1-3, 2013, 774-776 : 1823 - 1826
  • [6] Exponents of a class of two-colored digraphs
    School of Sciences, North University of China, Taiyuan 030051, China
    [J]. Zhongbei Daxue Xuebao (Ziran Kexue Ban), 2007, 2 (100-103):
  • [7] Exponents of a class of two-colored digraphs
    Shao, YL
    Gao, YB
    Sun, L
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2005, 53 (03): : 175 - 188
  • [8] Exponents of Two-colored Digraphs Consisting of Two Cycles
    Suwilo, Saib
    [J]. 5TH INTERNATIONAL CONFERENCE ON RESEARCH AND EDUCATION IN MATHEMATICS (ICREM5), 2012, 1450 : 297 - 304
  • [9] Generalized exponents of primitive two-colored digraphs
    Gao, Yubin
    Shao, Yanling
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (5-6) : 1550 - 1565
  • [10] Bound on the exponents of a class of two-colored digraphs
    Gao, Yubin
    Shao, Yanling
    [J]. ARS COMBINATORIA, 2009, 90 : 425 - 434