Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Robertson_graph> ?p ?o }
Showing triples 1 to 61 of
61
with 100 triples per page.
- Robertson_graph abstract "In the mathematical field of graph theory, the Robertson graph or (4,5)-cage, is a 4-regular undirected graph with 19 vertices and 38 edges named after Neil Robertson.The Robertson graph is the unique (4,5)-cage graph and was discovered by Robertson in 1964. As a cage graph, it is the smallest 4-regular graph with girth 5.It has chromatic number 3, chromatic index 5, diameter 3, radius 3 and is both 4-vertex-connected and 4-edge-connected. The Robertson graph is also a Hamiltonian graph which possesses 5,376 distinct directed Hamiltonian cycles.".
- Robertson_graph thumbnail Robertson_graph_hamiltonian.svg?width=300.
- Robertson_graph wikiPageID "24107869".
- Robertson_graph wikiPageLength "2501".
- Robertson_graph wikiPageOutDegree "24".
- Robertson_graph wikiPageRevisionID "545709837".
- Robertson_graph wikiPageWikiLink Cage_(graph_theory).
- Robertson_graph wikiPageWikiLink Cage_graph.
- Robertson_graph wikiPageWikiLink Category:Individual_graphs.
- Robertson_graph wikiPageWikiLink Category:Regular_graphs.
- Robertson_graph wikiPageWikiLink Characteristic_polynomial.
- Robertson_graph wikiPageWikiLink Chromatic_index.
- Robertson_graph wikiPageWikiLink Chromatic_number.
- Robertson_graph wikiPageWikiLink Dihedral_group.
- Robertson_graph wikiPageWikiLink Dodecagon.
- Robertson_graph wikiPageWikiLink Edge_coloring.
- Robertson_graph wikiPageWikiLink Graph_(mathematics).
- Robertson_graph wikiPageWikiLink Graph_coloring.
- Robertson_graph wikiPageWikiLink Graph_theory.
- Robertson_graph wikiPageWikiLink Hamiltonian_graph.
- Robertson_graph wikiPageWikiLink Hamiltonian_path.
- Robertson_graph wikiPageWikiLink K-edge-connected_graph.
- Robertson_graph wikiPageWikiLink K-vertex-connected_graph.
- Robertson_graph wikiPageWikiLink Mathematics.
- Robertson_graph wikiPageWikiLink Neil_Robertson_(mathematician).
- Robertson_graph wikiPageWikiLink Regular_graph.
- Robertson_graph wikiPageWikiLink Undirected_graph.
- Robertson_graph wikiPageWikiLink Vertex-transitive_graph.
- Robertson_graph wikiPageWikiLink File:Robertson_graph_hamiltonian.svg.
- Robertson_graph wikiPageWikiLinkText "Robertson graph".
- Robertson_graph automorphisms "24".
- Robertson_graph chromaticIndex "5".
- Robertson_graph chromaticNumber "3".
- Robertson_graph diameter "3".
- Robertson_graph edges "38".
- Robertson_graph girth "5".
- Robertson_graph hasPhotoCollection Robertson_graph.
- Robertson_graph imageCaption "The Robertson graph is Hamiltonian.".
- Robertson_graph name "Robertson graph".
- Robertson_graph namesake Neil_Robertson_(mathematician).
- Robertson_graph properties Cage_(graph_theory).
- Robertson_graph properties Hamiltonian_graph.
- Robertson_graph properties Hamiltonian_path.
- Robertson_graph radius "3".
- Robertson_graph vertices "19".
- Robertson_graph wikiPageUsesTemplate Template:Infobox_graph.
- Robertson_graph wikiPageUsesTemplate Template:Reflist.
- Robertson_graph subject Category:Individual_graphs.
- Robertson_graph subject Category:Regular_graphs.
- Robertson_graph hypernym Graph.
- Robertson_graph type Software.
- Robertson_graph type Graph.
- Robertson_graph comment "In the mathematical field of graph theory, the Robertson graph or (4,5)-cage, is a 4-regular undirected graph with 19 vertices and 38 edges named after Neil Robertson.The Robertson graph is the unique (4,5)-cage graph and was discovered by Robertson in 1964. As a cage graph, it is the smallest 4-regular graph with girth 5.It has chromatic number 3, chromatic index 5, diameter 3, radius 3 and is both 4-vertex-connected and 4-edge-connected.".
- Robertson_graph label "Robertson graph".
- Robertson_graph sameAs Graphe_de_Robertson.
- Robertson_graph sameAs m.07k4vsj.
- Robertson_graph sameAs Q3115531.
- Robertson_graph sameAs Q3115531.
- Robertson_graph wasDerivedFrom Robertson_graph?oldid=545709837.
- Robertson_graph depiction Robertson_graph_hamiltonian.svg.
- Robertson_graph isPrimaryTopicOf Robertson_graph.