A Matrix for Counting Paths in Acyclic Colored Digraphs

被引：0
|
作者：
Bera, Sudip [1 ]
机构：
[1] Dhirubhai Ambani Inst Informat & Commun Technol, Fac Math, Gandhinagar 382007, India
来源：
GRAPHS AND COMBINATORICS | 2024年 / 40卷 / 03期
关键词：
Determinant; Colored digraph; Enumeration of paths; DETERMINANTS; CALCULUS;
D O I：
10.1007/s00373-024-02785-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we generalize a theorem of R. P. Stanley regarding the enumeration of paths in acyclic digraphs.
引用
收藏
页数：12
相关论文
共 50 条
  • [1] A matrix for counting paths in acyclic digraphs
    Stanley, RP
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 74 (01) : 169 - 172
  • [2] Counting paths in digraphs
    Seymour, Paul
    Sullivan, Blair D.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (03) : 961 - 975
  • [3] DISJOINT PATHS IN ACYCLIC DIGRAPHS
    METZLAR, A
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (02) : 228 - 238
  • [4] Counting extensional acyclic digraphs
    Policriti, Alberto
    Tomescu, Alexandru I.
    [J]. INFORMATION PROCESSING LETTERS, 2011, 111 (16) : 787 - 791
  • [5] Counting acyclic digraphs by sources and sinks
    Gessel, IM
    [J]. DISCRETE MATHEMATICS, 1996, 160 (1-3) : 253 - 258
  • [6] Counting acyclic and strong digraphs by descents
    Archer, Kassie
    Gessel, Ira M.
    Graves, Christina
    Liang, Xuming
    [J]. DISCRETE MATHEMATICS, 2020, 343 (11)
  • [7] Kernels by properly colored paths in arc-colored digraphs
    Bai, Yandong
    Fujita, Shinya
    Zhang, Shenggui
    [J]. DISCRETE MATHEMATICS, 2018, 341 (06) : 1523 - 1533
  • [8] ON MONOCHROMATIC PATHS IN EDGE-COLORED DIGRAPHS
    SANDS, B
    SAUER, N
    WOODROW, R
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 33 (03) : 271 - 275
  • [9] Complexity of Paths, Trails and Circuits in Arc-Colored Digraphs
    Gourves, Laurent
    Lyra, Adria
    Martinhon, Carlos
    Monnot, Jerome
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2010, 6108 : 222 - +
  • [10] Complexity of trails, paths and circuits in arc-colored digraphs
    Gourves, Laurent
    Lyra, Adria
    Martinhon, Carlos A.
    Monnot, Jerome
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 819 - 828
12345