Perfekt gráfok

A MathWikiből
A lap korábbi változatát látod, amilyen Kristofh (vitalap | szerkesztései) 2007. április 30., 00:48-kor történt szerkesztése után volt.
(eltér) ←Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)

Egy G grafot akkor nevezunk perfektnek, ha χ(G) = ω(G) es ezentul G minden feszitett G' reszgrafjara teljesul, hogy χ(G') = ω(G').

Tetel 1

Minden paros graf perfekt.

Tetel 2

Minden intervallum graf perfekt.

A lap eredeti címe: „http://wiki.math.bme.hu/index.php?title=Perfekt_gr%C3%A1fok&oldid=2571”
Személyes eszközök