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 条
  • [21] PATH PARTITIONS AND PACKS OF ACYCLIC DIGRAPHS
    AHARONI, R
    HARTMAN, IBA
    HOFFMAN, AJ
    PACIFIC JOURNAL OF MATHEMATICS, 1985, 118 (02) : 249 - 259
  • [22] ALGORITHMS FOR PLANE REPRESENTATIONS OF ACYCLIC DIGRAPHS
    DIBATTISTA, G
    TAMASSIA, R
    THEORETICAL COMPUTER SCIENCE, 1988, 61 (2-3) : 175 - 198
  • [23] Acyclic homomorphisms and circular colorings of digraphs
    Feder, T
    Hell, P
    Mohar, B
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 17 (01) : 161 - 169
  • [24] Acyclic digraphs and local hierarchy theory
    Berliner, Adam
    Bostelmann, Ulrike
    Brualdi, Richard A.
    Deaett, Louis
    MATHEMATICAL AND COMPUTER MODELLING, 2007, 45 (5-6) : 660 - 667
  • [25] Bounded degree acyclic decompositions of digraphs
    Wood, DR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (02) : 309 - 313
  • [26] Layered Upward Embedding of Acyclic Digraphs
    Sohaee, Nassim
    APPLIED AND COMPUTATIONAL MATHEMATICS, 2ND EDITION, 2008, : 101 - +
  • [27] Asymptotic Enumeration of Extensional Acyclic Digraphs
    Wagner, Stephan
    ALGORITHMICA, 2013, 66 (04) : 829 - 847
  • [28] A matrix for counting paths in acyclic digraphs
    Stanley, RP
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 74 (01) : 169 - 172
  • [29] Maximum directed cuts in acyclic digraphs
    Alon, Noga
    Bollobas, Bela
    Gyarfas, Andras
    Lehel, Jeno
    Scott, Alex
    JOURNAL OF GRAPH THEORY, 2007, 55 (01) : 1 - 13
  • [30] Partition MCMC for Inference on Acyclic Digraphs
    Kuipers, Jack
    Moffa, Giusi
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2017, 112 (517) : 282 - 299
12345