Число Рамсея реберное

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

Число Рамсея реберное (Ramsey edge number) — наименьшее натуральное число \,r_{1}(m,n) такое, что для любого графа \,G с \,r_{1}(m,n) вершинами его реберный граф \,L(G) содержит \,K_{m} или дополнение \bar{L}(G) содержит \,K_{n}.

Литература

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