Paper • The following article is Open access

Planar graph characterization of NDSS graphs

and

Published under licence by IOP Publishing Ltd
, , Citation M Yamuna and A Elakkiya 2017 IOP Conf. Ser.: Mater. Sci. Eng. 263 042129 DOI 10.1088/1757-899X/263/4/042129

Download Article PDF

Article metrics

132 Total downloads

Share this article

Author e-mails

myamuna@vit.ac.in

Author affiliations

1 Department of Mathematics, School of Advanced Sciences, VIT University, Vellore-632014, India.

Buy this article in print

Journal RSS
Sign up for new issue notifications
1757-899X/263/4/042129

Abstract

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 $\bar{{\rm{G}}}$.

Export citation and abstract BibTeX RIS

Previous article in issue
Next article in issue

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1757-899X/263/4/042129