Ученые записки Казанского университета. Серия Физико-математические науки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Ученые записки Казанского университета. Серия Физико-математические науки, 2020, том 162, книга 4, страницы 387–395
DOI: https://doi.org/10.26907/2541-7746.2020.4.387-395 (Mi uzku1569) 		 
О хроматическом числе графов с некоторым ограничением степеней вершин

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

Московский государственный университет имени М.В. Ломоносова, г. Москва, 119991, Россия
PDF полного текста (589 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.26907/2541-7746.2020.4.387-395
Аннотация: Рассмотрены графы, в которых степень одной вершины равна $(d+1)$, а степени всех других вершин не превосходят $d$, $d \geqslant 3$. Установлены свойства, при которых вершины таких графов могут быть раскрашены в $d$ цветов.
Ключевые слова: граф, раскраска, вершинная раскраска, хроматическое число, степень вершины графа.
Финансовая поддержка Номер гранта
Московский центр фундаментальной и прикладной математики
Работа поддержана МЦФПМ-МГУ, проект «Оценки сложностных характеристик булевых функций и графов» (2020 г.).
Поступила в редакцию: 23.10.2020
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
Образец цитирования: С. Н. Селезнева, “О хроматическом числе графов с некоторым ограничением степеней вершин”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162, № 4, Изд-во Казанского ун-та, Казань, 2020, 387–395
Цитирование в формате AMSBIB
\RBibitem{Sel20}
\by С.~Н.~Селезнева
\paper О хроматическом числе графов с некоторым ограничением степеней вершин
\serial Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки
\yr 2020
\vol 162
\issue 4
\pages 387--395
\publ Изд-во Казанского ун-та
\publaddr Казань
\mathnet{http://mi.mathnet.ru/uzku1569}
\crossref{https://doi.org/10.26907/2541-7746.2020.4.387-395}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/uzku1569
  • https://www.mathnet.ru/rus/uzku/v162/i4/p387
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Ученые записки Казанского университета. Серия Физико-математические науки
    Статистика просмотров:
    Страница аннотации:240
    PDF полного текста:139
    Список литературы:22
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024