STAR-CUTSETS AND PERFECT GRAPHS

被引：139

作者：

CHVATAL, V ^{[1
]}

机构：

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

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1985年 / 39卷 / 03期

关键词：

D O I：

10.1016/0095-8956(85)90049-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：189 / 199

页数：11

共 17 条

[1]

Berge C., 1984, ANN DISCRETE MATH, V21, P57

[2]

Berge C., 1973, GRAPHS HYPERGRAPHS, V7

[3]

Bixby R. E., 1984, ANN DISCRETE MATH, V21, P221

[4] GRAPHICAL PROPERTIES RELATED TO MINIMAL IMPERFECTION [J].

BLAND, RG ;

HUANG, HC ;

TROTTER, LE .

DISCRETE MATHEMATICS, 1979, 27 (01) :11-22

[5]

Burlet M., 1984, TOPICS PERFECT GRAPH, V88, P225

[6] COMBINATORIAL DESIGNS RELATED TO THE STRONG PERFECT GRAPH CONJECTURE [J].

CHVATAL, V ;

GRAHAM, RL ;

PEROLD, AF ;

WHITESIDES, SH .

DISCRETE MATHEMATICS, 1979, 26 (02) :83-92

[7]

CHVATAL V, 1984, ANN DISCRETE MATH, V21, P63

[8] COMPOSITIONS FOR PERFECT GRAPHS [J].

CORNUEJOLS, G ;

CUNNINGHAM, WH .

DISCRETE MATHEMATICS, 1985, 55 (03) :245-254

[9]

HAYWARD RB, J COMBIN THEORY B

[10]

HSU WL, UNPUB DECOMPOSITIONS

← 1 2 →