|
|
|
Литература
|
|
|
1. |
F. Gavril, “Algorithms for a maximum clique and a maximum independent set of a circle graph”, Networks, 3 (1975), 261–273 |
2. |
H. de Fraysseix, “A characterization of circle graphs”, Europ. J. Combin., 5 (1984), 223–238 |
3. |
A. V. Kostochka, J. Kratochvil, “Covering and coloring poligon-circle graphs”, Disc. Math., 163 (1997), 299–305 |
4. |
A. V. Kostochka, “On upper bounds for the chromatic numbers of graphs”, Trudy Inst. Math., 10, 1988, 204–226 |
5. |
A. A. Ageev, “A triangle-free circle graph with chromatic number 5”, Discrete Mathematics, 152:1–3 (1996), 295–298 |
6. |
Г. В. Ненашев, “Оценка хроматического числа графа пересечения хорд на окружности без $K_4$”, Зап. научн. семин. ПОМИ, 391, 2012, 149–156 |
7. |
В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич, Лекции по теории графов, Наука, 1990 |