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...
Gespeichert in:
Veröffentlicht in: | Symmetry (Basel) 2020-01, Vol.12 (1), p.135 |
---|---|
1. Verfasser: | |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |