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 条

[21] On 2-Connected Transmission Irregular Graphs
Dobrynin A.A.
Dobrynin, A.A. (dobr@math.nsc.ru), 2018, Pleiades journals (12) : 642 - 647
[22] Hamiltonicity in 2-connected graphs with claws
Li, H
Lu, M
Sun, ZR
DISCRETE MATHEMATICS, 1998, 183 (1-3) : 223 - 236
[23] ROMAN DOMINATION ON 2-CONNECTED GRAPHS
Liu, Chun-Hung
Chang, Gerard J.
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2012, 26 (01) : 193 - 205
[24] THE LONGEST CYCLE IN 2-CONNECTED GRAPHS
CHEN, GT
WEI, B
WU, HD
KEXUE TONGBAO, 1987, 32 (21): : 1507 - 1507
[25] On domination in 2-connected cubic graphs
Stodolsky, B. Y.
ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
[26] On the circumferences of regular 2-connected graphs
Bing, W
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 75 (01) : 88 - 99
[27] Traceability on 2-connected line graphs
Tian, Tao
Xiong, Liming
APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 463 - 471
[28] 2-connected and 2-edge-connected Steinhaus graphs
Kim, D
Lim, D
DISCRETE MATHEMATICS, 2002, 256 (1-2) : 257 - 265
[29] HAMILTON CYCLES IN REGULAR 2-CONNECTED GRAPHS
JACKSON, B
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (01) : 27 - 46
[30] On heavy paths in 2-connected weighted graphs
Li, Bin-long
Zhang, Sheng-gui
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 789 - 798

← 1 2 3 4 5 →