Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Rooks_graph> ?p ?o }
- Rooks_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.".
- Rooks_graph thumbnail Rooks_graph.svgwidth=300.
- Rooks_graph wikiPageExternalLink glossary_graph.html.
- Rooks_graph wikiPageExternalLink ChudnovskyRobertsonSeymourThomas.pdf.
- Rooks_graph wikiPageExternalLink Sum.pdf.
- Rooks_graph wikiPageID "7324959".
- Rooks_graph wikiPageLength "14117".
- Rooks_graph wikiPageOutDegree "55".
- Rooks_graph wikiPageRevisionID "670092325".
- Rooks_graph wikiPageWikiLink Annals_of_Mathematical_Statistics.
- Rooks_graph wikiPageWikiLink Annals_of_Mathematics.
- Rooks_graph wikiPageWikiLink Bipartite_graph.
- Rooks_graph wikiPageWikiLink Cartesian_product_of_graphs.
- Rooks_graph wikiPageWikiLink Category:Mathematical_chess_problems.
- Rooks_graph wikiPageWikiLink Category:Parametric_families_of_graphs.
- Rooks_graph wikiPageWikiLink Category:Perfect_graphs.
- Rooks_graph wikiPageWikiLink Category:Regular_graphs.
- Rooks_graph wikiPageWikiLink Category:Strongly_regular_graphs.
- Rooks_graph wikiPageWikiLink Chess.
- Rooks_graph wikiPageWikiLink Chess_piece.
- Rooks_graph wikiPageWikiLink Chessboard.
- Rooks_graph wikiPageWikiLink Circulant_graph.
- Rooks_graph wikiPageWikiLink Clique_(graph_theory).
- Rooks_graph wikiPageWikiLink Complement_graph.
- Rooks_graph wikiPageWikiLink Complete_bipartite_graph.
- Rooks_graph wikiPageWikiLink Complete_graph.
- Rooks_graph wikiPageWikiLink Congressus_Numerantium.
- Rooks_graph wikiPageWikiLink Coprime_integers.
- Rooks_graph wikiPageWikiLink Crown_graph.
- Rooks_graph wikiPageWikiLink Cycle_(graph_theory).
- Rooks_graph wikiPageWikiLink Cyclic_group.
- Rooks_graph wikiPageWikiLink Discrete_Mathematics_(journal).
- Rooks_graph wikiPageWikiLink Distance-transitive_graph.
- Rooks_graph wikiPageWikiLink Dominating_set.
- Rooks_graph wikiPageWikiLink Domination_number.
- Rooks_graph wikiPageWikiLink Glossary_of_graph_theory.
- Rooks_graph wikiPageWikiLink Graph_coloring.
- Rooks_graph wikiPageWikiLink Graph_theory.
- Rooks_graph wikiPageWikiLink Group_action.
- Rooks_graph wikiPageWikiLink Hamming_graph.
- Rooks_graph wikiPageWikiLink Independent_set_(graph_theory).
- Rooks_graph wikiPageWikiLink Induced_subgraph.
- Rooks_graph wikiPageWikiLink Kings_graph.
- Rooks_graph wikiPageWikiLink Knights_graph.
- Rooks_graph wikiPageWikiLink Latin_square.
- Rooks_graph wikiPageWikiLink Lattice_graph.
- Rooks_graph wikiPageWikiLink Line_graph.
- Rooks_graph wikiPageWikiLink Neighborhood_(graph_theory).
- Rooks_graph wikiPageWikiLink Neighbourhood_(graph_theory).
- Rooks_graph wikiPageWikiLink Orbit_(group_theory).
- Rooks_graph wikiPageWikiLink Perfect_graph.
- Rooks_graph wikiPageWikiLink Regular_graph.
- Rooks_graph wikiPageWikiLink Relatively_prime.
- Rooks_graph wikiPageWikiLink Rook_(chess).
- Rooks_graph wikiPageWikiLink Shrikhande_graph.
- Rooks_graph wikiPageWikiLink Strongly_regular_graph.
- Rooks_graph wikiPageWikiLink Symmetric.
- Rooks_graph wikiPageWikiLink Symmetry.
- Rooks_graph wikiPageWikiLink Vertex-transitive_graph.
- Rooks_graph wikiPageWikiLink Well-covered_graph.
- Rooks_graph wikiPageWikiLink File:Paley9-perfect.svg.
- Rooks_graph wikiPageWikiLink File:Rooks_graph.svg.
- Rooks_graph wikiPageWikiLinkText "Rook's graph".
- Rooks_graph wikiPageWikiLinkText "rook's graph".
- Rooks_graph chromaticNumber "max".
- Rooks_graph diameter "2".
- Rooks_graph edges "nm/2 - nm".
- Rooks_graph girth "3".
- Rooks_graph hasPhotoCollection Rooks_graph.
- Rooks_graph imageCaption "8".
- Rooks_graph name "Rook's graph".
- Rooks_graph properties Perfect_graph.
- Rooks_graph properties Regular_graph.
- Rooks_graph properties Vertex-transitive_graph.
- Rooks_graph properties Well-covered_graph.
- Rooks_graph title "Lattice Graph".
- Rooks_graph urlname "LatticeGraph".
- Rooks_graph vertices "nm".
- Rooks_graph wikiPageUsesTemplate Template:Chess_diagram.
- Rooks_graph wikiPageUsesTemplate Template:Citation.
- Rooks_graph wikiPageUsesTemplate Template:Cite_arxiv.
- Rooks_graph wikiPageUsesTemplate Template:Dead_link.
- Rooks_graph wikiPageUsesTemplate Template:Harv.
- Rooks_graph wikiPageUsesTemplate Template:Harvtxt.
- Rooks_graph wikiPageUsesTemplate Template:Infobox_graph.
- Rooks_graph wikiPageUsesTemplate Template:Mathworld.
- Rooks_graph subject Category:Mathematical_chess_problems.
- Rooks_graph subject Category:Parametric_families_of_graphs.
- Rooks_graph subject Category:Perfect_graphs.
- Rooks_graph subject Category:Regular_graphs.
- Rooks_graph subject Category:Strongly_regular_graphs.
- Rooks_graph hypernym Graph.
- Rooks_graph type Software.
- Rooks_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.".
- Rooks_graph label "Rook's graph".
- Rooks_graph sameAs m.025z6s6.
- Rooks_graph sameAs Ладейный_граф.
- Rooks_graph sameAs Q7366184.
- Rooks_graph sameAs Q7366184.
- Rooks_graph wasDerivedFrom Rooks_grapholdid=670092325.