COVERING AND PACKING IN GRAPHS, .1.

被引:86
|
作者
HARARY, F
机构
关键词
D O I
10.1111/j.1749-6632.1970.tb56470.x
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
引用
收藏
页码:198 / &
相关论文
共 50 条
  • [1] ON PACKING AND COVERING NUMBERS OF GRAPHS
    TOPP, J
    VOLKMANN, L
    [J]. DISCRETE MATHEMATICS, 1991, 96 (03) : 229 - 238
  • [2] Packing and covering dense graphs
    Alon, N
    Caro, Y
    Yuster, R
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 1998, 6 (06) : 451 - 472
  • [3] Packing and covering triangles in graphs
    Haxell, PE
    [J]. DISCRETE MATHEMATICS, 1999, 195 (1-3) : 251 - 254
  • [4] Packing and Covering Triangles in Tripartite Graphs
    P. E. Haxell
    Y. Kohayakawa
    [J]. Graphs and Combinatorics, 1998, 14 : 1 - 10
  • [5] Packing and Covering Triangles in Planar Graphs
    Cui, Qing
    Haxell, Penny
    Ma, Will
    [J]. GRAPHS AND COMBINATORICS, 2009, 25 (06) : 817 - 824
  • [6] Packing and Covering Triangles in Planar Graphs
    Qing Cui
    Penny Haxell
    Will Ma
    [J]. Graphs and Combinatorics, 2009, 25 : 817 - 824
  • [7] Packing and covering triangles in tripartite graphs
    Haxell, PE
    Kohayakawa, Y
    [J]. GRAPHS AND COMBINATORICS, 1998, 14 (01) : 1 - 10
  • [8] PACKING AND COVERING BALLS IN GRAPHS EXCLUDING A MINOR
    Bousquet, Nicolas
    Van Batenburg, Wouter Cames
    Esperet, Louis
    Joret, Gwenael
    Lochet, William
    Muller, Carole
    Pirot, Francois
    [J]. COMBINATORICA, 2021, 41 (03) : 299 - 318
  • [9] Packing and Covering Balls in Graphs Excluding a Minor
    Nicolas Bousquet
    Wouter Cames Van Batenburg
    Louis Esperet
    Gwenaël Joret
    William Lochet
    Carole Muller
    François Pirot
    [J]. Combinatorica, 2021, 41 : 299 - 318
  • [10] Triangle packing and covering in dense random graphs
    Tang, Zhongzheng
    Diao, Zhuo
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 3153 - 3164