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
Полный текст:
PDF файл (589 kB)
Список литературы
Реферативные базы данных:
©
МИАН
, 2025