RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2020, том 162, книга 4, страницы 387–395 (Mi uzku1569)

О хроматическом числе графов с некоторым ограничением степеней вершин

С. Н. Селезнева

Московский государственный университет имени М.В. Ломоносова, г. Москва, 119991, Россия

Аннотация: Рассмотрены графы, в которых степень одной вершины равна $(d+1)$, а степени всех других вершин не превосходят $d$, $d \geqslant 3$. Установлены свойства, при которых вершины таких графов могут быть раскрашены в $d$ цветов.

Ключевые слова: граф, раскраска, вершинная раскраска, хроматическое число, степень вершины графа.

УДК: 519.17

Поступила в редакцию: 23.10.2020

DOI: 10.26907/2541-7746.2020.4.387-395



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


© МИАН, 2024