GENERATING DSS GRAPH BY EDGE SUBDIVISION AND EDGE CONTRACTION

Abstract

A graph G is said to be domination subdivision stable ( DSS ) if g ( G_sd 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.