Tartalomjegyzék
7 kapcsolatok: Axel Thue, Gráf, Gráfelmélet, Körgráf, Lovász-féle lokális lemma, Matematika, Petersen-gráf.
- Gráfinvariánsok
- Gráfok színezése
Axel Thue
Axel Thue (Tønsberg, 1863. február 19. – Oslo, 1922. március 7.) norvég matematikus.
Megnézni Thue-szám és Axel Thue
Gráf
Címkézett gráf 6 csúccsal és 7 éllel Irányított gráf A gráf a matematikai gráfelmélet és a számítógéptudomány egyik alapvető fogalma.
Megnézni Thue-szám és Gráf
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Thue-szám és Gráfelmélet
Körgráf
A körgráf egy olyan gráf, amely egy körből áll, és más élt nem tartalmaz.
Megnézni Thue-szám és Körgráf
Lovász-féle lokális lemma
A Lovász-féle lokális lemma a kombinatorika egyik, elsősorban véletlen struktúrák vizsgálatánál használt tétele.
Megnézni Thue-szám és Lovász-féle lokális lemma
Matematika
Pszeudoszféra Marosvásárhelyen, a Bolyai téren Euklidész: ''Elemek'' c. híres geometria-tankönyvéhez (Franciaország, XIV. szd. első évtizedei) A matematika tárgyát és módszereit tekintve, sajátos tudomány, mely részben a többi tudomány által vizsgált, részben pedig a matematika „belső” fejlődéséből adódóan létrejött (felfedezett, ill.
Megnézni Thue-szám és Matematika
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Megnézni Thue-szám és Petersen-gráf
Lásd még
Gráfinvariánsok
- Átlagos távolság
- (a, b)-felbontás
- Arboricitás
- Behálózottsági együttható
- Boxicitás
- Cheeger-állandó
- Ciklikus rang
- Colin de Verdière-gráfinvariáns
- Degeneráltság (gráfelmélet)
- Faszélesség
- Fokszámeloszlás
- Girth
- Gráf erőssége
- Gráf szívóssága
- Gráfpolinom
- Gráftulajdonság
- Hadwiger-szám
- Klaszterezettség
- Klikkszélesség
- Kromatikus polinom
- Lineáris arboricitás
- Metszési szám (gráfelmélet)
- Nemszám
- Párosítás-kizárási szám
- Tardos-függvény
- Thue-szám
- Vastagság (gráfelmélet)
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