Полиномиальные достаточные условия реализуемости гиперграфа на плоскости : научное издание

Описание

Перевод названия: 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

Место издания: Томск

Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский политехнический университет"

Авторы

Вхождение в базы данных