Subpath acyclic digraphs

被引：0
|
作者：
Department of Mathematics, University of Louisville, Louisville, KY 40292, United States [1 ]
不详 [2 ]
机构：
来源：
Discrete Math | / 1-3卷 / 189-201期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A characterization is given for acyclic digraphs that are the acyclic intersection digraphs of subpaths of a directed tree.
引用
收藏
相关论文
共 50 条
  • [31] Integer Multiflows in Acyclic Planar Digraphs
    Naves, Guyslain
    COMBINATORICA, 2023, 43 (05) : 1031 - 1043
  • [32] SOME INEQUALITIES FOR ORDERINGS OF ACYCLIC DIGRAPHS
    Bier, Thomas
    Zaguia, Imed
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2018, 13 (01) : 150 - 160
  • [33] Asymptotic Enumeration of Extensional Acyclic Digraphs
    Stephan Wagner
    Algorithmica, 2013, 66 : 829 - 847
  • [34] Counting acyclic digraphs by sources and sinks
    Gessel, IM
    DISCRETE MATHEMATICS, 1996, 160 (1-3) : 253 - 258
  • [35] Integer Multiflows in Acyclic Planar Digraphs
    Guyslain Naves
    Combinatorica, 2023, 43 : 1031 - 1043
  • [36] Counting acyclic and strong digraphs by descents
    Archer, Kassie
    Gessel, Ira M.
    Graves, Christina
    Liang, Xuming
    DISCRETE MATHEMATICS, 2020, 343 (11)
  • [37] Kernels for deletion to classes of acyclic digraphs
    Agrawal, Akanksha
    Saurabh, Saket
    Sharma, Roohani
    Zehavi, Meirav
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 92 : 9 - 21
  • [38] On the size of induced acyclic subgraphs in random digraphs
    Spencer, Joel
    Subramanian, C. R.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2008, 10 (02): : 47 - 54
  • [39] ACYCLIC DIGRAPHS, YOUNG TABLEAUX AND NILPOTENT MATRICES
    GANSNER, ER
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1981, 2 (04): : 429 - 440
  • [40] Polynomial Kernels for Deletion to Classes of Acyclic Digraphs
    Mnich, Matthias
    van Leeuwen, Erik Jan
    33RD SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2016), 2016, 47
12345