PARTITIONABLE GRAPHS, CIRCLE GRAPHS, AND THE BERGE STRONG PERFECT GRAPH CONJECTURE

被引：5

作者：

BUCKINGHAM, MA

GOLUMBIC, MC

机构：

[1] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012

[2] BELL TEL LABS INC,MURRAY HILL,NJ 07974

来源：

DISCRETE MATHEMATICS | 1983年 / 44卷 / 01期

关键词：

D O I：

10.1016/0012-365X(83)90005-5

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：45 / 54

页数：10

共 22 条

[1]

Berge C, 1961, WISS ZM LUTHER U HAL, P114

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

BLAND, RG ;

HUANG, HC ;

TROTTER, LE .

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

[3]

BUCKINGHAM MA, UNPUB ANN DISCRETE M

[4]

BUCKINGHAM MA, 1981, THESIS NEW YORK U

[5]

BUCKINGHAM MA, 1980, 21 NEW YORK U COUR I

[6] STRONG PERFECT GRAPH CONJECTURE [J].

CHVATAL, V .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (02) :139-141

[7] 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

[8]

Even S., 1971, THEORY MACHINES COMP, P71, DOI DOI 10.1016/B978-0-12-417750-5.50011-7

[9]

Gavril F., 1973, NETWORKS, V3, P261, DOI DOI 10.1002/NET.3230030305

[10]

GILES R, 1980, 481 CORN U TECHN REP

← 1 2 3 →