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

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

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



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






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


Моделирование и анализ информационных систем, 2017, том 24, номер 4, страницы 410–414
DOI: https://doi.org/10.18255/1818-1015-2017-4-410-414
(Mi mais573)
 

Уточнение свойств центроида дерева

Ю. А. Белов, С. И. Вовчок

Ярославский государственный университет им. П.Г. Демидова, ул. Советская, 14, г. Ярославль, 150003 Россия,
Список литературы:
Аннотация: Работа посвящена уточнению свойств центроида дерева. Внимание авторов привлекла популярная задача (бинарного) разбиения графа, для которой неизвестен непереборный алгоритм. Выяснено, что для «экономного» разбиения дерева имеет смысл рассматривать разбиения в окрестности центроидных вершин, определение которых представлено. В ходе работы предложены доказательства, связанные с ограничением их веса. Также доказано, что если в дереве имеются две центроидные вершины, то они смежны. В следствии отмечается, что в дереве не могут иметь место три таких вершины. Составлены соответствующие предложения. Согласно первому, любая вершина дерева с определенным ограничением на ее вес является центроидной. По одному из пунктов второго предложения, если в дереве имеются две центроидные вершины, то порядок дерева является чётным числом. Третье предложение гласит, что если в дереве имеется центроидная вершина ограниченного веса, то имеется и другая центроидная вершина того же веса и смежная с первой. Для доказательства предложений рассматривается ветвь наибольшего веса при центроидной вершине и в этой ветви берется другая смежная с центроидной вершина. В работе используется теорема Жордана, при изложении материала представлено три изображения.
Ключевые слова: центроид, центроид дерева.
Поступила в редакцию: 25.07.2017
Реферативные базы данных:
Тип публикации: Статья
УДК: 004.9
Образец цитирования: Ю. А. Белов, С. И. Вовчок, “Уточнение свойств центроида дерева”, Модел. и анализ информ. систем, 24:4 (2017), 410–414
Цитирование в формате AMSBIB
\RBibitem{BelVov17}
\by Ю.~А.~Белов, С.~И.~Вовчок
\paper Уточнение свойств центроида дерева
\jour Модел. и анализ информ. систем
\yr 2017
\vol 24
\issue 4
\pages 410--414
\mathnet{http://mi.mathnet.ru/mais573}
\crossref{https://doi.org/10.18255/1818-1015-2017-4-410-414}
\elib{https://elibrary.ru/item.asp?id=29864494}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais573
  • https://www.mathnet.ru/rus/mais/v24/i4/p410
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024