Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Hoffman_graph> ?p ?o }
Showing triples 1 to 71 of
71
with 100 triples 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, 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 wikiPageLength "2518".
- Hoffman_graph wikiPageOutDegree "29".
- Hoffman_graph wikiPageRevisionID "670500400".
- Hoffman_graph wikiPageWikiLink Alan_Hoffman_(mathematician).
- Hoffman_graph wikiPageWikiLink Alan_J._Hoffman.
- Hoffman_graph wikiPageWikiLink Bipartite_graph.
- Hoffman_graph wikiPageWikiLink Category:Individual_graphs.
- Hoffman_graph wikiPageWikiLink Category:Regular_graphs.
- Hoffman_graph wikiPageWikiLink Characteristic_polynomial.
- Hoffman_graph wikiPageWikiLink Chromatic_index.
- Hoffman_graph wikiPageWikiLink Chromatic_number.
- Hoffman_graph wikiPageWikiLink Cyclic_group.
- Hoffman_graph wikiPageWikiLink Direct_product_of_groups.
- Hoffman_graph wikiPageWikiLink Distance-regular_graph.
- Hoffman_graph wikiPageWikiLink Edge_coloring.
- Hoffman_graph wikiPageWikiLink Eulerian_graph.
- Hoffman_graph wikiPageWikiLink Eulerian_path.
- Hoffman_graph wikiPageWikiLink Graph_coloring.
- Hoffman_graph wikiPageWikiLink Graph_theory.
- Hoffman_graph wikiPageWikiLink Hamiltonian_graph.
- Hoffman_graph wikiPageWikiLink Hamiltonian_path.
- Hoffman_graph wikiPageWikiLink Hypercube_graph.
- Hoffman_graph wikiPageWikiLink Integral_graph.
- Hoffman_graph wikiPageWikiLink K-edge-connected_graph.
- Hoffman_graph wikiPageWikiLink K-vertex-connected_graph.
- Hoffman_graph wikiPageWikiLink Mathematics.
- Hoffman_graph wikiPageWikiLink Perfect_graph.
- Hoffman_graph wikiPageWikiLink Regular_graph.
- Hoffman_graph wikiPageWikiLink Spectral_graph_theory.
- Hoffman_graph wikiPageWikiLink Symmetric_group.
- Hoffman_graph wikiPageWikiLink Vertex-transitive_graph.
- Hoffman_graph wikiPageWikiLink File:Hoffman_graph.svg.
- Hoffman_graph wikiPageWikiLinkText "Hoffman graph".
- 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 namesake Alan_J._Hoffman.
- Hoffman_graph properties Bipartite_graph.
- Hoffman_graph properties Eulerian_graph.
- Hoffman_graph properties Eulerian_path.
- Hoffman_graph properties Hamiltonian_graph.
- Hoffman_graph properties Hamiltonian_path.
- Hoffman_graph properties Perfect_graph.
- Hoffman_graph radius "3".
- Hoffman_graph vertices "16".
- Hoffman_graph wikiPageUsesTemplate Template:Infobox_graph.
- Hoffman_graph wikiPageUsesTemplate Template:Reflist.
- Hoffman_graph subject Category:Individual_graphs.
- Hoffman_graph subject Category:Regular_graphs.
- Hoffman_graph hypernym Graph.
- Hoffman_graph type Software.
- Hoffman_graph type Graph.
- 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, 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 "Hoffman graph".
- Hoffman_graph sameAs Graphe_de_Hoffman.
- Hoffman_graph sameAs m.07k959w.
- Hoffman_graph sameAs Q3115507.
- Hoffman_graph sameAs Q3115507.
- Hoffman_graph wasDerivedFrom Hoffman_graph?oldid=670500400.
- Hoffman_graph depiction Hoffman_graph.svg.
- Hoffman_graph isPrimaryTopicOf Hoffman_graph.