COVERING AND PACKING IN GRAPHS, .1.

被引：86
|
作者：
HARARY, F
机构：
来源：
ANNALS OF THE NEW YORK ACADEMY OF SCIENCES | 1970年 / 175卷 / 01期
关键词：
D O I：
10.1111/j.1749-6632.1970.tb56470.x
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
引用
收藏
页码：198 / &
相关论文
共 50 条
  • [31] Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs
    Pilipczuk, Michal
    van Leeuwen, Erik Jan
    Wiese, Andreas
    [J]. ALGORITHMICA, 2020, 82 (06) : 1703 - 1739
  • [32] Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs
    Michał Pilipczuk
    Erik Jan van Leeuwen
    Andreas Wiese
    [J]. Algorithmica, 2020, 82 : 1703 - 1739
  • [33] STUDIES ON PACKING OF POWDER .1. CENTRIFUGAL PACKING
    OTSUKA, A
    SUNADA, H
    DANJO, K
    [J]. YAKUGAKU ZASSHI-JOURNAL OF THE PHARMACEUTICAL SOCIETY OF JAPAN, 1969, 89 (07): : 1013 - +
  • [34] COVERING CONTRACTILE EDGES IN 3-CONNECTED GRAPHS .1. COVERS OF SIZE 3 ARE CUTSETS
    SAITO, A
    [J]. JOURNAL OF GRAPH THEORY, 1990, 14 (06) : 635 - 643
  • [35] Covering graphs: The covering problem solved
    Caro, Y
    Yuster, R
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 83 (02) : 273 - 282
  • [36] Packing Trees into 1-Planar Graphs
    De Luca, Felice
    Di Giacomo, Emilio
    Hong, Seok-Hee
    Kobourov, Stephen
    Lenhart, William
    Liotta, Giuseppe
    Meijer, Henk
    Tappini, Alessandra
    Wismath, Stephen
    [J]. WALCOM: ALGORITHMS AND COMPUTATION (WALCOM 2020), 2020, 12049 : 81 - 93
  • [37] Packing trees into 1-planar graphs
    De Luca, Felice
    Di Giacomo, Emilio
    Hong, Seok-Hee
    Kobourov, Stephen
    Lenhart, William
    Liotta, Giuseppe
    Meijer, Henk
    Tappini, Alessandra
    Wismath, Stephen
    [J]. Journal of Graph Algorithms and Applications, 2021, 25 (02) : 605 - 624
  • [38] Packing [1, Δ]-factors in graphs of small degree
    Kosowski, Adrian
    Malafiejski, Michal
    Zylinski, Pawel
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (01) : 63 - 86
  • [39] Packing [1, Δ]-factors in graphs of small degree
    Adrian Kosowski
    Michał Małafiejski
    Paweł Żyliński
    [J]. Journal of Combinatorial Optimization, 2007, 14 : 63 - 86
  • [40] Packing Trees into 1-Planar Graphs
    De Luca, Felice
    Di Giacomo, Emilio
    Hong, Seok-Hee
    Kobourov, Stephen
    Lenhart, William
    Liotta, Giuseppe
    Meijer, Henk
    Tappini, Alessandra
    Wismath, Stephen
    [J]. GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 605 - 607
12345