Сибирский федеральный университет

Перевод названия: 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)
• Список ВАК