Afrika Matematika

, Volume 28, Issue 3–4, pp 505–514 | Cite as

Planarity and outerplanarity indexes of the zero-divisor graphs

Article
  • 69 Downloads

Abstract

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.

Keywords

Zero-divisor graph Iterated line graph Planarity index Outerplanarity index 

Mathematics Subject Classification

05C10 05C25 

Notes

Acknowledgments

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.

References

  1. 1.
    Afkhami, M.: When the comaximal and zero-divisor graphs are ring graphs and outerplanar. Rocky Mt. J. Math. 6, 1745–1761 (2014)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Akbari, S., Maimani, H.R., Yassemi, S.: When a zero-divisor graph is planar or a complete \(r\)- partite graph. J. Algebra 270, 169–180 (2003)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Anderson, D.F., Axtell, M.C., Stickles Jr., J.A.: Zero-divisor graphs in commutative rings, commutative algebra, Noetherian and non-Noetherian perspectives. Springer, New York (2011)MATHGoogle Scholar
  4. 4.
    Belshoff, R., Chapman, J.: Planar zero-divisor graphs. J. Algebra 316, 471–480 (2007)MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Diestel, R: Graph Theory, 2nd ed., Graduate Texts in Mathematics, Vol. 173, Springer-Verlag, New York (2000)Google Scholar
  6. 6.
    Ghebleh, M., Khatirinejad, M.: Planarity of iterated line graphs. Discrete Math. 308, 144–147 (2008)MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Lin, Huiqiu, Yangb, Weihua, Zhanga, Hailiang, Shua, Jinlong: Outerplanarity of line graphs and iterated line graphs. Appl. Math. Lett. 24, 1214–1217 (2011)MathSciNetCrossRefGoogle Scholar
  8. 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. 9.
    Smith, N.O.: Planar zero-divisor graphs, Focus on commutative rings research, Nova Sci. Publ., pp. 177–186 (2006)Google Scholar

Copyright information

© African Mathematical Union and Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Department of MathematicsKosar University of BojnordBojnordIran

Personalised recommendations