|
Математические заметки, 1971, том 9, выпуск 3, страницы 253–262
(Mi mzm9665)
|
|
|
|
О деревьях Хусими
К. А. Зарецкий Новосибирский электротехнический институт связи
Аннотация:
Решается задача о построении дерева Хусими (связного графа, в котором каждое ребро принадлежит не более чем одному простому циклу), если известны длины простых циклов и попарные расстояния между $x_1, x_2, \dots, x_n$, где $\{x_1, x_2, \dots, x_n\}$ — множество всех простых циклов и всех висячих вершин. Найдено необходимое и достаточное условие существования такого дерева Хусими и доказана его единственность. Библ. 2 назв.
Поступило: 08.12.1969
Образец цитирования:
К. А. Зарецкий, “О деревьях Хусими”, Матем. заметки, 9:3 (1971), 253–262; Math. Notes, 9:3 (1971), 150–154
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm9665 https://www.mathnet.ru/rus/mzm/v9/i3/p253
|
Статистика просмотров: |
Страница аннотации: | 220 | PDF полного текста: | 100 | Первая страница: | 1 |
|