Planar graph characterization of NDSS 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

关键词: Planar graph;    Planarity;   

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

来源: IOP

【 摘 要 】

Planar graph characterization is always of interest due to its complexity in characterization. In this paper, we obtain a necessary and sufficient condition for a graph to be NDSS and hence characterize the planarity and outer - planarity of its complement G.