MINIMAL REGULAR GRAPH CONTAINING A GIVEN GRAPH

被引:20
|
作者
ERDOS, P
KELLY, P
机构
来源
AMERICAN MATHEMATICAL MONTHLY | 1963年 / 70卷 / 10期
关键词
D O I
10.2307/2312837
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:1074 / &
相关论文
共 50 条
  • [31] ON NUMBER OF ORIENTATIONS OF A GIVEN GRAPH
    HARARY, F
    PALMER, E
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1966, 14 (03): : 125 - &
  • [32] GRAPH WITH GIVEN ACHROMATIC NUMBER
    HELL, P
    MILLER, DJ
    DISCRETE MATHEMATICS, 1976, 16 (03) : 195 - 207
  • [33] MATCHING AND COVERING THE VERTICES OF A RANDOM GRAPH BY COPIES OF A GIVEN GRAPH
    RUCINSKI, A
    DISCRETE MATHEMATICS, 1992, 105 (1-3) : 185 - 197
  • [34] Editing to a Graph of Given Degrees
    Golovach, Petr A.
    THEORETICAL COMPUTER SCIENCE, 2015, 591 : 72 - 84
  • [35] Editing to a Graph of Given Degrees
    Golovach, Petr A.
    PARAMETERIZED AND EXACT COMPUTATION, IPEC 2014, 2014, 8894 : 196 - 207
  • [36] GRAPH FACTORS WITH GIVEN PROPERTIES
    KANO, M
    LECTURE NOTES IN MATHEMATICS, 1984, 1073 : 161 - 168
  • [37] On the decomposition threshold of a given graph
    Glock, Stefan
    Kuhn, Daniela
    Lo, Allan
    Montgomery, Richard
    Osthus, Deryk
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 139 : 47 - 127
  • [38] An extremal graph with given bandwidth
    Lai, Yung-Ling
    Tian, Chang-Sin
    THEORETICAL COMPUTER SCIENCE, 2007, 377 (1-3) : 238 - 242
  • [39] Minimal partitions of a graph
    Porter, TD
    ARS COMBINATORIA, 1999, 53 : 181 - 186
  • [40] THE CONVEXITY GRAPH OF MINIMAL TOTAL DOMINATING FUNCTIONS OF A GRAPH
    Arumugam, S.
    Jerry, Sithara
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2012, 36 (01): : 119 - 131