Non - domination subdivision stable graphs
M. Yamuna, A. Elakkiya · IOP Conference Series Materials Science and Engineering · 2017
Subdividing an edge in the graph may increase the domination number or remains the same. In this paper, we introduce a new kind of graph called non - domination subdivision stable graph (NDSS). We obtain a necessary and sufficient condition for a graph to be NDSS. We provide a constructive characterization of NDSS trees and a MATLAB program for identifying NDSS graphs.