RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2012, том 5, выпуск 1, страницы 36–45 (Mi jsfu217)

Эта публикация цитируется в 2 статьях

О разложении гиперграфа кликовыми минимальными сепараторами

Валентина В. Быкова

Институт математики, Сибирский федеральный университет, Красноярск, Россия

Аннотация: В работе исследуется задача разложения гиперграфа на атомы кликовыми минимальными сепараторами. Показана уникальность такого разложения. Представлены эффективные процедуры нахождения кликовых минимальных сепараторов и построения разложения. Приведено применение разложения для вычисления древовидной ширины гиперграфа.

Ключевые слова: атом гиперграфа, кликовые сепараторы, ацикличность, древовидная ширина.

УДК: 519.1

Получена: 18.09.2011
Исправленный вариант: 25.10.2011
Принята: 10.11.2011



© МИАН, 2024