- 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 - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1127-1140
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł