Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Nauru_graph> ?p ?o. }
Showing items 1 to 42 of
42
with 100 items per page.
- Nauru_graph abstract "In the mathematical field of graph theory, the Nauru graph is a symmetric bipartite cubic graph with 24 vertices and 36 edges. It was named by David Eppstein after the twelve-pointed star in the flag of Nauru.It has chromatic number 2, chromatic index 3, diameter 4, radius 4 and girth 6. It is also a 3-vertex-connected and 3-edge-connected graph.The smallest cubic graphs with crossing numbers 1–8 are known (sequence A110507 in OEIS). The smallest 8-crossing graph is the Nauru graph. There exists 5 non-isomorphic cubic graphs of order 24 with crossing number 8. One of them is the McGee graph also known as the (3-7)-cage.".
- Nauru_graph thumbnail Nauru_graph.svg?width=300.
- Nauru_graph wikiPageID "24052345".
- Nauru_graph wikiPageRevisionID "580054826".
- Nauru_graph automorphisms "144".
- Nauru_graph chromaticIndex "3".
- Nauru_graph chromaticNumber "2".
- Nauru_graph diameter "4".
- Nauru_graph edges "36".
- Nauru_graph girth "6".
- Nauru_graph hasPhotoCollection Nauru_graph.
- Nauru_graph imageCaption "The Nauru graph is Hamiltonian.".
- Nauru_graph name "Nauru graph".
- Nauru_graph properties Bipartite_graph.
- Nauru_graph properties Cayley_graph.
- Nauru_graph properties Cubic_graph.
- Nauru_graph properties Hamiltonian_path.
- Nauru_graph properties Integral_graph.
- Nauru_graph properties Symmetric_graph.
- Nauru_graph radius "4".
- Nauru_graph vertices "24".
- Nauru_graph subject Category:Individual_graphs.
- Nauru_graph subject Category:Regular_graphs.
- Nauru_graph type Abstraction100002137.
- Nauru_graph type Communication100033020.
- Nauru_graph type Graph107000195.
- Nauru_graph type IndividualGraphs.
- Nauru_graph type RegularGraphs.
- Nauru_graph type VisualCommunication106873252.
- Nauru_graph comment "In the mathematical field of graph theory, the Nauru graph is a symmetric bipartite cubic graph with 24 vertices and 36 edges. It was named by David Eppstein after the twelve-pointed star in the flag of Nauru.It has chromatic number 2, chromatic index 3, diameter 4, radius 4 and girth 6. It is also a 3-vertex-connected and 3-edge-connected graph.The smallest cubic graphs with crossing numbers 1–8 are known (sequence A110507 in OEIS). The smallest 8-crossing graph is the Nauru graph.".
- Nauru_graph label "Grafo de Nauru".
- Nauru_graph label "Graphe de Nauru".
- Nauru_graph label "Nauru graph".
- Nauru_graph sameAs Graphe_de_Nauru.
- Nauru_graph sameAs Grafo_de_Nauru.
- Nauru_graph sameAs m.07kbv1s.
- Nauru_graph sameAs Q3115524.
- Nauru_graph sameAs Q3115524.
- Nauru_graph sameAs Nauru_graph.
- Nauru_graph wasDerivedFrom Nauru_graph?oldid=580054826.
- Nauru_graph depiction Nauru_graph.svg.
- Nauru_graph isPrimaryTopicOf Nauru_graph.
