Conjectures About Wheels Without One Edge with Paths and Cycles
The crossing number cr(G) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. The main aim of this paper is to give the crossing numbers of the join products G*+Pn and G*+Cn for the connected graph G* obtained by removing one edge (incident with the dominating vertex) from the wheel W5 on six vertices, and where Pn and Cn are paths and cycles on n vertices, respectively. Finally, we also introduce four new conjectures concerning crossing numbers of the join products of Pn and Cn with Wm∖e obtained by removing one edge (of both possible types) from the wheel Wm on m+1 vertices.
Authors
- Michal Staš (ORCID: https://orcid.org/0000-0002-2837-8879)
- Mária Timková (ORCID: https://orcid.org/0000-0001-5499-9399)
Institutions
- Technical University of Košice (SK)
Publication Details
- Journal
- Mathematics
- Published
- 2024-11-07
- DOI
- https://doi.org/10.3390/math12223484
- Primary Topic
- Mathematics and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00