PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2007 | 27 | 3 | 549-551
Tytuł artykułu

A proof of the crossing number of $K_{3,n}$ in a surface

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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)⎦)}.
Słowa kluczowe
Wydawca
Rocznik
Tom
27
Numer
3
Strony
549-551
Opis fizyczny
Daty
wydano
2007
otrzymano
2006-09-11
zaakceptowano
2007-03-21
Twórcy
autor
  • Department of Mathematics, MATH 1044, Purdue University, West Lafayette, IN 47907-2067, USA
Bibliografia
  • [1] R.K. Guy and T.A. Jenkyns, The toroidal crossing number of $K_{m,n}$, J. Combin. Theory 6 (1969) 235-250, doi: 10.1016/S0021-9800(69)80084-0.
  • [2] R.B. Richter and J. Siran, The crossing number of $K_{3,n}$ in a surface, J. Graph Theory 21 (1996) 51-54, doi: 10.1002/(SICI)1097-0118(199601)21:1<51::AID-JGT7>3.0.CO;2-L
  • [3] G. Ringel, Das Geschlecht des vollständigen paaren Graphen, Abh. Math. Sem. Univ. Hamburg 28 (1965) 139-150, doi: 10.1007/BF02993245.
  • [4] G. Ringel, Der vollständige paare Graph auf nichtorientierbaren Flächen, J. Reine Angew. Math. 220 (1965) 88-93, doi: 10.1515/crll.1965.220.88.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1379
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.