International Journal of Advanced Multidisciplinary Research and Studies
Volume 3, Issue 4, 2023
On the Crossing Numbers of Corona Product of Planar Graph G with Kn
Author(s): Pathak Manojkumar Vijaynath, Dr. Nithya Sai Narayana
Abstract:
The crossing numbers of graphs is the least number of edge crossings in all possible good drawing of graph G. Corona Product of graphs has many interesting graph theoretical properties. In this paper, we analyse the crossing numbers of Corona Product of Planar Graph G with Kn. We have proved Cr(G o K n) ≤ m Z(n + 1) and equality holds for 4 ≤ n ≤ 11.
Keywords: Crossing Number, Corona Product of Graphs, Planar Graph, Path, Cycle
Pages: 734-736
Download Full Article: Click Here