RUS
ENG
Полная версия
ЖУРНАЛЫ
// Интеллектуальные системы. Теория и приложения
// Архив
Интеллектуальные системы. Теория и приложения,
2016
, том 20,
выпуск 4,
страницы
184–192
(Mi ista79)
Эта публикация цитируется в
2
статьях
О разложении графов на подграфы специального вида
Р. А. Ищенко
Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе рассматриваются основные результаты, связанные с разложением графов в виде объединения деревьев, псевдодеревьев и деревьев-звезд. Приводятся собственные результаты о хроматическом числе этих графов.
Ключевые слова:
древесность, хроматическое число.
Полный текст:
PDF файл (252 kB)
Список цитирования
©
МИАН
, 2024