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

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

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



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






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


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

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

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

Московский технический университет связи и информатики

Аннотация: Теорема Тейта как следствие из теоремы о четырех красках утверждает, что планарные кубические графы являются три-раскрашиваемыми, т.е. все их ребра могут быть раскрашены в три цвета. Первым содержательным контрпримером к теореме Тейта стал нетривиальный кубический (тривалентный) граф Петерсена $P,$ который является минимальным и единственным с хроматическим индексом 4. Целочисленная последовательность OEIS А130315 описывает, по определению Мартина Гарднера, число снарков (с охватом $\ge5),$ т.е. нетривиальных кубических графов с числом вершин равным $2n.$ Высказывается гипотеза, что при переходе от категории снарков Snarks к категории чистых детских рисунков снарков SnarksPureDessins, получаемые двукрашенные в вершинах графы могут быть три-раскрашиваемы по полуребрам. Приведено вложение графа Петерсена $P$ в двойной тор $\Sigma_2.$ Приводится доказательство $RGB$ теоремы о циклическом двойном накрытии графа Петерсена–Белого $PB.$

Полный текст: PDF файл (324 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 511.6+519.17
Поступила в редакцию: 14.01.2016

Образец цитирования: Т. Э. Кренкель, Т. А. Куликова, “Три-раскрашиваемость чистых детских рисунков снáрков и задача “Охота на сна́рка””, Тр. Ин-та матем., 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/timb258
  • http://mi.mathnet.ru/rus/timb/v24/i1/p47

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Труды Института математики
    Просмотров:
    Эта страница:87
    Полный текст:25
    Литература:14

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019