A Note on the Crossing Numbers of 5-Regular Graphs

Szczegóły
Opis

Tytuł:: A Note on the Crossing Numbers of 5-Regular Graphs
Autorzy:: Ouyang, Zhangdong
Powiązania:: https://bibliotekanauki.pl/articles/31348107.pdf
Data publikacji:: 2020-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: crossing number
5-regular graph
drawing
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1127-1140
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

The crossing number cr(G) of a graph G is the smallest number of edge crossings in any drawing of G. In this paper, we prove that there exists a unique 5-regular graph G on 10 vertices with cr(G) = 2. This answers a question by Chia and Gan in the negative. In addition, we also give a new proof of Chia and Gan’s result which states that if G is a non-planar 5-regular graph on 12 vertices, then cr(G) ≥ 2.

Informacja

Powiązane pozycje