dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén az 1960-as évek óta vizsgált fokszám-átmérő probléma (degree diameter problem) vagy (∆,D)-probléma annak a V csúcshalmaz mérete szerinti lehető legnagyobb G gráf megkeresésének problémája, melynek átmérője k, fokszáma pedig legfeljebb d. A G méretének felső korlátját a adják; 1 < k és 2 < d paraméterek mellett csak a Petersen-gráf, a és létezése esetén egy k = 2 átmérőjű és d = 57 fokszámú gráf éri el a Moore-korlátot. Általában a legnagyobb, adott fokszámú és átmérőjű gráfok sokkal kisebbek a Moore-korlátnál. (hu)
- A matematika, azon belül a gráfelmélet területén az 1960-as évek óta vizsgált fokszám-átmérő probléma (degree diameter problem) vagy (∆,D)-probléma annak a V csúcshalmaz mérete szerinti lehető legnagyobb G gráf megkeresésének problémája, melynek átmérője k, fokszáma pedig legfeljebb d. A G méretének felső korlátját a adják; 1 < k és 2 < d paraméterek mellett csak a Petersen-gráf, a és létezése esetén egy k = 2 átmérőjű és d = 57 fokszámú gráf éri el a Moore-korlátot. Általában a legnagyobb, adott fokszámú és átmérőjű gráfok sokkal kisebbek a Moore-korlátnál. (hu)
|