E ISSN: 2583-049X

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


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