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

Матем. заметки, 1971, том 9, выпуск 3, страницы 253–262 (Mi mzm9665)

О деревьях Хусими

К. А. Зарецкий

Новосибирский электротехнический институт связи

Аннотация: Решается задача о построении дерева Хусими (связного графа, в котором каждое ребро принадлежит не более чем одному простому циклу), если известны длины простых циклов и попарные расстояния между $x_1, x_2, \dots, x_n$, где $\{x_1, x_2, \dots, x_n\}$ — множество всех простых циклов и всех висячих вершин. Найдено необходимое и достаточное условие существования такого дерева Хусими и доказана его единственность. Библ. 2 назв.

УДК: 519.1

Поступило: 08.12.1969


 Англоязычная версия: Mathematical Notes, 1971, 9:3, 150–154

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


© МИАН, 2024