| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén az Albertson-sejtés a gráfok kromatikus száma és metszési száma közötti bizonyítatlan összefüggés. Nevét a professzoráról, Michael O. Albertsonról kapta, aki 2007-ben megfogalmazta; ez a gráfok színezésével kapcsolatos sok sejtésének egyike. A sejtés állítása szerint az összes, n kromatikus számú gráf közül a Kn teljes gráf metszési száma a legalacsonyabb. Ezzel ekvivalens megfogalmazás szerint ha egy gráf a Kn-énél kevesebb metszéssel megrajzolható, akkor n-nél kevesebb színnel színezhető. (hu)
- A matematika, azon belül a gráfelmélet területén az Albertson-sejtés a gráfok kromatikus száma és metszési száma közötti bizonyítatlan összefüggés. Nevét a professzoráról, Michael O. Albertsonról kapta, aki 2007-ben megfogalmazta; ez a gráfok színezésével kapcsolatos sok sejtésének egyike. A sejtés állítása szerint az összes, n kromatikus számú gráf közül a Kn teljes gráf metszési száma a legalacsonyabb. Ezzel ekvivalens megfogalmazás szerint ha egy gráf a Kn-énél kevesebb metszéssel megrajzolható, akkor n-nél kevesebb színnel színezhető. (hu)
|
