Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Hoffman_graph> ?p ?o. }
Showing items 1 to 39 of
39
with 100 items per page.
- Hoffman_graph abstract "In the mathematical field of graph theory, the Hoffman graph is a 4-regular graph with 16 vertices and 32 edges discovered by Alan Hoffman. Published in 1963, it is cospectral to the hypercube graph Q4.The Hoffman graph has many common properties with the hypercube Q4—both are Hamiltonian and have chromatic number 2, chromatic index 4, radius 3, girth 4 and diameter 4. It is also a 4-vertex-connected graph and a 4-edge-connected graph. However, it is not distance-regular.".
- Hoffman_graph thumbnail Hoffman_graph.svg?width=300.
- Hoffman_graph wikiPageID "24211555".
- Hoffman_graph wikiPageRevisionID "562795743".
- Hoffman_graph automorphisms "48".
- Hoffman_graph chromaticIndex "4".
- Hoffman_graph chromaticNumber "2".
- Hoffman_graph diameter "4".
- Hoffman_graph edges "32".
- Hoffman_graph girth "4".
- Hoffman_graph hasPhotoCollection Hoffman_graph.
- Hoffman_graph imageCaption "The Hoffman graph".
- Hoffman_graph name "Hoffman graph".
- Hoffman_graph namesake Alan_Hoffman_(mathematician).
- Hoffman_graph properties Bipartite_graph.
- Hoffman_graph properties Eulerian_path.
- Hoffman_graph properties Hamiltonian_path.
- Hoffman_graph properties Perfect_graph.
- Hoffman_graph radius "3".
- Hoffman_graph vertices "16".
- Hoffman_graph subject Category:Individual_graphs.
- Hoffman_graph subject Category:Regular_graphs.
- Hoffman_graph type Abstraction100002137.
- Hoffman_graph type Communication100033020.
- Hoffman_graph type Graph107000195.
- Hoffman_graph type IndividualGraphs.
- Hoffman_graph type RegularGraphs.
- Hoffman_graph type VisualCommunication106873252.
- Hoffman_graph comment "In the mathematical field of graph theory, the Hoffman graph is a 4-regular graph with 16 vertices and 32 edges discovered by Alan Hoffman. Published in 1963, it is cospectral to the hypercube graph Q4.The Hoffman graph has many common properties with the hypercube Q4—both are Hamiltonian and have chromatic number 2, chromatic index 4, radius 3, girth 4 and diameter 4. It is also a 4-vertex-connected graph and a 4-edge-connected graph. However, it is not distance-regular.".
- Hoffman_graph label "Graphe de Hoffman".
- Hoffman_graph label "Hoffman graph".
- Hoffman_graph sameAs Graphe_de_Hoffman.
- Hoffman_graph sameAs m.07k959w.
- Hoffman_graph sameAs Q3115507.
- Hoffman_graph sameAs Q3115507.
- Hoffman_graph sameAs Hoffman_graph.
- Hoffman_graph wasDerivedFrom Hoffman_graph?oldid=562795743.
- Hoffman_graph depiction Hoffman_graph.svg.
- Hoffman_graph isPrimaryTopicOf Hoffman_graph.
