GENERATING DSS GRAPH BY EDGE SUBDIVISION AND EDGE CONTRACTION

  • M. YAMUNA
  • K. KARTHIKA

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
394 Views | 313 Downloads
How to Cite
M. YAMUNA, & K. KARTHIKA. (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

Most read articles by the same author(s)