Rectilinear Crossing Number of Complete Graph Imbedded Inside the Complete Bipartite Graph of $\Gamma({Z}_{n})$


Abstract views: 15 / PDF downloads: 14

Authors

  • M. Malathi Department of Mathematics, Saradha Gangadharan College, Puducherry, India
  • N. Selvi Principal, Krishnasamy College of Science Arts and Management for Women, Cuddalore, India

Keywords:

Zero divisor graph, Crossing number, Rectilinear crossing number

Abstract

In this paper we evaluate the Rectilinear crossing number of the zero divisor graph $\Gamma({Z}_{2p^2})$ and $\Gamma({Z}_{3p^2})$, which can be decomposed into a star graph, complete graph and complete bipartite graph. We introduce the minimum number of Rectilinear crossing which can be obtained by imbedding the complete graph and star graph inside the complete bipartite graph, by framing formula for prime iterations.

 

 

Author Biographies

M. Malathi, Department of Mathematics, Saradha Gangadharan College, Puducherry, India

 

 

N. Selvi, Principal, Krishnasamy College of Science Arts and Management for Women, Cuddalore, India

 

 

Downloads

Published

15-06-2016

How to Cite

M. Malathi, & N. Selvi. (2016). Rectilinear Crossing Number of Complete Graph Imbedded Inside the Complete Bipartite Graph of $\Gamma({Z}_{n})$. International Journal of Mathematics And Its Applications, 4(2 - D), 157–164. Retrieved from https://ijmaa.in/index.php/ijmaa/article/view/1079

Issue

Vol. 4 No. 2 - D (2016)

Section

Research Article

License

Copyright (c) 2023 International Journal of Mathematics And its Applications

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.