WHICH TREES ARE LINK GRAPHS

被引:16
|
作者
BLASS, A [1 ]
HARARY, F [1 ]
MILLER, Z [1 ]
机构
[1] MIAMI UNIV,DEPT MATH & STAT,OXFORD,OH 45056
关键词
D O I
10.1016/0095-8956(80)90085-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:277 / 292
页数:16
相关论文
共 50 条
  • [1] On operations in which graphs are appended to trees
    Molitierno, JJ
    Neumann, M
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2004, 52 (02): : 145 - 156
  • [2] GRAPHS WHICH CONTAIN ALL SMALL TREES
    CHUNG, FRK
    GRAHAM, RL
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (01) : 14 - 23
  • [3] WHICH GRAPHS HAVE UNIQUE DISTANCE TREES
    CHARTRAND, G
    SCHUSTER, S
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1974, 81 (01): : 53 - 56
  • [4] ON GRAPHS WHICH DO NOT CONTAIN CERTAIN TREES
    YING, C
    [J]. ARS COMBINATORIA, 1985, 19 (JUN) : 119 - 151
  • [5] ON THE MINIMUM GRAPHS WHICH CONTAIN ALL SMALL TREES
    YANG, YS
    [J]. ARS COMBINATORIA, 1992, 34 : 344 - 350
  • [6] Which k-trees are cover-incomparability graphs?
    Maxova, Jana
    Dubcova, Miroslava
    Pavlikova, Pavia
    Turzik, Daniel
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 167 : 222 - 227
  • [7] GRAPHS WHICH CONTAIN ALL SMALL TREES - PRELIMINARY-REPORT
    CHUNG, FRK
    GRAHAM, RL
    PIPPENGER, N
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A35 - A35
  • [8] ON GRAPHS G FOR WHICH ALL LARGE TREES ARE G-GOOD
    BURR, SA
    FAUDREE, RJ
    [J]. GRAPHS AND COMBINATORICS, 1993, 9 (04) : 305 - 313
  • [9] QUERY LANGUAGES WHICH EXPRESS ALL PTIME QUERIES FOR TREES AND UNICYCLIC GRAPHS
    DUBLISH, P
    MAHESHWARI, SN
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 246 - 253
  • [10] Trees and unicyclic graphs are γ-graphs
    Sridharan, N.
    Subramanian, K.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 69 : 231 - 236