Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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.pdf | 268,47 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.