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

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

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



Труды Института математики НАН Беларуси:
Год:
Том:
Выпуск:
Страница:
Найти






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


Труды Института математики, 2016, том 24, номер 1, страницы 47–50 (Mi timb258)  

Три-раскрашиваемость чистых детских рисунков снáрков и задача “Охота на сна́рка”

Т. Э. Кренкель, Т. А. Куликова

Московский технический университет связи и информатики
Список литературы:
Аннотация: Теорема Тейта как следствие из теоремы о четырех красках утверждает, что планарные кубические графы являются три-раскрашиваемыми, т.е. все их ребра могут быть раскрашены в три цвета. Первым содержательным контрпримером к теореме Тейта стал нетривиальный кубический (тривалентный) граф Петерсена $P,$ который является минимальным и единственным с хроматическим индексом 4. Целочисленная последовательность OEIS А130315 описывает, по определению Мартина Гарднера, число снарков (с охватом $\ge5),$ т.е. нетривиальных кубических графов с числом вершин равным $2n.$ Высказывается гипотеза, что при переходе от категории снарков Snarks к категории чистых детских рисунков снарков SnarksPureDessins, получаемые двукрашенные в вершинах графы могут быть три-раскрашиваемы по полуребрам. Приведено вложение графа Петерсена $P$ в двойной тор $\Sigma_2.$ Приводится доказательство $RGB$ теоремы о циклическом двойном накрытии графа Петерсена–Белого $PB.$
Поступила в редакцию: 14.01.2016
Тип публикации: Статья
УДК: 511.6+519.17
Образец цитирования: Т. Э. Кренкель, Т. А. Куликова, “Три-раскрашиваемость чистых детских рисунков снáрков и задача “Охота на сна́рка””, Тр. Ин-та матем., 24:1 (2016), 47–50
Цитирование в формате AMSBIB
\RBibitem{KreKul16}
\by Т.~Э.~Кренкель, Т.~А.~Куликова
\paper Три-раскрашиваемость чистых детских рисунков сн\'aрков и задача “Охота на сн\'арка”
\jour Тр. Ин-та матем.
\yr 2016
\vol 24
\issue 1
\pages 47--50
\mathnet{http://mi.mathnet.ru/timb258}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timb258
  • https://www.mathnet.ru/rus/timb/v24/i1/p47
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Института математики
    Статистика просмотров:
    Страница аннотации:283
    PDF полного текста:151
    Список литературы:38
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024