RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2000, том 68, выпуск 3, страницы 339–352 (Mi mzm951)

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

Вложение химических графов в гиперкубы

М.-М. Дезаa, М. И. Штогринb

a Ècole Normale Supérieure, Département de mathématiques et applications
b Математический институт им. В. А. Стеклова РАН

Аннотация: Рассматриваются реализованные на плоскости планарные графы, применяемые в химии: степени вершин 3 и 2, все внутренние грани $r$-гоны, за исключением одной или двух других внутренних граней, а занимаемая внутренними гранями область плоскости односвязна. Для широких классов таких графов решается вопрос о вложении графической метрики их вершин в многомерные кубы или кубические решетки с сохранением или же удвоением всех расстояний. Попутно дается полная классификация некоторых интересных семейств таких графов.
Библиография: 22 названия.

УДК: 519.17

Поступило: 07.05.1999
Исправленный вариант: 31.01.2000

DOI: 10.4213/mzm951


 Англоязычная версия: Mathematical Notes, 2000, 68:3, 295–305

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


© МИАН, 2024