English
!

Архив публикаций

О локльно-сбалансированных 2-разбиениях некоторых двудольных графов

Баликян С.В.

"Математика. Компьютер. Образование". Cб. трудов XV международной конференции. Под общей редакцией Г.Ю. Ризниченко Ижевск: Научно-издательский центр "Регулярная и хаотическая динамика", 2008. Том 2, 276 стр. Стр. 17-29. (принято к публикации)

В работе получено необходимое и достаточное условие существования такого разбиения множества вершин двудольного графа G, в котором любые два простых цикла имеют не более одной общей вершины, на два непересекающихся подмножества V1 и V2, при котором для любой вершины v ∊ V(G) выполняется неравенство ||λ(v)∩V1|‒|λ(v)∩V2|| ≤ 1, где λ(v) есть множество вершин, смежных вершине v.



© 2004 Дизайн Лицея Информационных технологий №1533