Perfect Graphs, Partitionable Graphs and Cutsets

被引：0

作者：

Michele Conforti

Gérard Cornuéjols

Grigor Gasparyan

Kristina Vušković

机构：

[1] Dipartimento di Matematica Pura ed Applicata,

[2] Università di Padova; Via Belzoni 7,undefined

[3] 35131 Padova,undefined

[4] Italy; E-mail: Conforti@math.unipd.it,undefined

[5] Carnegie Mellon University; Schenley Park,undefined

[6] Pittsburgh,undefined

[7] PA 15213 USA; E-mail: gc0v@andrew.cmu.edu,undefined

[8] Yerevan State University; 1 A. Manoogian st. 357049 Yerevan,undefined

[9] Armenia; E-mail: Grigor@freenet.am,undefined

[10] School of Computing,undefined

[11] University of Leeds; Leeds,undefined

[12] LS2 9JT England; E-mail: vuskovi@comp.leeds.ac.uk,undefined

来源：

Combinatorica | 2002年 / 22卷

关键词：

AMS Subject Classification (2000) Classes: 05C17;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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

引用

页码：19 / 33

页数：14

共 50 条

[1] Perfect graphs, partitionable graphs and cutsets
Conforti, M
Cornuéjols, G
Gasparyan, G
Vuskovic, K
[J]. COMBINATORICA, 2002, 22 (01) : 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