Hole

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

Hole ( дыра) is an odd cycle without diagonals [math]\displaystyle{ C_{2k+1} }[/math], where [math]\displaystyle{ 2k + 1 \geq 5 }[/math]. Its complement is called an antihole. A graph is said to be a Berge graph if it does not contain hole and antiholes.