Weakly triangulated graph

Материал из WikiGrapp
Версия от 14:45, 30 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''Weakly triangulated graph''' --- слабо триангулируемый граф. These are graphs without induced cycles of length <math>\geq 5</math> or co…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Weakly triangulated graph --- слабо триангулируемый граф.

These are graphs without induced cycles of length [math]\displaystyle{ \geq 5 }[/math] or complement of such cycles. It is known that all triangulated-perfect graphs are weakly triangulated.