Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

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

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 2007, 27, 3; 549-551
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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)⎦)}.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

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

Powiązane pozycje