SUPER STRONGLY PERFECT NESS OF SOME INTERCONNECTION NETWORKS
Journal Title: Indian Journal of Computer Science and Engineering - Year 2012, Vol 3, Issue 6
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.
Authors and Affiliations
R. Mary Jeya Jothi , A. Amutha
Keywords
Related Articles
- EP ID EP87130
- DOI -
- Views 149
- Downloads 0
Efficient Algorithms for Distributed Mutual Exclusion in Mobile Ad-Hoc Network
For distributed mutual exclusion problem in mobile environment we presented two algorithms.Both the algorithms are token based. The first algorithm is providing tokens to the nodes which are in critical section and the s...
Artificial Intelligence – Making an Intelligent personal assistant
A bot in computing is an autonomous program on a network (especially the Internet) which can interact with systems or users.[ Simpson, J., and Weiner, E. (1989)] This document gives the description of how memory of an Ar...
Performance Evaluation of Dynamic and Static Sensor Node in Wireless Sensor Network
A wireless sensor network (WSN) consists of spatially distributed autonomous sensors to monitor physical or environmental conditions, such as temperature, sound, pressure, etc. and to cooperatively pass their data throug...
IMPROVING THE SOFTWARE ARCHITECTURE THROUGH FUZZY CLUSTERING TECHNIQUE.
Software Architecture Recovery is one of the finest parts of reverse engineering. Several different techniques have been adopted in vast literature to recover Software Architecture. One of the techniques is clustering, w...
Spatial Fuzzy C-Means PET Image Segmentation of Neurodegenerative Disorder
Nuclear image has emerged as a promising research work in medical field. Images from different modality meet its own challenge. Positron Emission Tomography (PET) image may help to precisely localize disease to assist in...