Logo
Uniópédia
Kommunikáció
Szerezd meg: Google Play
Új! Töltse Uniópédia az Android™ készülék!
Ingyenes
Gyorsabb hozzáférés, mint a böngésző!
 

Lista-élszínezés

Index Lista-élszínezés

A matematika, azon belül a gráfelmélet területén a lista-élszínezés (list edge-coloring) olyan gráfszínezés, ami a listaszínezés és az élszínezés kombinációja.

7 kapcsolatok: Dinitz-probléma, Gráfelmélet, Gráfok színezése, Kiválasztási függvény, Listaszínezés, Matematika, Teljes páros gráf.

Dinitz-probléma

A matematika, azon belül a kombinatorika és gráfelmélet területén a Dinitz-probléma (Dinitz-sejtés, Galvin-tétel) táblázatok részletes latin négyzetté kiterjesztéséről szóló állítás, amit 1979-ben Jeff Dinitz állított fel, majd 1994-ben Fred Galvin igazolt.

Új!!: Lista-élszínezés és Dinitz-probléma · Többet látni »

Gráfelmélet

Gráf A gráfelmélet a matematika, ezen belül a kombinatorika egyik fontos ága.

Új!!: Lista-élszínezés és Gráfelmélet · Többet látni »

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.

Új!!: Lista-élszínezés és Gráfok színezése · Többet látni »

Kiválasztási függvény

#ÁTIRÁNYÍTÁS Kiválasztási axióma.

Új!!: Lista-élszínezés és Kiválasztási függvény · Többet látni »

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.

Új!!: Lista-élszínezés és Listaszínezés · Többet látni »

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. feltalált) rendszereket, struktúrákat, azok absztrakt, közösen meglévő tulajdonságait vizsgálja.

Új!!: Lista-élszínezés és Matematika · Többet látni »

Teljes páros gráf

Nincs leírás.

Új!!: Lista-élszínezés és Teljes páros gráf · Többet látni »

KimenőBeérkező
Hé! Mi vagyunk a Facebook-on most! »