|
Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, номер 2, страницы 66–78
(Mi da158)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа
А. В. Пяткин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Исследуется минимальное число цветов, достаточное для $(k,l)$-раскраски инциденторов любого мультиграфа степени $\Delta$ при разных значениях $k$ и $l$. Получены новые верхние оценки для этого числа.
Ил. 1, библиогр. 16.
Полный текст:
PDF файл (655 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
УДК:
519.172 Статья поступила: 03.03.2003
Образец цитирования:
А. В. Пяткин, “Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа”, Дискретн. анализ и исслед. опер., сер. 1, 10:2 (2003), 66–78
Цитирование в формате AMSBIB
\RBibitem{Pya03}
\by А.~В.~Пяткин
\paper Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2003
\vol 10
\issue 2
\pages 66--78
\mathnet{http://mi.mathnet.ru/da158}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2001803}
\zmath{https://zbmath.org/?q=an:1046.05033}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da158 http://mi.mathnet.ru/rus/da/v10/s1/i2/p66
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
В. Г. Визинг, “О линейных факторах мультиграфов”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 10:4 (2003), 3–7
-
А. В. Пяткин, “Верхние и нижние оценки для инциденторного
$(k,l)$-хроматического числа”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 11:1 (2004), 93–102
-
А. В. Пяткин, “Об интервальной $(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
|
Просмотров: |
Эта страница: | 208 | Полный текст: | 62 | Литература: | 30 |
|