5-Flow conjecture

Материал из WikiGrapp
Перейти к:навигация, поиск

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.