RUS  ENG
Полная версия
ЖУРНАЛЫ // Итоги науки и техники. Серия «Теория вероятностей. Математическая статистика. Теоретическая кибернетика» // Архив

Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 1990, том 27, страницы 129–196 (Mi intv74)

Эта публикация цитируется в 2 статьях

Представления графов и сетей (кодирование, укладки и вложения)

В. П. Козырев, С. В. Юшманов


Аннотация: Определяются специальные представления графов и характеризуются классы графов, допускающих эффективные специальные представления. Изучаются представления графов семействами множеств объектов различной природы, излагается топологическая тематика укладки графов на поверхностях. Описываются метрические и алгебраические представления графов в арифметических пространствах. Приводятся некоторые результаты о представлениях графов с помощью стандартных операций. В качестве приложений приводятся результаты, относящиеся к двум областям знания: к автоматизации синтеза ЭВМ и организации работ программирования на них, а также к записи молекул и химических формул в органической и неорганической химии.
Библ. 333.

УДК: 519.171+519.179.3


 Англоязычная версия: Journal of Soviet Mathematics, 1992, 61:3, 2152–2194

Реферативные базы данных:


© МИАН, 2024