JMAT_V2_N2_RP2
Analysation of Super Strongly Perfectness in Ladder Graphs
R. Mary Jeya Jothi
A. Amutha
Journal on Mathematics
2277-5137
2
2
17
21
Super Strongly Perfect Graph, Minimal Dominating Set, Ladder Graph, Domination and Co-Domination Numbers
A Graph G is Super Strongly Perfect Graph if every induced subgraph H of G possesses a minimal dominating set that meets all maximal cliques of H. In this paper, the authors have given a characterization of Super Strongly Perfect graphs. Using this characterization they have characterized the Super Strongly Perfect graphs in Ladder graphs. They have investigated the structure of Super Strongly Perfect Graphs in Ladder graphs. Also they have found the relation between domination number, co-domination number and diameter of Ladder Graphs.
April - June 2013
Copyright © 2013 i-manager publications. All rights reserved.
i-manager Publications
http://www.imanagerpublications.com/Article.aspx?ArticleId=2313