RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 4, страницы 184–192 (Mi ista79)

Эта публикация цитируется в 2 статьях

О разложении графов на подграфы специального вида

Р. А. Ищенко

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В работе рассматриваются основные результаты, связанные с разложением графов в виде объединения деревьев, псевдодеревьев и деревьев-звезд. Приводятся собственные результаты о хроматическом числе этих графов.

Ключевые слова: древесность, хроматическое число.



© МИАН, 2024