Алмаз

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

Алмаз (Diamond) — граф K_{4}без одного ребра. Граф называется алмазо-свободным, если он не содержит индуцированных подграфов, изоморфных алмазу.

Литература

[Discrete Math.]