RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций

Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, выпуск 2, страницы 66–78 (Mi da158)

Некоторые верхние оценки для инциденторного $(k,l)$-хроматического числа
А. В. Пяткин

ЛИТЕРАТУРА

1. Визинг В. Г., “Раскраска инциденторов мультиграфа в предписанные цвета”, Дискрет. анализ и исслед. операций. Сер. 1, 7:1 (2000), 32–39  mathnet  mathscinet  zmath
2. Визинг В. Г., “Раскраска инциденторов и вершин ориентированного мультиграфа”, Дискрет. анализ и исслед. операций. Сер. 1, 7:3 (2000), 6–16  mathnet  mathscinet  zmath
3. Визинг В. Г., “Интервальная раскраска инциденторов ориентированного мультиграфа”, Дискрет. анализ и исслед. операций. Сер. 1, 8:2 (2001), 40–51  mathnet  mathscinet  zmath
4. Визинг В. Г., “Двудольная интерпретация ориентированного мультиграфа в задачах раскраски инциденторов”, Дискрет. анализ и исслед. операций. Сер. 1, 9:1 (2002), 27–41  mathnet  mathscinet
5. Визинг В. Г., “Интервальная раскраска инциденторов неориентированного мультиграфа”, Дискрет. анализ и исслед. операций. Сер. 1, 10:1 (2003), 14–40  mathnet  mathscinet  zmath
6. Визинг В. Г., Мельников Л. С., Пяткин А. В., “О $(k,l)$-раскраске инциденторов”, Дискрет. анализ и исслед. операций. Сер. 1, 7:4 (2000), 29–37  mathnet  mathscinet  zmath
7. Визинг В. Г., Тофт Б., “Раскраска инциденторов и вершин неориентированного мультиграфа”, Дискрет. анализ и исслед. операций. Сер. 1, 8:3 (2001), 3–14  mathnet  mathscinet  zmath
8. Дистель Р., Теория графов, Пер. с англ., Изд-во Ин-та математики, Новосибирск, 2002
9. Плеханова Н. С., Пяткин А. В., “Передача сообщений в локальной сети с двумя центральными ЭВМ”, Дискрет. анализ и исслед. операций. Сер. 1, 9:2 (2002), 91–99  mathnet  mathscinet
10. Пяткин А. В., “Некоторые задачи оптимизации расписания передачи сообщений в локальной сети связи”, Дискрет. анализ и исслед. операций, 2:4 (1995), 74–79  mathnet  mathscinet  zmath
11. Пяткин А. В., “$(k,l)$-раскраска инциденторов кубических мультиграфов”, Дискрет. анализ и исслед. операций. Сер. 1, 9:1 (2002), 49–53  mathnet  mathscinet
12. Шеннон К. Э., “Теорема о раскраске ребер графа”, Кибернетический сборник, № 1, Мир, М., 1960, 249–253
13. Melnikov L. S., Vizing V. G., “The edge-chromatic number of a directed/mixed multigraph”, J. Graph Theory, 23:4 (1999), 267–273  mathscinet
14. Petersen J., “Die Theorie der regularen Graphen”, Acta Math., 15 (1891), 193–220  crossref  mathscinet
15. Pyatkin A. V., “Proof of Melnikov–Vizing conjecture for multigraphs with maximum degree at most 3”, Discrete Math., 185:1–3 (1998), 275–278  crossref  mathscinet  zmath
16. Pyatkin A. V., “The incidentor coloring of multigraphs and its applications”, Discrete Appl. Math., 120:1–3 (2002), 209–217  crossref  mathscinet  zmath


© МИАН, 2025