Matches in DBpedia 2014 for { <http://dbpedia.org/resource/King's_graph> ?p ?o. }
Showing items 1 to 31 of
31
with 100 items per page.
- King's_graph abstract "In graph theory, a king's graph is a graph that represents all legal moves of the king chess piece on a chessboard where each vertex represents a square on a chessboard and each edge is a legal move. More specifically, an king's graph is a king's graph of an chessboard.For a king's graph the total number of vertices is simply . For a king's graph the total number of vertices is simply and the total number of edges is .The neighbourhood of a vertex in the king's graph corresponds to the Moore neighborhood for cellular automata.A generalization of the king's graph, called a kinggraph, is formed from a squaregraph (a planar graph in which each bounded face is a quadrilateral and each interior vertex has at least four neighbors) by adding the two diagonals of every quadrilateral face of the squaregraph.".
- King's_graph thumbnail King's_graph.svg?width=300.
- King's_graph wikiPageID "4508797".
- King's_graph wikiPageRevisionID "572710933".
- King's_graph edges "4".
- King's_graph hasPhotoCollection King's_graph.
- King's_graph imageCaption "8".
- King's_graph name "King's graph".
- King's_graph vertices "nm".
- King's_graph subject Category:Mathematical_chess_problems.
- King's_graph subject Category:Parametric_families_of_graphs.
- King's_graph type Abstraction100002137.
- King's_graph type Attribute100024264.
- King's_graph type Communication100033020.
- King's_graph type Condition113920835.
- King's_graph type Difficulty114408086.
- King's_graph type Graph107000195.
- King's_graph type MathematicalChessProblems.
- King's_graph type Problem114410605.
- King's_graph type State100024720.
- King's_graph type VisualCommunication106873252.
- King's_graph comment "In graph theory, a king's graph is a graph that represents all legal moves of the king chess piece on a chessboard where each vertex represents a square on a chessboard and each edge is a legal move. More specifically, an king's graph is a king's graph of an chessboard.For a king's graph the total number of vertices is simply .".
- King's_graph label "King's graph".
- King's_graph label "Граф ходов короля".
- King's_graph sameAs m.0c656k.
- King's_graph sameAs Q6411145.
- King's_graph sameAs Q6411145.
- King's_graph sameAs King's_graph.
- King's_graph wasDerivedFrom King's_graph?oldid=572710933.
- King's_graph depiction King's_graph.svg.
- King's_graph isPrimaryTopicOf King's_graph.
