RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ

Зап. научн. сем. ПОМИ, 2013, том 417, страницы 5–10 (Mi znsl5705)

Антиклики и хроматические числа в круговых графах
С. Л. Берлов

Литература

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


© МИАН, 2025