Провотар, Т.М.; Протасова, К.Д.
(Компьютерная математика, 2011)
Показано, что для произвольного конечного связного графа с множеством вершин V существует уравновешенное разбиение V=V1 U V2 такое, что ind V1=1, ind V2=2. Рассмотрено и исследовано также два игровых варианта этого утверждения.