The crossing numbers of join products of eight graphs of order six with paths and cycles
The crossing number $\mathrm{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 of eight graphs on six vertices with paths and cycles on $n$ vertices. The proofs are don...
Main Author: | M. Staš |
---|---|
Format: | Article |
Language: | English |
Published: |
Vasyl Stefanyk Precarpathian National University
2023-06-01
|
Series: | Karpatsʹkì Matematičnì Publìkacìï |
Subjects: | |
Online Access: | https://journals.pnu.edu.ua/index.php/cmp/article/view/5173 |
Similar Items
-
On the Crossing Numbers of the Join Products of Six Graphs of Order Six with Paths and Cycles
by: Michal Staš
Published: (2021-12-01) -
The crossing numbers of join products of four graphs of order five with paths and cycles
by: Michal Staš, et al.
Published: (2023-07-01) -
The Crossing Numbers of Join Products of Paths and Cycles with Four Graphs of Order Five
by: Michal Staš
Published: (2021-06-01) -
The crossing numbers of join products of paths with three graphs of order five
by: Michal Staš, et al.
Published: (2022-06-01) -
On the crossing numbers of join products of five graphs of order six with the discrete graph
by: Michal Staš
Published: (2020-04-01)