Strong unique independence graph

Материал из WikiGrapp
Версия от 15:51, 28 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Strong unique independence graph''' --- строго единственный граф независимости. A graph <math>G</math> is a ''' strong unique…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Strong unique independence graph --- строго единственный граф независимости.

A graph [math]\displaystyle{ G }[/math] is a strong unique independence graph, if [math]\displaystyle{ G }[/math] is bipartite and has a unique [math]\displaystyle{ \beta(G) }[/math]-set. ([math]\displaystyle{ \beta(G) }[/math] is the independence number).

Theorem(G. Hopkins, W. Staton). A tree is a strong unique independence tree if and only if the distance between any pair of its leaves is even.