Perfect graphs, partitionable graphs and cutsets

被引：7

作者：

Conforti, M

Cornuéjols, G

Gasparyan, G

Vuskovic, K

机构：

[1] Univ Padua, Dipartimento Matemat Pura & Applicata, I-35131 Padua, Italy

[2] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA

[3] Yerevan State Univ, Yerevan 357049, Armenia

[4] Univ Leeds, Sch Comp, Leeds LS2 9JT, W Yorkshire, England

来源：

基金：

美国国家科学基金会;

关键词：

D O I：

10.1007/s004930200001

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove a theorem about cutsets in partitionable graphs that generalizes earlier results on amalgams, 2-amalgams and homogeneous pairs.

引用

页码：19 / 33

页数：15

共 50 条

[1] Perfect Graphs, Partitionable Graphs and Cutsets
Michele Conforti
Gérard Cornuéjols
Grigor Gasparyan
Kristina Vušković
[J]. Combinatorica, 2002, 22 : 19 - 33
[2] STAR-CUTSETS AND PERFECT GRAPHS
CHVATAL, V
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 39 (03) : 189 - 199
[3] PARTITIONABLE GRAPHS, CIRCLE GRAPHS, AND THE BERGE STRONG PERFECT GRAPH CONJECTURE
BUCKINGHAM, MA
GOLUMBIC, MC
[J]. DISCRETE MATHEMATICS, 1983, 44 (01) : 45 - 54
[4] Galaxy cutsets in graphs
Sonnerat, Nicolas
Vetta, Adrian
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 19 (03) : 415 - 427
[5] On stable cutsets in graphs
Brandstädt, A
Dragan, FF
Le, VB
Szymczak, T
[J]. DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) : 39 - 50
[6] Galaxy cutsets in graphs
Nicolas Sonnerat
Adrian Vetta
[J]. Journal of Combinatorial Optimization, 2010, 19 : 415 - 427
[7] ANTITWINS IN PARTITIONABLE GRAPHS
MAFFRAY, F
[J]. DISCRETE MATHEMATICS, 1993, 112 (1-3) : 275 - 278
[8] UNIQUELY PARTITIONABLE GRAPHS
BOLLOBAS, B
THOMASON, AG
[J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1977, 16 (DEC): : 403 - 410
[9] MATCHING CUTSETS IN GRAPHS
MOSHI, AM
[J]. JOURNAL OF GRAPH THEORY, 1989, 13 (05) : 527 - 536
[10] Cutsets in infinite graphs
Timar, Adam
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (01): : 159 - 166