Non - domination subdivision stable graphs

[摘要] 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.

[发布机构] Department of Mathematics, School of Advanced Sciences, VIT University, Vellore; 632014, India^1

[效力级别] 工业技术

[关键词] Domination number;MATLAB program;Non dominations