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:

Note on robust coloring of planar graphs

Szczegóły
Abstrakt

Tytuł:: Note on robust coloring of planar graphs
Autorzy:: Kardoš, František
Lužar, Borut
Soták, Roman
Data publikacji:: 2025
Słowa kluczowe:: robust coloring
robust chromatic number
Tutte graph
planar graph
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła Pełny tekst

We consider the robust chromatic number χ1(G) of planar graphs G and show that there exists an infinite family of planar graphs G with χ1(G) = 3, thus solving a recent problem of Bacsó et al. from [The robust chromatic number of graphs, Graphs Combin. 40 (2024), #89].

Opracowanie rekordu ze środków MNiSW, umowa nr POPUL/SP/0154/2024/02 w ramach programu "Społeczna odpowiedzialność nauki II" - moduł: Popularyzacja nauki (2025)

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

Note on robust coloring of planar graphs