CRITICAL PERFECT GRAPHS AND PERFECT 3-CHROMATIC GRAPHS

被引：44

作者：

TUCKER, A ^{[1
]}

机构：

[1] SUNY STONY BROOK,DEPT APPL MATH & STAT,STONY BROOK,NY 11794

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1977年 / 23卷 / 01期

关键词：

D O I：

10.1016/0095-8956(77)90064-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：143 / 149

页数：7

共 50 条

[21] The Chromatic Symmetric Functions of Trivially Perfect Graphs and Cographs
Shuhei Tsujie
Graphs and Combinatorics, 2018, 34 : 1037 - 1048
[22] Vertex-colouring of 3-chromatic circulant graphs
Nicoloso, S.
Pietropaoli, U.
DISCRETE APPLIED MATHEMATICS, 2017, 229 : 121 - 138
[23] Hadwiger's Conjecture for inflations of 3-chromatic graphs
Casselgren, Carl Johan
Pedersen, Anders Sune
EUROPEAN JOURNAL OF COMBINATORICS, 2016, 51 : 99 - 108
[24] On ωψ-Perfect Graphs
Araujo-Pardo, G.
Rubio-Montiel, C.
ARS COMBINATORIA, 2018, 141 : 375 - 387
[25] On chromatic vertex stability of 3-chromatic graphs with maximum degree 4
Knor, Martin
Petrusevski, Mirko
Skrekovski, Riste
DISCRETE MATHEMATICS LETTERS, 2022, 10 : 75 - 80
[26] On a Class of Kernel-Perfect and Kernel-Perfect-Critical Graphs
Huang Yi1 Guo Xiaofeng2 (1.Departm entofBasic Courses
2.Institute ofMathem atics and Physics
新疆大学学报(自然科学版), 1999, (03) : 1 - 9
[27] On-line 3-chromatic graphs -: I.: Triangle-free graphs
Gyárfás, A
Király, Z
Lehel, J
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (03) : 385 - 411
[28] ON A CLASS OF KERNEL-PERFECT AND KERNEL-PERFECT-CRITICAL GRAPHS
CHILAKAMARRI, KB
HAMBURGER, P
DISCRETE MATHEMATICS, 1993, 118 (1-3) : 253 - 257
[29] Perfect and precisely perfect fuzzy graphs
Nair, Premchand S.
2008 ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY, VOLS 1 AND 2, 2008, : 245 - 248
[30] Cycle-perfect graphs are perfect
Le, VB
JOURNAL OF GRAPH THEORY, 1996, 23 (04) : 351 - 353

← 1 2 3 4 5 →