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:

Forbidden configurations for hypohamiltonian graphs

Szczegóły
Abstrakt

Tytuł:: Forbidden configurations for hypohamiltonian graphs
Autorzy:: Fabrici, I.
Madaras, T.
Timkova, M.
Data publikacji:: 2018
Słowa kluczowe:: hypohamiltonian graph
forbidden configuration
long cycle
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

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

A graph G is called hypohamiltonian if G is not hamiltonian, but G — x is hamiltonian for each vertex x of G. We present a list of 331 forbidden configurations which do not appear in hypohamiltonian graphs.

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).

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

Forbidden configurations for hypohamiltonian graphs