Перевод названия: Polynomial sufficient conditions of hypergraph plane realizability
Тип публикации: статья из журнала
Год издания: 2009
Ключевые слова: Реализации гиперграфов, планарность, полиномиальная вычислимость
Аннотация: Доказана теорема, определяющая достаточные условия существования планарной реализации гиперграфа. Предложена эффективная процедура построения такой реализации. Показано, что в классе планарных гиперграфов реализуемость на плоскости -симметричное и монотонное свойство. Theorem determining sufficient conditions of existing planar hypПоказать полностьюergraph 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
Место издания: Томск
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский политехнический университет"