GENERATING DSS GRAPH BY EDGE SUBDIVISION AND EDGE CONTRACTION

  • Yamuna Manimuthu

Abstract

A graph G is said to be domination subdivision stable ( DSS ) if g ( Gsd uv ) = g ( G ), for all u, v ÃŽ V ( G ), u adjacent to v. In this paper we have provided two methods of obtaining a DSS graph from a non DSS graph.

Statistics
262 Views | 289 Downloads
How to Cite
Manimuthu, Y. (2014). GENERATING DSS GRAPH BY EDGE SUBDIVISION AND EDGE CONTRACTION. Innovare Journal of Engineering & Technology, 2(3), 1-2. Retrieved from https://innovareacademics.in/journals/index.php/ijet/article/view/1131