Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Recognizing the Structure of Super Strongly Perfect Graphs Using Perfect Graphs and Strongly Perfect Graphs


Affiliations
1 Sathyabama University, Chennai, India
     

   Subscribe/Renew Journal


A Graph G is Super Strongly Perfect Graph if every induced sub graphs H of G possesses a minimal dominating set that meets all the maximal complete sub graphs of H. We have given results about two important family members of Perfect graphs (i.e.,) Strongly Perfect Graphs and Super Strongly Perfect Graphs. We have discussed the structure of Super Strongly Perfect Graphs for Perfect Graphs like, Bipartite Graphs and Trees. We have also discussed the Super Strongly Perfect Graphs on Planar Graphs, Digraphs and 2 - Connected Graphs. We have found the relation between Strongly Perfect Graphs and Super Strongly Perfect Graphs.

Keywords

Digraphs, Perfect Graphs, Planar Graphs, Strongly Perfect Graphs and Super Strongly Perfect Graphs.
User
Subscription Login to verify subscription
Notifications
Font Size

Abstract Views: 190

PDF Views: 3




  • Recognizing the Structure of Super Strongly Perfect Graphs Using Perfect Graphs and Strongly Perfect Graphs

Abstract Views: 190  |  PDF Views: 3

Authors

R. Mary Jeya Jothi
Sathyabama University, Chennai, India
A. Amutha
Sathyabama University, Chennai, India

Abstract


A Graph G is Super Strongly Perfect Graph if every induced sub graphs H of G possesses a minimal dominating set that meets all the maximal complete sub graphs of H. We have given results about two important family members of Perfect graphs (i.e.,) Strongly Perfect Graphs and Super Strongly Perfect Graphs. We have discussed the structure of Super Strongly Perfect Graphs for Perfect Graphs like, Bipartite Graphs and Trees. We have also discussed the Super Strongly Perfect Graphs on Planar Graphs, Digraphs and 2 - Connected Graphs. We have found the relation between Strongly Perfect Graphs and Super Strongly Perfect Graphs.

Keywords


Digraphs, Perfect Graphs, Planar Graphs, Strongly Perfect Graphs and Super Strongly Perfect Graphs.



DOI: https://doi.org/10.36039/ciitaas%2F3%2F3%2F2011%2F106992.168-171