О СОВМЕСТИМОСТИ ТРИАНГУЛЯЦИЙ И ГЕОМЕТРИЧЕСКИХ ГРАФОВ

Бенедиктович В. И.
2014

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

Бенедиктович В. И. О СОВМЕСТИМОСТИ ТРИАНГУЛЯЦИЙ И ГЕОМЕТРИЧЕСКИХ ГРАФОВ. Известия Национальной академии наук Беларуси. Серия физико-математических наук. 2014;(1):118-123.
Цитирование

Список литературы

Похожие публикации

Источник