k-Walk-Regular Digraphs

被引:0
|
作者
Wen LIU Jing LIN Mathematics and Information CollegeHebei Normal UniversityHebei PRChinaSchool of Mathematical SciencesBeijing Normal UniversityBeijing PRChina [1 ,2 ,1 ,50016 ,2 ,100875 ]
机构
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
In this paper,we define a class of strongly connected digraph,called the k-walk- regular digraph,study some properties of it,provide its some algebraic characterization and point out that the 0-walk-regular digraph is the same as the walk-regular digraph discussed by Liu and Lin in 2010 and the D-walk-regular digraph is identical with the weakly distance-regular digraph defined by Comellas et al in 2004.
引用
收藏
页码:637 / 642
页数:6
相关论文
共 50 条
  • [41] A NOTE ON THE CONNECTIVITY OF 2-REGULAR DIGRAPHS
    COOPER, C
    RANDOM STRUCTURES & ALGORITHMS, 1993, 4 (04) : 469 - 472
  • [42] Thin weakly distance-regular digraphs
    Suzuki, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 92 (01) : 69 - 83
  • [43] Thick Weakly Distance-Regular Digraphs
    Yuefeng Yang
    Kaishun Wang
    Graphs and Combinatorics, 2022, 38
  • [44] Minimum cuts of distance-regular digraphs
    Ashkboos, Saleh
    Omidi, Gholamreza
    Shafiei, Fateme
    Tajbakhsh, Khosro
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04):
  • [45] The rank of random regular digraphs of constant degree
    Litvak, Alexander E.
    Lytova, Anna
    Tikhomirov, Konstantin
    Tomczak-Jaegermann, Nicole
    Youssef, Pierre
    JOURNAL OF COMPLEXITY, 2018, 48 : 103 - 110
  • [46] Thick Weakly Distance-Regular Digraphs
    Yang, Yuefeng
    Wang, Kaishun
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [48] Hamiltonian decomposition of complete regular multipartite digraphs
    Ng, LL
    DISCRETE MATHEMATICS, 1997, 177 (1-3) : 279 - 285
  • [49] Circular law for sparse random regular digraphs
    Litvak, Alexander E.
    Lytova, Anna
    Tikhomirov, Konstantin
    Tomczak-Jaegermann, Nicole
    Youssef, Pierre
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2021, 23 (02) : 467 - 501
  • [50] ON MINIMAL REGULAR DIGRAPHS WITH GIRTH-4
    QIAO, L
    BRUALDI, RA
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1983, 33 (03) : 439 - 447