|
Записки научных семинаров ПОМИ, 2013, том 415, страницы 91–102
(Mi znsl5689)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Оснащения максимальных деревьев парами хорд
Ю. В. Масловаa, В. М. Нежинскийbc a ООО "Август", Ленинский пр., 140, Санкт-Петербург, Россия
b С.-Петербургский государственный университет, Университетский пр. 28, Петродворец, 198504 Санкт-Петербург, Россия
c Российский государственный педагогический университет им. А. И. Герцена, наб. р. Мойки, 48, 191186 Санкт-Петербург, Россия
Аннотация:
Найдены достаточные условия того, чтобы в конечном связном графе существовало максимальное дерево, обладающее следующим свойством. Существуют нумерация ребер дерева и инъективное отображение множества ребер дерева в множество пар различных хорд ($=$ ребер графа, не содержащихся в дереве), такие, что для любой пары ребер из образа этого отображения циклы, содержащие по хорде из этой пары и не содержащие других хорд, пересекаются по ребру из прообраза и, быть может, другим ребрам (дерева), но только с меньшими номерами. Задача изучения графов, обладающих этим свойством, возникла при решении задачи (изотопической) классификации вложений графов в трехмерное пространство. Библ. – 3 назв.
Ключевые слова:
граф, ветвь, хорда, элементарный цикл, оснащение вершины.
Поступило: 01.09.2012
Образец цитирования:
Ю. В. Маслова, В. М. Нежинский, “Оснащения максимальных деревьев парами хорд”, Геометрия и топология. 12, Зап. научн. сем. ПОМИ, 415, ПОМИ, СПб., 2013, 91–102; J. Math. Sci. (N. Y.), 212:5 (2016), 577–583
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5689 https://www.mathnet.ru/rus/znsl/v415/p91
|
Статистика просмотров: |
Страница аннотации: | 172 | PDF полного текста: | 55 | Список литературы: | 42 |
|