Back to Search
Start Over
The crossing number of Cartesian product of sunlet graph with path and complete bipartite graph.
- Source :
- Discrete Mathematics, Algorithms & Applications; Jan2024, Vol. 16 Issue 1, p1-9, 9p
- Publication Year :
- 2024
-
Abstract
- The crossing number of a graph G , denoted by cr (G) , is defined to be the minimum number of crossings that arise among all its drawings in the plane. This concept has been of interest to many researchers who have studied it for many families of graphs. In this paper, we introduce the crossing number of Cartesian product of sunlet graph S m with path P n . Further, we prove that the crossing number of S m □ P 2 is equal to m , along with giving a conjecture for the general case. In addition, we utilize the vertex's rotation concept in order to prove some necessary conditions for the complete bipartite graph K m , n to be optimal when it is drawn in the plane, by presenting an upper bound for the crossing number of any subgraph in it together with determining the exact number of crossings in case the vertices of subgraph have the same rotation. [ABSTRACT FROM AUTHOR]
- Subjects :
- BIPARTITE graphs
COMPLETE graphs
Subjects
Details
- Language :
- English
- ISSN :
- 17938309
- Volume :
- 16
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Discrete Mathematics, Algorithms & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 170393730
- Full Text :
- https://doi.org/10.1142/S1793830922501816