dbo:abstract
- A matematika, azon belül a gráfelmélet területén egy királygráf (king's graph) olyan gráf, ami a sakkjátékban szereplő király 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. Specifikusabban, egy -es királygráf az -es sakktábla királygráfja. A királygráf a sakktábla mezőiből képezett térképgráf, ahol minden mező egy csúcsnak felel meg, és két csúcsot akkor köt össze él, ha a mezőik éle vagy sarka közös. Előállítható két útgráf erős szorzatával. (hu)