Tartalomjegyzék
27 kapcsolatok: Fulkerson-díj, Gráfelmélet, Gráfok színezése, Hadwiger-szám, Hajós György (matematikus), Irányítatlan gráf, Kör (gráfelmélet), Klikk-összeg művelet, Kromatikus szám, Láncmentes beágyazás, Listaszínezés, Matematika, Möbius-létra, Minor (gráfelmélet), Négyszíntétel, O jelölés, Páros gráf, Petersen-gráf, Részgráf, Rendszám (halmazelmélet), Ritka gráf, Soros-párhuzamos gráf, Teljes színezés, Tiltott gráfok szerinti osztályozás, Topologikus izomorfia, Véletlen gráf, 3-reguláris gráf.
- Gráfminorok
- Gráfok színezése
- Sejtések
Fulkerson-díj
A Fulkerson-díj a kiemelkedő diszkrét matematikai cikkekért járó, Delbert Ray Fulkersonról elnevezett kitüntetés, amelyet a Mathematical Programming Society (MPS) és az American Mathematical Society (AMS) közösen oszt ki az MPS háromévente rendezett nemzetközi ülésén.
Megnézni Hadwiger-sejtés (gráfelmélet) és Fulkerson-díj
Gráfelmélet
Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.
Megnézni Hadwiger-sejtés (gráfelmélet) é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 Hadwiger-sejtés (gráfelmélet) és Gráfok színezése
Hadwiger-szám
A matematika, azon belül a gráfelmélet területén egy G irányítatlan gráf Hadwiger-száma annak a legnagyobb teljes gráfnak a mérete, ami G éleinek összehúzásával előállítható.
Megnézni Hadwiger-sejtés (gráfelmélet) és Hadwiger-szám
Hajós György (matematikus)
Hajós György (Budapest, 1912. február 21. – Budapest, 1972. március 17.) magyar matematikus, a geometria világhírű tudósa, kiváló előadó, egyetemi tanár, a Magyar Tudományos Akadémia tagja, kétszeres Kossuth-díjas (1951, 1962).
Megnézni Hadwiger-sejtés (gráfelmélet) és Hajós György (matematikus)
Irányítatlan gráf
#ÁTIRÁNYÍTÁS Gráf#Irányítatlan gráf.
Megnézni Hadwiger-sejtés (gráfelmélet) és Irányítatlan gráf
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 Hadwiger-sejtés (gráfelmélet) és Kör (gráfelmélet)
Klikk-összeg művelet
#ÁTIRÁNYÍTÁS Klikkösszeg.
Megnézni Hadwiger-sejtés (gráfelmélet) és Klikk-összeg művelet
Kromatikus szám
#ÁTIRÁNYÍTÁS Gráfok színezése#Csúcsszínezés.
Megnézni Hadwiger-sejtés (gráfelmélet) és Kromatikus szám
Láncmentes beágyazás
A matematika, azon belül a topologikus gráfelmélet, illetve a térbeli gráfelmélet területén egy irányítatlan gráf láncmentes beágyazása (linkless embedding) a gráf az euklideszi térbe történő beágyazása oly módon, hogy a gráf semelyik két köre nincs összeláncolva.
Megnézni Hadwiger-sejtés (gráfelmélet) és Láncmentes beágyazás
Listaszínezés
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.
Megnézni Hadwiger-sejtés (gráfelmélet) és Listaszínezés
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 Hadwiger-sejtés (gráfelmélet) és Matematika
Möbius-létra
A matematika, azon belül a gráfelmélet területén a Möbius-létra, Mn olyan, páros n számú csúcsból álló 3-reguláris cirkuláns gráf, ami egy n-körből hozható létre a kör szemközti csúcspárjainak összekötésével (a létra fokainak hozzáadásával), vagy ezzel ekvivalens módon, egy létragráf négy 2 fokszámú csúcsát keresztben összekötve.
Megnézni Hadwiger-sejtés (gráfelmélet) és Möbius-létra
Minor (gráfelmélet)
A matematika, azon belül a gráfelmélet területén a H irányítatlan gráf a G gráf minora, ha H előállítható G-ből élek és csúcsok törlésével, valamint élösszehúzás segítségével.
Megnézni Hadwiger-sejtés (gráfelmélet) és Minor (gráfelmélet)
Négyszíntétel
#ÁTIRÁNYÍTÁS Négyszín-tétel.
Megnézni Hadwiger-sejtés (gráfelmélet) és Négyszíntétel
O jelölés
Egy példa az ordó-jelölés használatára: ''f''(''x'') ∈ O(''g''(''x'')) vagyis létezik egy ''c'' > 0 és létezik egy ''x''0 úgy, hogy ''f''(''x'') ''x''0.
Megnézni Hadwiger-sejtés (gráfelmélet) és O jelölés
Páros gráf
Példa egy páros gráfra Páros gráfnak, kétrészes gráfnak vagy páros körüljárású gráfnak nevezünk egy G gráfot, ha G csúcsainak halmazát fel tudjuk úgy osztani egy A és B halmazra, hogy az összes G-beli élre teljesül, hogy az egyik végpontja A-ban van, a másik pedig B-ben.
Megnézni Hadwiger-sejtés (gráfelmélet) és Páros gráf
Petersen-gráf
A Petersen-gráf egy nevezetes speciális gráf.
Megnézni Hadwiger-sejtés (gráfelmélet) és Petersen-gráf
Részgráf
#ÁTIRÁNYÍTÁS Gráfelméleti fogalomtár#Részgráfok.
Megnézni Hadwiger-sejtés (gráfelmélet) és Részgráf
Rendszám (halmazelmélet)
A rendszám a halmazelmélet egyik alapfogalma.
Megnézni Hadwiger-sejtés (gráfelmélet) és Rendszám (halmazelmélet)
Ritka gráf
#ÁTIRÁNYÍTÁS Sűrű gráf.
Megnézni Hadwiger-sejtés (gráfelmélet) és Ritka gráf
Soros-párhuzamos gráf
A matematika, azon belül a gráfelmélet területén a soros-párhuzamos gráfok (series-parallel graphs) két kitüntetett, terminális csúcs között két egyszerű kompozíciós művelettel rekurzívan létrehozható gráfok.
Megnézni Hadwiger-sejtés (gráfelmélet) és Soros-párhuzamos gráf
Teljes színezés
A matematika, azon belül a gráfelmélet területén a teljes színezés (complete coloring) a harmonikus színezés ellentéte, abban az értelemben, hogy olyan jó csúcsszínezés, melyben minden színpár előfordul legalább egy szomszédos csúcspáron.
Megnézni Hadwiger-sejtés (gráfelmélet) és Teljes színezés
Tiltott gráfok szerinti osztályozás
A matematika, azon belül a gráfelmélet területén számos gráfcsalád jellemezhető annak kikötésével, hogy mely véges számú egyedi gráf nem tartozik bele a családba – azokat a gráfokat is kizárva a családból, melyek az említett tiltott gráfokat (feszített) részgráfként vagy minorként tartalmazzák.
Megnézni Hadwiger-sejtés (gráfelmélet) és Tiltott gráfok szerinti osztályozás
Topologikus izomorfia
A gráfelméletben két gráf akkor topologikusan izomorf, ha csúcsoknak az élekről való ismételt elhagyásával és/vagy felvételével izomorf gráfokba transzformálhatók.
Megnézni Hadwiger-sejtés (gráfelmélet) és Topologikus izomorfia
Véletlen gráf
A matematikában a véletlen gráf egy olyan gráf, amely valamilyen véletlen folyamat során jön létre.
Megnézni Hadwiger-sejtés (gráfelmélet) és Véletlen gráf
3-reguláris gráf
A matematika, azon belül a gráfelmélet területén egy 3-reguláris gráf vagy trivalens gráf, esetleg kubikus gráf (cubic graph, trivalent graph, 3-regular graph) olyan reguláris gráf, melyben minden csúcs fokszáma három.
Megnézni Hadwiger-sejtés (gráfelmélet) és 3-reguláris gráf
Lásd még
Gráfminorok
- Colin de Verdière-gráfinvariáns
- Csúcsgráf
- Faszélesség
- Hadwiger-sejtés (gráfelmélet)
- Hadwiger-szám
- K-fa
- Kelmans–Seymour-sejtés
- Klikkösszeg
- Láncmentes beágyazás
- Minor (gráfelmélet)
- Sekély minor
- Tiltott gráfok szerinti osztályozás
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
Sejtések
- Általánosított Riemann-hipotézis
- A matematika megoldatlan problémáinak listája
- Abc-sejtés
- Albertson-sejtés
- Barnette-sejtés
- Beal-sejtés
- Birch és Swinnerton-Dyer-sejtés
- Catalan-sejtés
- Collatz-sejtés
- Dinitz-probléma
- Erdős Pál sejtéseinek listája
- Erdős számtani sorozatokkal kapcsolatos sejtése
- Erdős–Faber–Lovász-sejtés
- Erdős–Gyárfás-sejtés
- Erdős–Straus-sejtés
- Erdős-féle eltérő távolságok problémája
- Féregjárat
- Fermat–Catalan-sejtés
- Frankl-sejtés
- Gyárfás–Sumner-sejtés
- Hadwiger-sejtés (gráfelmélet)
- Lovász-sejtés
- Magányosfutó-sejtés
- Marshall Hall-sejtés
- Novikov-féle önkonzisztencia-elv
- P versus NP probléma
- Riemann-sejtés
- Sejtés
- Sierpiński-számok
- Szpiro-sejtés