scholarly journals A Characterization of b-Perfect Graphs

2011 ◽  
Vol 71 (1) ◽  
pp. 95-122 ◽  
Author(s):  
Chính T. Hoàng ◽  
Frédéric Maffray ◽  
Meriem Mechebbek
Keyword(s):  
Perfect Graphs

scholarly journals A new characterization of perfect graphs

2012 ◽  
Vol 312 (17) ◽  
pp. 2751-2755 ◽  
Author(s):  
Hortensia Galeana-Sánchez
Keyword(s):  
Perfect Graphs

scholarly journals An induced subgraph characterization of domination perfect graphs

1995 ◽  
Vol 20 (3) ◽  
pp. 375-395 ◽  
Author(s):  
Igor E. Zvervich ◽  
Vadim E. Zverovich
Keyword(s):  
Perfect Graphs ◽  
Induced Subgraph

scholarly journals A characterization of claw-free b-perfect graphs

2012 ◽  
Vol 312 (2) ◽  
pp. 324-330 ◽  
Author(s):  
T. Karthick ◽  
Frédéric Maffray
Keyword(s):  
Perfect Graphs

scholarly journals A characterization of normal fraternally orientable perfect graphs

1997 ◽  
Vol 169 (1-3) ◽  
pp. 221-225 ◽  
Author(s):  
H. Galeana-Sánchez
Keyword(s):  
Perfect Graphs

scholarly journals Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs

2012 ◽  
Vol 11 (4) ◽  
pp. 121-131 ◽  
Author(s):  
R Mary Jeya Jothi ◽  
A Amutha
Keyword(s):  
Dominating Set ◽  
Chordal Graphs ◽  
Perfect Graphs ◽  
Perfect Graph ◽  
Strongly Chordal Graphs ◽  
Minimal Dominating Set ◽  
The Relationship ◽  
Odd Cycles ◽  
Domination Numbers

A Graph G is Super Strongly Perfect Graph if every induced sub graph H of G possesses a minimal dominating set that meets all the maximal complete sub graphs of H. In this paper, we have investigated the characterization of Super Strongly Perfect graphs using odd cycles. We have given the characterization of Super Strongly Perfect graphs in chordal and strongly chordal graphs. We have presented the results of Chordal graphs in terms of domination and co - domination numbers γ and . We have given the relationship between diameter, domination and co - domination numbers of chordal graphs. Also we have analysed the structure of Super Strongly Perfect Graph in Chordal graphs and Strongly Chordal graphs.

A characterization of domination perfect graphs

1991 ◽  
Vol 15 (2) ◽  
pp. 109-114 ◽  
Author(s):  
I. E. Zverovich ◽  
V. E. Zverovich
Keyword(s):  
Perfect Graphs
Sign in / Sign up

Export Citation Format

Share Document