Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические заметки, 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
Англоязычная версия:
Mathematical Notes, 1971, Volume 9, Issue 3, Pages 150–154
DOI: https://doi.org/10.1007/BF01410030
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.1
Образец цитирования: К. А. Зарецкий, “О деревьях Хусими”, Матем. заметки, 9:3 (1971), 253–262; Math. Notes, 9:3 (1971), 150–154
Цитирование в формате AMSBIB
\RBibitem{Zar71}
\by К.~А.~Зарецкий
\paper О деревьях Хусими
\jour Матем. заметки
\yr 1971
\vol 9
\issue 3
\pages 253--262
\mathnet{http://mi.mathnet.ru/mzm9665}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=277427}
\zmath{https://zbmath.org/?q=an:0226.05103|0221.05056}
\transl
\jour Math. Notes
\yr 1971
\vol 9
\issue 3
\pages 150--154
\crossref{https://doi.org/10.1007/BF01410030}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm9665
  • https://www.mathnet.ru/rus/mzm/v9/i3/p253
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:220
    PDF полного текста:100
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024