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"

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

• 6-rezult.prf [PDF, 37 кб]

20-th summer conference International mathematical Tournament of towns

Mendeleevo, 01.08.2008-09.08.2008.

Problem 6. CIS-graphs

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"

Work cheking protocol

• 6-rezult.prf [PDF, 37 kb]