Число Рамсея реберное: различия между версиями

'''Число Рамсея реберное''' (''Ramsey edge number'') -  

наименьшее натуральное число <math>r_{1}(m,n)</math> такое, что для любого графа

<math>G</math> с <math>r_{1}(m,n)</math> вершинами его ''реберный граф'' <math>L(G)</math> содержит <math>K_{m}</math>

или  дополнение  <math>\bar{L}(G)</math> содержит  <math>K_{n}</math>