Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/2530
Название: Полиномиальные достаточные условия реализуемости гиперграфа на плоскости
Авторы: Быкова, В. В.
Ключевые слова: реализации гиперграфов; планарность; полиномиальная вычислимость
Дата публикации: 2009
Издатель: Томский политехнический университет
Библиографическое описание: Быкова В. В. Полиномиальные достаточные условия реализуемости гиперграфа на плоскости / В. В. Быкова // Известия Томского политехнического университета [Известия ТПУ]. — 2009. — Т. 314, № 2: Математика и механика. Физика. — [С. 15-20].
Аннотация: Доказана теорема, определяющая достаточные условия существования планарной реализации гиперграфа. Предложена эффективная процедура построения такой реализации. Показано, что в классе планарных гиперграфов реализуемость на плоскости -симметричное и монотонное свойство.
URI: http://earchive.tpu.ru/handle/11683/2530
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2009-314-2-04.pdf268,47 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.