CLASS OF FACET PRODUCING GRAPHS FOR VERTEX PACKING POLYHEDRA

被引：97
|
作者：
TROTTER, LE [1 ]
机构：
[1] YALE UNIV,SCH ORG & MANAGEMENT,NEW HAVEN,CT 06520
来源：
DISCRETE MATHEMATICS | 1975年 / 12卷 / 04期
关键词：
D O I：
10.1016/0012-365X(75)90077-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：373 / 388
页数：16
相关论文
共 50 条
  • [1] Vertex-facet incidences of unbounded polyhedra
    Joswig, Michael
    Kaibel, Volker
    Pfetsch, Marc E.
    Ziegler, Guenter M.
    ADVANCES IN GEOMETRY, 2001, 1 (01) : 23 - 36
  • [2] On a Class of Polyhedra with Symmetrical Vertex Stars
    Subbotin V.I.
    Journal of Mathematical Sciences, 2022, 263 (3) : 436 - 444
  • [3] FURTHER FACET GENERATING PROCEDURES FOR VERTEX PACKING POLYTOPES
    WOLSEY, LA
    MATHEMATICAL PROGRAMMING, 1976, 11 (02) : 158 - 163
  • [4] Packing chromatic vertex-critical graphs
    Klavžar, Sandi
    Rall, Douglas F.
    Discrete Mathematics and Theoretical Computer Science, 2019, 21 (03):
  • [5] A nice class for the vertex packing problem
    Bertolazzi, P
    DeSimone, C
    Galluccio, A
    DISCRETE APPLIED MATHEMATICS, 1997, 76 (1-3) : 3 - 19
  • [6] Packing chromatic vertex-critical graphs
    Klavzar, Sandi
    Rall, Douglas F.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (03):
  • [7] Graphs of polyhedra;: polyhedra as graphs
    Grunbaum, Branko
    DISCRETE MATHEMATICS, 2007, 307 (3-5) : 445 - 463
  • [8] CLASS OF MATROID - PRODUCING GRAPHS
    FOLDES, S
    HAMMER, PL
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (04): : A420 - A420
  • [9] WEIGHTED VERTEX PACKING PROBLEM FOR SPECIALLY STRUCTURED GEOMETRIC GRAPHS
    YU, G
    KOUVELIS, P
    LUO, SJ
    NAVAL RESEARCH LOGISTICS, 1995, 42 (01) : 81 - 102
  • [10] Facial packing vertex-coloring of subdivided plane graphs
    Czap, Julius
    Jendrol', Stanislav
    Sugerek, Peter
    Valiska, Juraj
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 95 - 100
12345