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 条
  • [31] Facets of the balanced minimal evolution polytope
    Stefan Forcey
    Logan Keefe
    William Sands
    Journal of Mathematical Biology, 2016, 73 : 447 - 468
  • [32] New facets of the linear ordering polytope
    Bolotashvili, G
    Kovalev, M
    Girlich, E
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (03) : 326 - 336
  • [33] Critical Facets of the Stable Set Polytope
    László Lipták
    László Lovász
    Combinatorica, 2001, 21 : 61 - 88
  • [34] The wheels of the OLS polytope: Facets and separation
    Magos, D.
    Mourtos, I.
    DISCRETE MATHEMATICS, 2008, 308 (16) : 3634 - 3651
  • [35] MINIMUM NUMBER OF FACETS OF A CONVEX POLYTOPE
    MCMULLEN, P
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1971, 3 (FEB): : 350 - &
  • [36] FACETS OF THE LINEAR ORDERING POLYTOPE.
    Groetschel, Martin
    Juenger, Michael
    Reinelt, Gerhard
    1600, (33):
  • [37] Convex Polytope Trees
    Armandpour, Mohammadreza
    Sadeghian, Ali
    Zhou, Mingyuan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [38] Fooling sets and the Spanning Tree polytope
    Khoshkhah, Kaveh
    Theis, Dirk Oliver
    INFORMATION PROCESSING LETTERS, 2018, 132 : 11 - 13
  • [39] FACETS AND LIFTING PROCEDURES FOR THE SET COVERING POLYTOPE
    NOBILI, P
    SASSANO, A
    MATHEMATICAL PROGRAMMING, 1989, 45 (01) : 111 - 137
  • [40] Partitions of a polytope and mappings of a point set to facets
    Karasev, RN
    DISCRETE & COMPUTATIONAL GEOMETRY, 2005, 34 (01) : 25 - 45
12345