Рассмотрим теперь связь между раскрасками графа G и раскрасками его конечных частей. Возьмем такое конечное ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Оре О.N. Теория графов


Рассмотрим теперь связь между раскрасками графа G и раскрасками его конечных частей. Возьмем такое конечное множество вершин F, что никакое пересечение FnCj в (14.1.1) не пусто. Ясно, что подграф G ( F) является ( G) - раскрашиваемым.

(cкачать страницу)

Смотреть книгу на libgen

Рассмотрим теперь связь между раскрасками графа G и раскрасками его конечных частей. Возьмем такое конечное множество вершин F, что никакое пересечение FnCj в (14.1.1) не пусто. Ясно, что подграф G ( F) является ( G) - раскрашиваемым.