| dbo:abstract
|
- A n csúcsú, m osztályos Turán-gráf alatt a következő gráfot értjük: Az ilyen egy-egy osztályban a csúcsok függetlenek, tehát nem fut közöttük él. Viszont egy csúcs minden egyéb csúccsal össze van kötve a saját osztályán kívül (ezt jelzik a dupla párhuzamos vonalak). A pontok, annyira amennyire lehetséges, egyenletesen vannak szétosztva az osztályok között, vagyis bármely két osztály elemszámának eltérése legfeljebb 1. A Turán-gráfoknak az a különleges tulajdonsága, hogy a Turán-tétel szerint ezek a legtöbb élt tartalmazó olyan csúcsú gráfok, amelyek nem tartalmaznak m+1 csúcsú klikket. Vagyis, ha G egy n csúcsú, m+1 csúcsú klikket nem tartalmazó gráf, akkor . A Turán-gráfok teljes többrészes gráfok. (hu)
- A n csúcsú, m osztályos Turán-gráf alatt a következő gráfot értjük: Az ilyen egy-egy osztályban a csúcsok függetlenek, tehát nem fut közöttük él. Viszont egy csúcs minden egyéb csúccsal össze van kötve a saját osztályán kívül (ezt jelzik a dupla párhuzamos vonalak). A pontok, annyira amennyire lehetséges, egyenletesen vannak szétosztva az osztályok között, vagyis bármely két osztály elemszámának eltérése legfeljebb 1. A Turán-gráfoknak az a különleges tulajdonsága, hogy a Turán-tétel szerint ezek a legtöbb élt tartalmazó olyan csúcsú gráfok, amelyek nem tartalmaznak m+1 csúcsú klikket. Vagyis, ha G egy n csúcsú, m+1 csúcsú klikket nem tartalmazó gráf, akkor . A Turán-gráfok teljes többrészes gráfok. (hu)
|
