The crossing numbers of join products of paths with three graphs of order five
The main aim of this paper is to give the crossing number of the join product \(G^\ast+P_n\) for the disconnected graph \(G^\ast\) of order five consisting of the complete graph \(K_4\) and one isolated vertex, where \(P_n\) is the path on \(n\) vertices. The proofs are done with the help of a lot o...
Gespeichert in:
Veröffentlicht in: | Rocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica. Opuscula Mathematica 2022-01, Vol.42 (4), p.635-651 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The main aim of this paper is to give the crossing number of the join product \(G^\ast+P_n\) for the disconnected graph \(G^\ast\) of order five consisting of the complete graph \(K_4\) and one isolated vertex, where \(P_n\) is the path on \(n\) vertices. The proofs are done with the help of a lot of well-known exact values for the crossing numbers of the join products of subgraphs of the graph \(G^\ast\) with the paths. Finally, by adding new edges to the graph \(G^\ast\), we are able to obtain the crossing numbers of the join products of two other graphs with the path \(P_n\). |
---|---|
ISSN: | 1232-9274 |
DOI: | 10.7494/OpMath.2022.42.4.635 |