Число Рамсея

Материал из WikiGrapp
Перейти к:навигация, поиск

Число Рамсея (Ramsey number) — наименьшее целое число \,r(m,n), для которого каждый граф с \,r(m,n) вершинами содержит \,K_{m} или \bar{K_{n}}.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.