On the Crossing Numbers of the Joining of a Specific Graph on Six Vertices with the Discrete Graph

In the paper, we extend known results concerning crossing numbers of join products of small graphs of order six with discrete graphs. The crossing number of the join product G ∗ + D n for the graph G ∗ on six vertices consists of one vertex which is adjacent with three non-consecutive vertices of th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Symmetry (Basel) 2020-01, Vol.12 (1), p.135
1. Verfasser: Staš, Michal
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In the paper, we extend known results concerning crossing numbers of join products of small graphs of order six with discrete graphs. The crossing number of the join product G ∗ + D n for the graph G ∗ on six vertices consists of one vertex which is adjacent with three non-consecutive vertices of the 5-cycle. The proofs were based on the idea of establishing minimum values of crossings between two different subgraphs that cross the edges of the graph G ∗ exactly once. These minimum symmetrical values are described in the individual symmetric tables.
ISSN:2073-8994
2073-8994
DOI:10.3390/sym12010135