Гіпотеза Барнета: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
вікіфікація
вікіфікація
Рядок 21:
 
== Пов'язані проблеми ==
Пов'язана з цим гіпотеза Барнетта стверджує, що кожен кубічний [[багатогранний граф]], в якому всі грані мають шість або менше ребер є Гамільтоновим. Обчислювальні експерименти показали, що, якщо контрприклад існує, то граф повинненповинен був би мати більше ніж 177 вершин.<ref>{{harvtxt|Aldred|Bau|Holton|McKay|2000}}.</ref>
 
== Примітки ==
{{reflist}}
 
== ПосиланняДжерела ==
* {{citation
| last1 = Акіяма | first1 = T.