|
|
|
|
ЛИТЕРАТУРА
|
|
| |
| 1. |
Свами М., Тхуласираман K., Графы, сети и алгоритмы, Мир, М., 1984 |
| 2. |
Визинг В. Г., “Об оценке хроматического класса $p$-графа”, Дискретный анализ, 3, Институт математики СО АН СССР, Новосибирск, 1964, 25–30  |
| 3. |
Tait P. G., “Remarks on the previous communication”, Proc. Roy. Soc. Edin., 10 (1880), 729 |
| 4. |
Tait P. G., “Note on a theorem in the geometry of position”, Trans. Roy. Soc. Edin., 29 (1880), 657–660 |
| 5. |
Holyer J., “The NP-completeness of edge-colorung”, SIAM J. Comput., 10:4 (1981), 718–720    |
| 6. |
Garey M. R., Johnson D. S., Computers and Intractability, W. H. Freeman and Company, San Francisco, 1979 |
| 7. |
Ловас Л., Пламмер М., Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии, пер. с англ., Мир, М., 1998 |
| 8. |
Асратян А. С., Камалян Р. Р., “Интервальные раскраски рёбер мультиграфа”, Прикладная математика, 5, Изд-во Ереван. ун-та, Ереван, 1987, 25–34 |
| 9. |
Магомедов А. М., “Непрерывное расписание для специализированных процессоров без отношения предшествования”, Вестник Московского энергетического института, 2009, № 5, 14–17 |
| 10. |
Giaro K., “The complexity of consecutive $\Delta$-coloring of bipartite graphs: 4 is easy, 5 is hard”, Ars Combin., 47 (1997), 287–298 |
| 11. |
Hansen H. M., Scheduling with minimum waiting periods, Master Thesis, Odense University, Odense, Denmark, 1992 (in Danish) |
| 12. |
Магомедов А. М., Рашайда А., “Матрица расписания с двумя ненулевыми элементами в строке”, Вестник Дагестанского госуниверситета, 1999, № 4, 12–15 |
| 13. |
Hanson D., Loten C. O. M., Toft B., “On interval colourings of bi-regular bipartite graphs”, Ars Combinat., 4 (1998), 23–32 |
| 14. |
Pyatkin A. V., “Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs”, J. Graph Theory, 47:2 (2004), 122–128 |
| 15. |
Jensen T. R., Toft B., Graph coloring problems, Wiley-Interscience series in discrete mathematics and optimization, Wiley, New York, 1995 |
| 16. |
Asratian A. S., Casselgren C. J., Some results on interval edge colorings of $(\alpha,\beta)$-biregular bipartite graphs, S-581 83, Department of Mathematics, Linköping University, Linköping, Sweden, 2007 |
| 17. |
Goldberg A. V., Finding a maximum density subgraph, Technical Report UCB/CSD 84/171, University of California, Berkeley, CA, 1984 |
| 18. |
Магомедов А. М., “Два частичных паросочетания в двудольном графе специального вида”, Материалы X Междунар. семинара “Дискретная математика и ее приложения” (Москва, МГУ, 1–6 февраля 2010 г.), ред. О. М. Касим-Заде, Изд-во мехмата МГУ, М., 2010, 312–313 |
| 19. |
Магомедов А. М., “Об одной специальной рёберной 2-раскраске”, Раздел “Математическое моделирование: методы, алгоритмы, технологии”, Научно-технические ведомости СПбГПУ. Cер. Информатика. Телекоммуникации. Управление, 2011, № 2(120), 156–159 |
