SEYMOUR'S CONJECTURE ON 2-CONNECTED GRAPHS OF LARGE PATHWIDTH

被引：2

作者：

Huynh, Tony ^{[1
]}

Joret, Gwenael ^{[2
]}

Micek, Piotr ^{[3
]}

Wood, David R. ^{[1
]}

机构：

[1] Monash Univ, Sch Math, Melbourne, Vic, Australia

[2] Univ Libre Bruxelles, Dept Informat, Brussels, Belgium

[3] Jagiellonian Univ, Theoret Comp Sci Dept, Fac Math & Comp Sci, Krakow, Poland

来源：

COMBINATORICA | 2020年 / 40卷 / 06期

基金：

澳大利亚研究理事会;

关键词：

05C83;

D O I：

10.1007/s00493-020-3941-3

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove a conjecture of Seymour (1993) stating that for every apex-forest H-1 and outerplanar graph H-2 there is an integer p such that every 2-connected graph of pathwidth at least p contains H-1 or H-2 as a minor. An independent proof was recently obtained by Dang and Thomas [3].

引用

页码：839 / 868

页数：30

共 50 条

[31] Heavy cycles in 2-connected weighted graphs with large weighted degree sums
Chen, Bing
Zhang, Shenggui
Cheng, T. C. Edwin
COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 338 - +
[32] Note on dominating cycles in 2-connected graphs
Discrete Math, 1-3 (13):
[33] Circumference and Pathwidth of Highly Connected Graphs
Marshall, Emily A.
Wood, David R.
JOURNAL OF GRAPH THEORY, 2015, 79 (03) : 222 - 232
[34] Entire coloring of 2-connected plane graphs
Wang, Weifan
Hu, Xiaoxue
Wang, Yiqiao
EUROPEAN JOURNAL OF COMBINATORICS, 2021, 94
[35] 2-Connected spanning subgraphs of circuit graphs
Nakamoto, Atsuhiro
Ozeki, Kenta
Takahashi, Daiki
DISCRETE MATHEMATICS, 2025, 348 (01)
[36] On minimally 2-connected graphs with generalized connectivity
Li, Shasha
Li, Wei
Shi, Yongtang
Sun, Haina
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 141 - 164
[37] A note on dominating cycles in 2-connected graphs
Bauer, D
Schmeichel, E
Veldman, HJ
DISCRETE MATHEMATICS, 1996, 155 (1-3) : 13 - 18
[38] Chromatic uniqueness in a family of 2-connected graphs
Bielak, H
DISCRETE MATHEMATICS, 1997, 164 (1-3) : 21 - 28
[39] On heavy paths in 2-connected weighted graphs
Bin-long Li
Sheng-gui Zhang
Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 789 - 798
[40] Contractible edges in subgraphs of 2-connected graphs
Chan, Tsz Lung
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 78 : 191 - 208

← 1 2 3 4 5 →