Перевод названия: Polynomial sufficient conditions of hypergraph plane realizability
Тип публикации: статья из журнала
Год издания: 2009
Ключевые слова: Реализации гиперграфов, планарность, полиномиальная вычислимость
Аннотация: Доказана теорема, определяющая достаточные условия существования планарной реализации гиперграфа. Предложена эффективная процедура построения такой реализации. Показано, что в классе планарных гиперграфов реализуемость на плоскости -симметричное и монотонное свойство. Theorem determining sufficient conditions of existing planar hypergraph realization has been proved. The efficient procedure of constructing such realization is proposed. It is shown that in the category of planar hypergraphs the plane realizability is a symmetric and monotone property.
Издание
Журнал: Известия Томского политехнического университета. Инжиниринг георесурсов
Выпуск журнала: Т. 314, № 2
Номера страниц: 15-20
ISSN журнала: 25001019
Место издания: Томск
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский политехнический университет"
Персоны
- Быкова Валентина Владимировна (Институт математики Сибирского федерального университета)
Вхождение в базы данных
- Ядро РИНЦ (eLIBRARY.RU)
- Список ВАК
Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.