WHICH TREES ARE LINK GRAPHS

被引：16
|
作者：
BLASS, A [1 ]
HARARY, F [1 ]
MILLER, Z [1 ]
机构：
[1] MIAMI UNIV,DEPT MATH & STAT,OXFORD,OH 45056
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1980年 / 29卷 / 03期
关键词：
D O I：
10.1016/0095-8956(80)90085-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：277 / 292
页数：16
相关论文
共 50 条
  • [11] γ-Graphs of Trees
    Finbow, Stephen
    van Bommel, Christopher M.
    ALGORITHMS, 2019, 12 (08)
  • [12] Which Graphs Occur as γ-Graphs?
    DeVos, Matt
    Dyck, Adam
    Jedwab, Jonathan
    Simon, Samuel
    GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1219 - 1246
  • [13] A class of graphs which has efficient ranking and upranking algorithms for spanning trees and forests
    Egecioglu, Ö
    Remmel, JB
    Williamson, SG
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (04) : 619 - 648
  • [14] WHICH GRAPHS ARE DISTANCE GRAPHS
    CHARTRAND, G
    GODDARD, W
    HENNING, MA
    LESNIAK, L
    SWART, HC
    WALL, CE
    ARS COMBINATORIA, 1990, 29A : 225 - 232
  • [15] Degrees in link graphs of regular graphs
    Benjamini, Itai
    Haslegrave, John
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
  • [16] Trees, ladders and graphs
    Soukup, Daniel T.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 115 : 96 - 116
  • [17] PARTITIONS OF GRAPHS INTO TREES
    CHUNG, FRK
    DISCRETE MATHEMATICS, 1978, 23 (01) : 23 - 30
  • [18] ON EMBEDDING GRAPHS IN TREES
    BIENSTOCK, D
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 49 (01) : 103 - 136
  • [19] Counting trees in graphs
    Mubayi, Dhruv
    Verstraete, Jacques
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [20] TREES IN RANDOM GRAPHS
    ERDOS, P
    PALKA, Z
    DISCRETE MATHEMATICS, 1983, 46 (02) : 145 - 150
12345