Слабо алмазо-свободный граф: различия между версиями

'''Слабо алмазо-свободный граф''' (''Weakly diamond-free graph'') -  

Пусть вершина <math>V</math> такова, что ее степень не превышает

<math>2\omega(G) - 1</math>, где <math>\omega(G)</math> --- ''плотность'' графа

<math>G</math>, и ''окрестность'' <math>N(v)</math> порождает  

''алмазо-свободный'' подграф. Назовем ее WDF-вершиной. Граф

''хордальные'' и ''совершенные реберные'' графы.