Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Pedagogiczna Biblioteka Wojewódzka im. Komisji Edukacji Narodowej w Lublinie Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaPedagogiczna Biblioteka Wojewódzka im. Komisji Edukacji Narodowej w Lublinie
Zmień bibliotekę

Wyszukujesz frazę "Micek, Piotr" wg kryterium: Autor

  Lista filtrów
Wyrównaj
Wyświetlanie 1-10 z 92
Tytuł:
Improved bounds for weak coloring numbers
Autorzy:
Joret, Gwenaël
Micek, Piotr
Opis:
Weak coloring numbers generalize the notion of degeneracy of a graph. They were introduced by Kierstead & Yang in the context of games on graphs. Recently, several connections have been uncovered between weak coloring numbers and various parameters studied in graph minor theory and its generalizations. In this note, we show that for every fixed $k≥1$, the maximum r-th weak coloring number of a graph with simple treewidth $k$ is $\Theta (r^{k-1}log r)$. As a corollary, we improve the lower bound on the maximum r-th weak coloring number of planar graphs from $\Omega (r^{2})$ to $\Omega (r^{2} log r)$, and we obtain a tight bound of $Θ$(r log r) for outerplanar graphs.
Dostawca treści:
Repozytorium Uniwersytetu Jagiellońskiego
Artykuł
Wyświetlanie 1-10 z 92

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