Planar graph characterization of NDSS graphs
M. Yamuna, A. Elakkiya · IOP Conference Series Materials Science and Engineering · 2017
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 .