Walk Regular Digraphs

被引：0
|
作者：
Liu, Wen [1 ]
Lin, Jing [2 ]
机构：
[1] Hebei Normal Univ, Math & Inf Coll, Shijiazhuang 050016, Peoples R China
[2] Beijing Dazing 5 High Sch, Beijing 102600, Peoples R China
来源：
ARS COMBINATORIA | 2010年 / 95卷
关键词：
ADJACENCY POLYNOMIALS; GRAPHS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A strongly connected digraph Gamma is said to be walk regular if for any nonnegative integer l and any vertex u of Gamma, the number of circuits of length l containing u depends only on l. This family of digraphs is a directed version of walk regular graphs. In this paper, we discuss some basic properties of walk regular digraphs.
引用
收藏
页码：97 / 102
页数：6
相关论文
共 50 条
  • [1] Normally Regular Digraphs
    Jorgensen, Leif K.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04)
  • [2] Discrepancy Properties for Random Regular Digraphs
    Cook, Nicholas A.
    RANDOM STRUCTURES & ALGORITHMS, 2017, 50 (01) : 23 - 58
  • [3] Minimum cuts of distance-regular digraphs
    Ashkboos, Saleh
    Omidi, Gholamreza
    Shafiei, Fateme
    Tajbakhsh, Khosro
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (04)
  • [4] 3-Regular digraphs with optimum skew energy
    Gong, Shi-Cai
    Xu, Guang-Hui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (03) : 465 - 471
  • [5] The Smallest Singular Value of Dense Random Regular Digraphs
    Jain, Vishesh
    Sah, Ashwin
    Sawhney, Mehtaab
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2022, 2022 (24) : 19300 - 19334
  • [6] Some Constructions of Quasi-strongly Regular Digraphs
    Guo, Zhengyu
    Jia, Dongdong
    Zhang, Gengsheng
    GRAPHS AND COMBINATORICS, 2022, 38 (01)
  • [7] On k-Walk-Regular Graphs
    Dalfo, C.
    Fiol, M. A.
    Garriga, E.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01)
  • [8] The Arc-Connectivity of 3-Regular Digraphs with Two Orbits
    Chen, Xing
    Xie, Dongyang
    Jiang, Yongsheng
    Fan, Nannan
    JOURNAL OF INTERCONNECTION NETWORKS, 2022, 22 (01)
  • [9] Characterizing (l, m)-walk-regular graphs
    Dalfo, C.
    Fiol, M. A.
    Garriga, E.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (11-12) : 1821 - 1826
  • [10] Transformations of Digraphs Viewed as Intersection Digraphs
    Zamfirescu, Christina M. D.
    CONVEXITY AND DISCRETE GEOMETRY INCLUDING GRAPH THEORY, 2016, 148 : 27 - 35
12345