RECONSTRUCTING GRAPHS FROM THEIR SETS OF SUBGRAPHS

被引：11
|
作者：
MANVEL, B [1 ]
机构：
[1] COLORADO STATE UNIV,DEPT MATH,FT COLLINS,CO 80523
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1976年 / 21卷 / 02期
关键词：
D O I：
10.1016/0095-8956(76)90056-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：156 / 165
页数：10
相关论文
共 50 条
  • [41] Regular subgraphs of random graphs
    Bollobas, Bela
    Kim, Jeong Han
    Verstraete, Jacques
    RANDOM STRUCTURES & ALGORITHMS, 2006, 29 (01) : 1 - 13
  • [42] Partitioning graphs into induced subgraphs
    Knop, Dusan
    DISCRETE APPLIED MATHEMATICS, 2020, 272 (272) : 31 - 42
  • [43] Pancyclic subgraphs of random graphs
    Lee, Choongbum
    Samotij, Wojciech
    JOURNAL OF GRAPH THEORY, 2012, 71 (02) : 142 - 158
  • [44] REGULAR SUBGRAPHS OF REGULAR GRAPHS
    TASHKINOV, VA
    DOKLADY AKADEMII NAUK SSSR, 1982, 265 (01): : 43 - 44
  • [45] SPANNING SUBGRAPHS OF EULERIAN GRAPHS
    BOESCH, FT
    SUFFEL, C
    TINDELL, R
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (02): : A302 - A302
  • [46] Testing subgraphs in large graphs
    Alon, N
    42ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2001, : 434 - 441
  • [47] EXTREMAL SUBGRAPHS FOR 2 GRAPHS
    CHUNG, FRK
    ERDOS, P
    SPENCER, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (03) : 248 - 260
  • [48] Complete subgraphs in multipartite graphs
    Pfender, Florian
    COMBINATORICA, 2012, 32 (04) : 483 - 495
  • [49] Extremal subgraphs of random graphs
    Brightwell, Graham
    Panagiotou, Konstantinos
    Steger, Angelika
    RANDOM STRUCTURES & ALGORITHMS, 2012, 41 (02) : 147 - 178
  • [50] PLOTTING GRAPHS ON BASIS OF THEIR SUBGRAPHS
    LYUBCHENKO, GG
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1976, (05): : 394 - 396
12345