Flow-equivalent graphs

Материал из WikiGrapp
Версия от 14:23, 3 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Flow-equivalent graphs''' --- потоко-эквивалентные графы. Let <math>F(G,\lambda)</math> be a polynomial in <math>\lambda</math> which gi…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Flow-equivalent graphs --- потоко-эквивалентные графы.

Let [math]\displaystyle{ F(G,\lambda) }[/math] be a polynomial in [math]\displaystyle{ \lambda }[/math] which gives the number of nowhere-zero [math]\displaystyle{ \lambda }[/math]-flows in [math]\displaystyle{ G }[/math] independent of the chosen orientation. Two graphs [math]\displaystyle{ R }[/math] and [math]\displaystyle{ S }[/math] are said to be flow-equivalent if [math]\displaystyle{ F(R,\lambda) = F(S,\lambda) }[/math].