5-Flow conjecture

Материал из WikiGrapp
Версия от 14:21, 3 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''5-Flow conjecture''' --- гипотеза о 5-потоке. The conjecture is that every '''bridgeless graph''' has a '''nowhere-zero 5-flow'''. The '''Petersen…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

5-Flow conjecture --- гипотеза о 5-потоке.

The conjecture is that every bridgeless graph has a nowhere-zero 5-flow. The Petersen graph does not have a nowhere-zero 4-flow, which shows that this conjecture (if true) is best possible.