Vol. 2 No. 2
Year: 2013
Issue : Apr-Jun
Title : Analysation of Super Strongly Perfectness in Ladder Graphs
Author Name : Mary Jothi, A. Amutha
Synopsis :
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.
No comments:
Post a Comment