The facets of the spanning trees polytope

被引：0
|
作者：
Brahim Chaourar
机构：
[1] Imam Mohammad Ibn Saud Islamic University (IMSIU),Department of Mathematics and Statistics
来源：
Mathematical Methods of Operations Research | 2022年 / 96卷
关键词：
Spanning trees; Polytope; Facets; Matroid; Bases polytope; Locked subgraphs;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：113 / 121
页数：8
相关论文
共 50 条
  • [21] GENERATING FACETS FOR THE INDEPENDENCE SYSTEM POLYTOPE
    Fouilhoux, Pierre
    Labbe, Martine
    Mahjoub, A. Ridha
    Yaman, Hande
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1484 - 1506
  • [22] Facets of the p-cycle polytope
    Hartmann, M
    Özlük, Ö
    DISCRETE APPLIED MATHEMATICS, 2001, 112 (1-3) : 147 - 178
  • [23] Critical facets of the stable set polytope
    Lipták, L
    Lovász, L
    COMBINATORICA, 2001, 21 (01) : 61 - 88
  • [24] THE FACETS, DIAMETER AND RADIUS OF A TRANSPORT POLYTOPE
    KRAVTSOV, MK
    EMELICHEV, VA
    DOKLADY AKADEMII NAUK BELARUSI, 1984, 28 (11): : 965 - 967
  • [25] New facets for the planar subgraph polytope
    Hicks, Illya V.
    NETWORKS, 2008, 51 (02) : 120 - 132
  • [26] Facets of the balanced minimal evolution polytope
    Forcey, Stefan
    Keefe, Logan
    Sands, William
    JOURNAL OF MATHEMATICAL BIOLOGY, 2016, 73 (02) : 447 - 468
  • [27] FACETS OF THE ASYMMETRIC TRAVELING SALESMAN POLYTOPE
    FISCHETTI, M
    MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (01) : 42 - 56
  • [28] New facets for the set packing polytope
    Cánovas, L
    Landete, M
    Marín, A
    OPERATIONS RESEARCH LETTERS, 2000, 27 (04) : 153 - 161
  • [29] EASILY COMPUTABLE FACETS OF THE KNAPSACK POLYTOPE
    ZEMEL, E
    MATHEMATICS OF OPERATIONS RESEARCH, 1989, 14 (04) : 760 - 764
  • [30] FACETS OF THE K-PARTITION POLYTOPE
    CHOPRA, S
    RAO, MR
    DISCRETE APPLIED MATHEMATICS, 1995, 61 (01) : 27 - 48
12345