Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Rook's_graph> ?p ?o. }
Showing items 1 to 47 of
47
with 100 items per page.
- Rook's_graph abstract "In graph theory, a rook's graph is a graph that represents all legal moves of the rook chess piece on a chessboard: each vertex represents a square on a chessboard and each edge represents a legal move. Rook's graphs are highly symmetric perfect graphs; they may be characterized in terms of the number of triangles each edge belongs to and by the existence of a 4-cycle connecting each nonadjacent pair of vertices.".
- Rook's_graph thumbnail Rook's_graph.svg?width=300.
- Rook's_graph wikiPageExternalLink ChudnovskyRobertsonSeymourThomas.pdf.
- Rook's_graph wikiPageExternalLink Sum.pdf.
- Rook's_graph wikiPageExternalLink glossary_graph.html.
- Rook's_graph wikiPageID "7324959".
- Rook's_graph wikiPageRevisionID "484801233".
- Rook's_graph chromaticNumber "max".
- Rook's_graph diameter "2".
- Rook's_graph edges "nm/2 - nm".
- Rook's_graph girth "3".
- Rook's_graph hasPhotoCollection Rook's_graph.
- Rook's_graph imageCaption "8".
- Rook's_graph name "Rook's graph".
- Rook's_graph properties Perfect_graph.
- Rook's_graph properties Regular_graph.
- Rook's_graph properties Vertex-transitive_graph.
- Rook's_graph properties Well-covered_graph.
- Rook's_graph title "Lattice Graph".
- Rook's_graph urlname "LatticeGraph".
- Rook's_graph vertices "nm".
- Rook's_graph subject Category:Mathematical_chess_problems.
- Rook's_graph subject Category:Parametric_families_of_graphs.
- Rook's_graph subject Category:Perfect_graphs.
- Rook's_graph subject Category:Regular_graphs.
- Rook's_graph type Abstraction100002137.
- Rook's_graph type Attribute100024264.
- Rook's_graph type Communication100033020.
- Rook's_graph type Condition113920835.
- Rook's_graph type Difficulty114408086.
- Rook's_graph type Graph107000195.
- Rook's_graph type MathematicalChessProblems.
- Rook's_graph type PerfectGraphs.
- Rook's_graph type Problem114410605.
- Rook's_graph type RegularGraphs.
- Rook's_graph type State100024720.
- Rook's_graph type VisualCommunication106873252.
- Rook's_graph comment "In graph theory, a rook's graph is a graph that represents all legal moves of the rook chess piece on a chessboard: each vertex represents a square on a chessboard and each edge represents a legal move. Rook's graphs are highly symmetric perfect graphs; they may be characterized in terms of the number of triangles each edge belongs to and by the existence of a 4-cycle connecting each nonadjacent pair of vertices.".
- Rook's_graph label "Rook's graph".
- Rook's_graph label "Ладейный граф".
- Rook's_graph sameAs m.025z6s6.
- Rook's_graph sameAs Q7366184.
- Rook's_graph sameAs Q7366184.
- Rook's_graph sameAs Rook's_graph.
- Rook's_graph wasDerivedFrom Rook's_graph?oldid=484801233.
- Rook's_graph depiction Rook's_graph.svg.
- Rook's_graph isPrimaryTopicOf Rook's_graph.
