|
|
Дискретн. анализ и исслед. опер., сер. 1, 2004, том 11, номер 3, страницы 59–62
(Mi da112)
|
 |
|
 |
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Об $(1,1)$-раскраске инциденторов мультиграфов
степени 4
А. В. Пяткин
Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Показано, что инциденторы любого мультиграфа степени 4 можно раскрасить в 5 цветов так, чтобы любые два смежных инцидентора были раскрашены различно, а разность цветов конечного и начального инциденторов каждой дуги была равна 1.
 Полный текст:
PDF файл (183 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
 
УДК:
519.172
Статья поступила: 03.06.2004
Образец цитирования:
А. В. Пяткин, “Об $(1,1)$-раскраске инциденторов мультиграфов
степени 4”, Дискретн. анализ и исслед. опер., сер. 1, 11:3 (2004), 59–62
Цитирование в формате AMSBIB
\RBibitem{Pya04}
\by А.~В.~Пяткин
\paper Об~$(1,1)$-раскраске инциденторов мультиграфов
степени 4
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2004
\vol 11
\issue 3
\pages 59--62
\mathnet{http://mi.mathnet.ru/da112}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2109791}
\zmath{https://zbmath.org/?q=an:1078.05033}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da112 http://mi.mathnet.ru/rus/da/v11/s1/i3/p59
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
А. В. Пяткин, “Об интервальной $(1,1)$-раскраске инциденторов интервально раскрашиваемых графов”, Дискретн. анализ и исслед. опер., 22:2 (2015), 63–72
   ; A. V. Pyatkin, “On interval $(1,1)$-coloring of incidentors of interval colorable graphs”, J. Appl. Industr. Math., 9:2 (2015), 271–274 -
Е. И. Васильева, А. В. Пяткин, “О предписанной $(k,l)$-раскраске инциденторов”, Дискретн. анализ и исслед. опер., 24:1 (2017), 21–30 ; E. I. Vasilyeva, A. V. Pyatkin, “On list incidentor $(k,l)$-colorings”, J. Appl. Industr. Math., 11:1 (2017), 125–129
-
М. О. Головачёв, А. В. Пяткин, “Об $(1,l)$-раскраске инциденторов мультиграфов”, Дискретн. анализ и исслед. опер., 24:4 (2017), 34–46 ; M. O. Golovachev, A. V. Pyatkin, “On $(1,l)$-coloring of incidentors of multigraphs”, J. Appl. Industr. Math., 11:4 (2017), 514–520
|
| Просмотров: |
| Эта страница: | 203 | | Полный текст: | 72 | | Литература: | 29 |
|
Пользовательское соглашение