Циклически жесткий граф
Перейти к навигации
Перейти к поиску
Циклически жесткий граф (Rigid circuit graph) — граф, в котором не содержится простых циклов без хорд, отличных от треугольников.
Другие названия — Триангулированный граф, Хордальный граф.
Литература
- Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.
- Golumbic M.C. Algorithmic graph theory and perfect graphs. — New York: Academic Press, 1980.