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 条
  • [41] Spanning trees in random graphs
    Montgomery, Richard
    ADVANCES IN MATHEMATICS, 2019, 356
  • [42] Spanning Trees on the Sierpinski Gasket
    Shu-Chiuan Chang
    Lung-Chi Chen
    Wei-Shih Yang
    Journal of Statistical Physics, 2007, 126 : 649 - 667
  • [43] ON TORSOR STRUCTURES ON SPANNING TREES
    Shokrieh, Farbod
    Wright, Cameron
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (03) : 2126 - 2147
  • [44] Characterization of facets of the hop constrained chain polytope via dynamic programming
    Groetschel, Martin
    Stephan, Ruediger
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 229 - 246
  • [45] The number of spanning trees of a graph
    Das, Kinkar C.
    Cevik, Ahmet S.
    Cangul, Ismail N.
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [46] CLIQUE TREE INEQUALITIES DEFINE FACETS OF THE ASYMMETRIC TRAVELING SALESMAN POLYTOPE
    FISCHETTI, M
    DISCRETE APPLIED MATHEMATICS, 1995, 56 (01) : 9 - 18
  • [47] On the set covering polytope: Facets with coefficients in {0, 1, 2, 3}
    Sanchez-Garcia, M
    Sobron, MI
    Vitoriano, B
    ANNALS OF OPERATIONS RESEARCH, 1998, 81 : 343 - 356
  • [48] The number of spanning trees in Apollonian networks
    Zhang, Zhongzhi
    Wu, Bin
    Comellas, Francesc
    DISCRETE APPLIED MATHEMATICS, 2014, 169 : 206 - 213
  • [49] SPANNING TREES WITH FEW BRANCH VERTICES
    Debiasio, Louis
    Lo, Allan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (03) : 1503 - 1520
  • [50] EMBEDDING SPANNING TREES IN RANDOM GRAPHS
    Krivelevich, Michael
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1495 - 1500
12345