Call for Papers 2024 |
Feb 2024 - Volume 15, Issue 1
Deadline: 15 Jan 2024
Publication: 20 Feb 2024
Apr 2024 - Volume 15, Issue 2
Deadline: 15 Mar 2024
Publication: 20 Apr 2024
More
|
|
|
ABSTRACT
Title |
: |
SUPER STRONGLY PERFECT NESS OF SOME INTERCONNECTION NETWORKS |
Authors |
: |
R. Mary Jeya Jothi, Amutha |
Keywords |
: |
Super Strongly Perfect Graph, Minimal Dominating Set, Mesh, Torus, Hyper cubes and Grid Networks. |
Issue Date |
: |
Dec 2012-Jan 2013 |
Abstract |
: |
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 analyzed the structure of super strongly perfect graphs in some Interconnection Networks, like Mesh, Torus, Hyper cubes and Grid Networks. Along with this investigation, we have characterized the Super Strongly Perfect ness in Mesh, Torus, Hyper cubes and Grid Networks. Also we have given the relationship between diameter, domination and co - domination numbers of Mesh, Torus, Hyper cubes and Grid Networks. |
Page(s) |
: |
737-745 |
ISSN |
: |
0976-5166 |
Source |
: |
Vol. 3, No.6 |
|