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 条
  • [1] Subpath acyclic digraphs
    Discrete Math, 1-3 (189):
  • [2] Subpath acyclic digraphs
    McMorris, FR
    Mulder, HM
    DISCRETE MATHEMATICS, 1996, 154 (1-3) : 189 - 201
  • [3] Kernels for acyclic digraphs
    Elzinga, Cees H.
    Wang, Hui
    PATTERN RECOGNITION LETTERS, 2012, 33 (16) : 2239 - 2244
  • [4] INTERVAL ACYCLIC DIGRAPHS
    HARARY, F
    KABELL, JA
    MCMORRIS, FR
    ARS COMBINATORIA, 1990, 29A : 59 - 64
  • [5] Multiplicativity of acyclic digraphs
    Zhou, HS
    DISCRETE MATHEMATICS, 1997, 176 (1-3) : 263 - 271
  • [6] NEARLY ACYCLIC DIGRAPHS
    ZELINKA, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1983, 33 (01) : 164 - 165
  • [7] SUBTREE ACYCLIC DIGRAPHS
    HARARY, F
    KABELL, JA
    MCMORRIS, FR
    ARS COMBINATORIA, 1992, 34 : 93 - 95
  • [8] Acyclic Systems of Representatives and Acyclic Colorings of Digraphs
    Aharoni, Ron
    Berger, Eli
    Kfir, Ori
    JOURNAL OF GRAPH THEORY, 2008, 59 (03) : 177 - 189
  • [9] Adjacency Matrices of Acyclic Digraphs
    Miller, Victor S.
    AMERICAN MATHEMATICAL MONTHLY, 2012, 119 (04): : 345 - 345
  • [10] DISJOINT PATHS IN ACYCLIC DIGRAPHS
    METZLAR, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (02) : 228 - 238
12345