GENERATING DSS GRAPH BY EDGE SUBDIVISION AND EDGE CONTRACTION

Yamuna Manimuthu · Mahalingam College of Engineering and Technology - Innovare Journal of Engineering & Technology · 2014

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.

Read the paper · More papers on PaperTik