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 ]
机构：
来源：
数学研究与评论 | 2011年 / 31卷 / 04期
关键词：
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 条
  • [21] Exponents of 2-regular digraphs
    Shen, J
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 211 - 219
  • [22] REGULAR DIGRAPHS CONTAINING A GIVEN DIGRAPH
    HARARY, F
    KARABED, R
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1984, 27 (02): : 129 - 133
  • [23] ON THE CONSTRUCTION OF REGULAR MINIMAL BROADCAST DIGRAPHS
    PARK, JH
    CHWA, KY
    THEORETICAL COMPUTER SCIENCE, 1994, 124 (02) : 329 - 342
  • [24] Minimum arc-cuts of normally regular digraphs and Deza digraphs
    Guo, Zhengyu
    Jia, Dongdong
    Zhang, Gengsheng
    DISCRETE MATHEMATICS, 2022, 345 (07)
  • [25] Spectra of transformation digraphs of a regular digraph
    Liu, Juan
    Meng, Jixiang
    LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (05): : 555 - 561
  • [26] ENUMERATION AND GENERATION OF A CLASS OF REGULAR DIGRAPHS
    RAMANATH, MVS
    WALSH, TR
    JOURNAL OF GRAPH THEORY, 1987, 11 (04) : 471 - 479
  • [27] Weakly distance-regular digraphs
    Comellas, F
    Fiol, MA
    Gimbert, J
    Mitjana, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (02) : 233 - 255
  • [28] Discrepancy Properties for Random Regular Digraphs
    Cook, Nicholas A.
    RANDOM STRUCTURES & ALGORITHMS, 2017, 50 (01) : 23 - 58
  • [29] SEMI-REGULAR RELATIONS AND DIGRAPHS
    CHOUDUM, SA
    PARTHASA.KR
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1972, 75 (04): : 326 - &
  • [30] Doubly regular digraphs and symmetric designs
    Ionin, YJ
    Kharaghani, H
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 101 (01) : 35 - 48
12345