Gráfok színezése

Dátum

2009-12-10T12:09:38Z

Authors

Absztrakt

Gráfok színezésével kapcsolatos alapok, alaptételek bemutatása.

Kulcsszavak

gráfelmélet , homomorfizmus , Vizing-tétele , Brooks-tétele , csúcsszínezés , él-színezés

Hivatkozás

http://hdl.handle.net/2437/90823

Gyűjtemények

Hallgatói dolgozatok (Természettudományi és Technológiai Kar)

A tétel részletes nézete