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

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

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



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






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


Модел. и анализ информ. систем, 2017, том 24, номер 4, страницы 410–414 (Mi mais573)  

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

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

Ярославский государственный университет им. П.Г. Демидова, ул. Советская, 14, г. Ярославль, 150003 Россия,

Аннотация: Работа посвящена уточнению свойств центроида дерева. Внимание авторов привлекла популярная задача (бинарного) разбиения графа, для которой неизвестен непереборный алгоритм. Выяснено, что для «экономного» разбиения дерева имеет смысл рассматривать разбиения в окрестности центроидных вершин, определение которых представлено. В ходе работы предложены доказательства, связанные с ограничением их веса. Также доказано, что если в дереве имеются две центроидные вершины, то они смежны. В следствии отмечается, что в дереве не могут иметь место три таких вершины. Составлены соответствующие предложения. Согласно первому, любая вершина дерева с определенным ограничением на ее вес является центроидной. По одному из пунктов второго предложения, если в дереве имеются две центроидные вершины, то порядок дерева является чётным числом. Третье предложение гласит, что если в дереве имеется центроидная вершина ограниченного веса, то имеется и другая центроидная вершина того же веса и смежная с первой. Для доказательства предложений рассматривается ветвь наибольшего веса при центроидной вершине и в этой ветви берется другая смежная с центроидной вершина. В работе используется теорема Жордана, при изложении материала представлено три изображения.

Ключевые слова: центроид, центроид дерева.

DOI: https://doi.org/10.18255/1818-1015-2017-4-410-414

Полный текст: PDF файл (488 kB)
Список литературы: PDF файл   HTML файл

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

Тип публикации: Статья
УДК: 004.9
Поступила в редакцию: 25.07.2017

Образец цитирования: Ю. А. Белов, С. И. Вовчок, “Уточнение свойств центроида дерева”, Модел. и анализ информ. систем, 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{http://elibrary.ru/item.asp?id=29864494}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais573
  • http://mi.mathnet.ru/rus/mais/v24/i4/p410

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:73
    Полный текст:23
    Литература:13

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019