king's graph
graph that represents all legal moves of the king on a chessboard
Facts
5 properties- Instance of
- mathematical chess problem
- Subclass of
- undirected graph, cop-win graph[3][4]
- Different from
- rook's graph, knight's graph, lattice graph, queen's graph, bishop's graph, Moore neighborhood[5][6][7][8][9][10]
- Studied by
- graph theory[11]
🏷️ Also known as
en king graph
en king's graph
de Königs-Graph
fr graphe du roi
hu királygráf
pt Grafo do rei
ru граф ходов короля
ru королевский граф
uk граф ходів короля
uk королівський граф
🔖 Identifiers · 4
- Freebase ID
- /m/0c656k
- MathWorld ID
- KingGraph
- Microsoft Academic ID (discontinued)
- 2775903103
- Wolfram Language entity code
- Entity["GraphClass", "King"]
🔗 Connections
Different from 4
← Different from 4
Instance of 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Subclass of 1
Subtypes 1
Press Enter · cited answer in seconds
0 sources
Summary
king's graph is a mathematical chess problem[1].