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] Minimal spanning trees
Schmerl, JH
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2004, 132 (02) : 333 - 340
[22] POPULAR SPANNING TREES
Darmann, Andreas
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (05) : 655 - 677
[23] GENERATOR OF SPANNING TREES
MCILROY, MD
COMMUNICATIONS OF THE ACM, 1969, 12 (09) : 511 - &
[24] Spanning Trees: A Survey
Kenta Ozeki
Tomoki Yamashita
Graphs and Combinatorics, 2011, 27 : 1 - 26
[25] Spanning Trees: A Survey
Ozeki, Kenta
Yamashita, Tomoki
GRAPHS AND COMBINATORICS, 2011, 27 (01) : 1 - 26
[26] Packing of rigid spanning subgraphs and spanning trees
Cheriyan, Joseph
de Gevigney, Olivier Durand
Szigeti, Zoltan
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 105 : 17 - 25
[27] Almost disjoint spanning trees: Relaxing the conditions for completely independent spanning trees
Darties, Benoit
Gastineau, Nicolas
Togni, Olivier
DISCRETE APPLIED MATHEMATICS, 2018, 236 : 124 - 136
[28] On the facets of the stable set polytope of quasi-line graphs
Stauffer, Gautier
OPERATIONS RESEARCH LETTERS, 2011, 39 (03) : 208 - 212
[29] Tilted inequalities and facets of the set covering polytope: A theoretical analysis
Lamothe, Francois
Contardo, Claudio
Gruson, Matthieu
DISCRETE APPLIED MATHEMATICS, 2024, 357 : 143 - 160
[30] Spanning even trees of graphs
Jackson, Bill
Yoshimoto, Kiyoshi
JOURNAL OF GRAPH THEORY, 2024, 107 (01) : 95 - 106

← 1 2 3 4 5 →