2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Предрамсеевские графы
Сообщение11.01.2013, 13:51 
Аватара пользователя
Добрый день.

Хочу задать вопрос, связанный с числами Рамсея.
Приведу вольное определение: числом рамсея $R(m, k)$ назовем такое минимальное натуральное число $n$, что если взять любой полный граф с $n$ вершинами, ребра которого раскрашены в два цвета (красный и синий), то в этом графе найдется либо красный $K_m$, либо синий $K_k$.
Предрамсеевским графом для числа рамсея $R(m, k)$ назовем граф с максимальным количеством вершин, в котором нет ни красного $K_m$, ни синего $K_k$.

Встречается ли в литературе исследование количества, свойств, структуры таких предрамсеевских графов для каких-либо чисел Рамсея?
Подскажите, если кто-то встречал.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group