О конгруэнциях цепей

Под конгруэнцией цепи понимается отношение эквивалентности на множестве ее вершин, все классы которого являются независимыми подмножествами. Показано, что любой связный граф является фактор-графом подходящей цепи. Найдены границы для минимальной длины цепи, факторизующейся на данный граф.