területén a gráfok színezése a gráfcímkézés speciális esete: bizonyos megszorítások mentén „színeket” (vagy számokat) rendelünk hozzá egy gráf valamilyen...

gráfelméleten belül a gráfok színezése területén egy gráf b-színezése annyit tesz, hogy ha az adott gráf kromatikus számának megfelelően a gráf csúcsait kiszínezzük...

belül a gráfelmélet területén egy gráf totális színezése (total coloring) a gráfszínezések olyan fajtája, amikor a gráf csúcsai és élei is színt kapnak...

gráfelmélet területén egy G gráf komplementer színezése, esetleg koszínezése (cocoloring) alatt a csúcsok olyan színezését értjük, melynél minden színosztály...

való transzformációval. Egy gráf minimális számú színnel való színezése mindenképpen teljes színezés, így egy teljes színezés színeinek minimalizálása csak...

szükséges G harmonikus színezéséhez. Minden gráfnak van harmonikus színezése, hiszen minden csúcs különböző színre színezése megfelel a feltételeknek;...

területén a kifejezést szinte mindig egy gráf kromatikus számával kapcsolatban használjuk. A kritikus gráfok érdekességét az adja, hogy a gráfelméletileg...

gráf rendje nem osztható k-val, hozzáadandó annyi izolált csúcs, amivel az új G′ rendje k-val oszthatóvá válik. Ebben az esetben a G′ erős színezése a...

klikkszámú gráfok, a legalább 4 girthparaméterű gráfok, a feszített részgráfként 3-kör nélküli gráfok, illetve a lokálisan független gráfok (melyekben...

Ez a szócikk a végtelen gráfok színezésével foglalkozik. A véges számú pont által meghatározott egyenesek számához lásd: de Bruijn–Erdős-tétel (illeszkedési...

A gráfelméletben a listaszínezés a gráfok színezésének egy fajtája, ahol a gráf csúcsaihoz adott elemszámú listákról választott színeket rendelnek. Az...