Non - domination subdivision stable graphs

14th International Conference on Science, Engineering and Technology

自然科学;工业技术

Yamuna, M.^1 ; Elakkiya, A.^1

Department of Mathematics, School of Advanced Sciences, VIT University, Vellore

632014, India^1

关键词: Domination number;    MATLAB program;    Non dominations;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/263/4/042128/pdf
DOI  :  10.1088/1757-899X/263/4/042128

来源: IOP

【 摘 要 】

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.