Перевод названия: The Clique Minimal Separator Decomposition of a Hypergraph
Тип публикации: статья из журнала
Год издания: 2012
Ключевые слова: кликовые сепараторы, древовидная ширина, Clique separator, Treewidth, atom hypergraph, Acyclicity, атом гиперграфа, ацикличность
Аннотация: В работе исследуется задача разложения гиперграфа на атомы кликовыми минимальными сепа- раторами. Показана уникальность такого разложения. Представлены эффективные процедуры нахождения кликовых минимальных сепараторов и построения разложения. Приведено приме- нение разложения для вычисления древовидной ширины гиперграфа. We present the decomposition of a hypergraph into its atoms with using the clique minimal separators. We have indicated that this decomposition is unique. We offer effective procedures for computing the clique minimal separators and construction the decomposition. We give the application by decomposition for computing the treewidth of a hypergraph.
Издание
Журнал: Журнал Сибирского федерального университета. Серия: Математика и физика
Выпуск журнала: Т. 5, № 1
Номера страниц: 36-45
ISSN журнала: 19971397
Место издания: Красноярск
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет
Персоны
- Быкова Валентина В. (Институт математики, Сибирский федеральный университет)
Вхождение в базы данных
- Ядро РИНЦ (eLIBRARY.RU)
- Список ВАК
Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.