О хроматическом числе графов с некоторым ограничением степеней вершинстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 4 июня 2021 г.
Аннотация:Рассмотрены графы, в которых степень одной вершины равна (d+1), а степени всех других вершин не превосходят d, d ≥ 3. Установлены свойства, при которых вершины таких графов могут быть раскрашены в d цветов.