STAR-CUTSETS AND PERFECT GRAPHS

被引：139

作者：

CHVATAL, V ^{[1
]}

机构：

[1] MCGILL UNIV,SCH COMP SCI,MONTREAL H3A 2T5,QUEBEC,CANADA

来源：

关键词：

D O I：

10.1016/0095-8956(85)90049-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：189 / 199

页数：11

共 50 条

[1] ON SLIM GRAPHS, EVEN PAIRS, AND STAR-CUTSETS
HOANG, CT
MAFFRAY, F
[J]. DISCRETE MATHEMATICS, 1992, 105 (1-3) : 93 - 102
[2] Perfect graphs, partitionable graphs and cutsets
Conforti, M
Cornuéjols, G
Gasparyan, G
Vuskovic, K
[J]. COMBINATORICA, 2002, 22 (01) : 19 - 33
[3] Perfect Graphs, Partitionable Graphs and Cutsets
Michele Conforti
Gérard Cornuéjols
Grigor Gasparyan
Kristina Vušković
[J]. Combinatorica, 2002, 22 : 19 - 33
[4] Star Partitions of Perfect Graphs
van Bevern, Rene
Bredereck, Robert
Bulteau, Laurent
Chen, Jiehua
Froese, Vincent
Niedermeier, Rolf
Woeginger, Gerhard J.
[J]. AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I, 2014, 8572 : 174 - 185
[5] Galaxy cutsets in graphs
Sonnerat, Nicolas
Vetta, Adrian
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 19 (03) : 415 - 427
[6] A characterization of star-perfect graphs
Ravindra, G.
Ghosh, Sanghita
Kureethara, Joseph Varghese
Abraham, V. M.
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (02) : 189 - 197
[7] The fullerene graphs with a perfect star packing
Shi, Lingjuan
[J]. ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (01)
[8] On stable cutsets in graphs
Brandstädt, A
Dragan, FF
Le, VB
Szymczak, T
[J]. DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) : 39 - 50
[9] Galaxy cutsets in graphs
Nicolas Sonnerat
Adrian Vetta
[J]. Journal of Combinatorial Optimization, 2010, 19 : 415 - 427
[10] MATCHING CUTSETS IN GRAPHS
MOSHI, AM
[J]. JOURNAL OF GRAPH THEORY, 1989, 13 (05) : 527 - 536