20-я летняя конференция международного математического Турнира городов

Менделеево, 01.08.2008-09.08.2008.

Задача 6. CIS-графы

Задачу представляют Максим Прасолов, Каринэ Куюмжиян, Михаил Христофоров, Сергей Дориченко

Условия и решения

Все материалы (13 страниц)
- 6-1ru.pdf [PDF]
- 6-1ru.tex [TeX (LaTeX)]
- cispict.mp [metapost] - исходные тексты картинок
Дополнительные материалы
- 17_2006.pdf [PDF, 526 кб] - статья "On graphs whose maximal cliques and stable sets intersect"
- cis-1.pdf [PDF, 115 кб] - статья "A Characterization of Almost CIS Graphs"

Протокол проверки работ

6-rezult.pdf [PDF, 37 кб]

20-th summer conference International mathematical Tournament of towns

Mendeleevo, 01.08.2008-09.08.2008.

Problem 6. CIS-graphs

The project is proposed by Maksim Prasolov, Karine Kuyumzhiyan, Mikhail Christoforov, Sergey Dorichenko

Tasks and solutions

All materials (12 pages)
- 6-1en.pdf [PDF]
- 6-1en.tex [TeX (LaTeX)]
- cispict.mp [metapost] - source file of pictures
Additional materials on theme of the problem
- 17_2006.pdf [PDF, 526 kb] - article "On graphs whose maximal cliques and stable sets intersect"
- cis-1.pdf [PDF, 115 kb] - article "A Characterization of Almost CIS Graphs"

Work cheking protocol

6-rezult.pdf [PDF, 37 kb]