Tartalomjegyzék
5 kapcsolatok: Erdős–Faber–Lovász-sejtés, Gráfelmélet, Gráfok színezése, Kör (gráfelmélet), Kromatikus szám.
- Gráfok színezése
Erdős–Faber–Lovász-sejtés
A gráfelmélet területén az Erdős–Faber–Lovász-sejtés a gráfok színezésének egy megoldatlan problémája, amit Erdős Pálról, Vance Faberről és Lovász Lászlóról neveztek el, akik 1972-ben megfogalmazták.
Megnézni B-színezés és Erdős–Faber–Lovász-sejtés
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni B-színezés és Gráfelmélet
Gráfok színezése
A matematika, azon belül a gráfelmélet 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 alkotóelemeihez.
Megnézni B-színezés és Gráfok színezése
Kör (gráfelmélet)
A gráfelméletben a kör élek olyan egymáshoz csatlakozó sorozata, amelyben az élek és pontok egynél többször nem szerepelhetnek, és a kiindulási pont megegyezik a végponttal.
Megnézni B-színezés és Kör (gráfelmélet)
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Megnézni B-színezés és Kromatikus szám
Lásd még
Gráfok színezése
- Élszínezés
- Összegszínezés
- Ötszín-tétel
- Albertson-sejtés
- B-színezés
- Brooks-tétel
- Csillagszínezés
- De Bruijn–Erdős-tétel (gráfelmélet)
- Dinitz-probléma
- Erdős–Faber–Lovász-sejtés
- Erős színezés
- Gráfok színezése
- Grötzsch-tétel
- Gyárfás–Sumner-sejtés
- Hadwiger–Nelson-probléma
- Hadwiger-sejtés (gráfelmélet)
- Harmonikus színezés
- Komplementer színezés
- Kritikus gráf
- Kromatikus polinom
- Lista-élszínezés
- Listaszínezés
- Négyszín-tétel
- Részszínezés
- Teljes színezés
- Thue-szám
- Totális színezés
- Vizing-tétel