Planarity and outerplanarity indexes of the zero-divisor graphs
- 82 Downloads
In this paper, we consider the problem of planarity and outerplanarity of iterated line graphs of the zero divisor graphs for finite commutative rings. We give a full characterization of all zero divisor graphs with respect to their planarity and outerplanarity indexes.
KeywordsZero-divisor graph Iterated line graph Planarity index Outerplanarity index
Mathematics Subject Classification05C10 05C25
The author thanks the referee for his/her thorough review and highly appreciate the comments and suggestions, which significantly contributed to improving the quality of the paper.
- 5.Diestel, R: Graph Theory, 2nd ed., Graduate Texts in Mathematics, Vol. 173, Springer-Verlag, New York (2000)Google Scholar
- 8.Sedlcek, J: Some properties of interchange graphs. In: Theory of Graphs and its Applications (Proceedings of the Symposium, Smolenice,1963), Publishing House of the Czechoslovak Academy of Sciences, Prague, pp. 145–150 (1964)Google Scholar
- 9.Smith, N.O.: Planar zero-divisor graphs, Focus on commutative rings research, Nova Sci. Publ., pp. 177–186 (2006)Google Scholar