- Tytuł:
- A proof of the crossing number of $K_{3,n}$ in a surface
- Autorzy:
- Ho, Pak
- Powiązania:
- https://bibliotekanauki.pl/articles/743447.pdf
- Data publikacji:
- 2007
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
crossing number
bipartite graph
surface - Opis:
-
In this note we give a simple proof of a result of Richter and Siran by basic counting method, which says that the crossing number of $K_{3,n}$ in a surface with Euler genus ε is
⎣n/(2ε+2)⎦ {n - (ε+1)(1+⎣n/(2ε+2)⎦)}. - Źródło:
-
Discussiones Mathematicae Graph Theory; 2007, 27, 3; 549-551
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł