| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén egy bástyagráf (rook's graph) olyan gráf, ami a sakkjátékban szereplő bástya nevű lehetséges lépéseit jeleníti meg egy sakktáblán: a csúcsok a sakktábla egy-egy mezőjét jelképezik, az élek pedig a legális lépéseket köztük. A bástyagráfok erősen szimmetrikus, perfekt gráfok; jellemző rájuk, hogy éleik hány tartoznak, valamint a nem szomszédos csúcspárokat összekötő 4-körök létezése. A bástyagráf a sakkfigurák gráfjai között (futógráf, huszárgráf, királygráf, vezérgráf) egyedülálló szimmetriákat és regularitást mutat. (hu)
- A matematika, azon belül a gráfelmélet területén egy bástyagráf (rook's graph) olyan gráf, ami a sakkjátékban szereplő bástya nevű lehetséges lépéseit jeleníti meg egy sakktáblán: a csúcsok a sakktábla egy-egy mezőjét jelképezik, az élek pedig a legális lépéseket köztük. A bástyagráfok erősen szimmetrikus, perfekt gráfok; jellemző rájuk, hogy éleik hány tartoznak, valamint a nem szomszédos csúcspárokat összekötő 4-körök létezése. A bástyagráf a sakkfigurák gráfjai között (futógráf, huszárgráf, királygráf, vezérgráf) egyedülálló szimmetriákat és regularitást mutat. (hu)
|
