|
|
Дискретн. анализ и исслед. опер., сер. 1, 2000, том 7, номер 4, страницы 29–37
(Mi da277)
|
 |
|
 |
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
О $(k,l)$-раскраске инциденторов
В. Г. Визингa, Л. С. Мельниковb, А. В. Пяткинb
a Одесская государственная академия пищевых технологий
b Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматриваются так называемые инциденторные $(k,l)$-раскраски ориентированных мультиграфов и вводится понятие $(k,l)$-хроматического числа $\chi_{k,l}$.Получены верхние оценки для этого числа при $k=l$,в частности при $k=l=1$.
Высказана гипотеза, что для любого $k$ существует $l$ такое, что $\chi_{k,l}=\chi_{k,\infty}$.Гипотеза доказана для $k=0$ и $l=1$. Ил. 3, библиогр. 10.
 Полный текст:
PDF файл (941 kB)
Реферативные базы данных:
 
УДК:
519.72
Статья поступила: 19.05.2000
Образец цитирования:
В. Г. Визинг, Л. С. Мельников, А. В. Пяткин, “О $(k,l)$-раскраске инциденторов”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000), 29–37
Цитирование в формате AMSBIB
\RBibitem{VizMelPya00}
\by В.~Г.~Визинг, Л.~С.~Мельников, А.~В.~Пяткин
\paper О $(k,l)$-раскраске инциденторов
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2000
\vol 7
\issue 4
\pages 29--37
\mathnet{http://mi.mathnet.ru/da277}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1815980}
\zmath{https://zbmath.org/?q=an:0956.05037}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da277 http://mi.mathnet.ru/rus/da/v7/s1/i4/p29
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
В. Г. Визинг, “Двудольная интерпретация ориентированного мультиграфа в задачах
раскраски инциденторов”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 9:1 (2002), 27–41
 -
А. В. Пяткин, “$(k,l)$-раскраска инциденторов кубических мультиграфов”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 9:1 (2002), 49–53
-
Pyatkin A.V., “The incidentor coloring of multigraphs and its applications”, Discrete Appl Math, 120:1–3 (2002), 209–217
   -
А. В. Пяткин, “Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 10:2 (2003), 66–78
-
А. В. Пяткин, “Верхние и нижние оценки для инциденторного
$(k,l)$-хроматического числа”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 11:1 (2004), 93–102
-
А. В. Пяткин, “Об $(1,1)$-раскраске инциденторов мультиграфов
степени 4”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 11:3 (2004), 59–62
-
Bansal N., Mahdian M., Sviridenko M., “Minimizing makespan in no-wait job shops”, Math Oper Res, 30:4 (2005), 817–831
 -
А. В. Пяткин, “Об интервальной $(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
-
А. В. Пяткин, “О предписанной $(k,l)$-раскраске инциденторов мультиграфов четной степени при некоторых значениях $k$ и $l$”, Тр. ИММ УрО РАН, 25, № 2, 2019, 177–184
|
| Просмотров: |
| Эта страница: | 226 | | Полный текст: | 79 |
|
Пользовательское соглашение