About: Hypercube graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Graphs formed by a hypercube's edges and vertices

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) регулярный граф с 2^n вершинами, 2^(n−1)n рёбрами и n рёбрами, сходящимися в одной вершине (ru) Knoten und Kanten eines Hyperwürfels (de) graphs formed by a hypercube's edges and vertices (en) graf format din vârfurile și muchiile unui hipercub (ro)
dbo:thumbnail	wiki-commons:Special:FilePath/Hypercubestar.svg?width=300
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:File:Hypercubestar.svg dbr:File:Gray_code_tesseract.svg dbr:Hamiltonian_graph dbr:Hamiltonian_path dbr:Hamming_distance dbr:Network_topology dbr:Binary_number dbr:Cycle_(graph_theory) dbr:Adjacency_matrix dbr:Unit_distance_graph dbr:Torus dbr:Balinski's_theorem dbr:Set_(mathematics) dbr:Unit_vector dbr:De_Bruijn_graph dbr:Pancyclic_graph dbr:Cube-connected_cycles dbr:Partial_cube dbr:Möbius_configuration dbr:Chessboard dbr:Hasse_diagram dbr:Path_(graph_theory) dbr:Cartesian_product_of_graphs dbr:Hypercube dbr:Symmetric_graph dbr:Cube dbr:Cubical_graph dbr:Disjoint_union dbr:Vertex_(graph_theory) dbr:Boolean_algebra_(structure) dbr:Graph_bandwidth dbr:Snake-in-the-box dbr:Graph_theory dbr:Bipartite_graph dbr:Mathematical_induction dbr:Subset dbr:Graph_coloring dbr:Levi_graph dbr:Induced_subgraph dbc:Regular_graphs dbc:Parametric_families_of_graphs dbr:Complete_graph dbr:Permutation dbr:Cubic_graph dbr:K-vertex-connected_graph dbr:Median_graph dbr:Complete_coloring dbr:Halved_cube_graph dbr:Genus_(mathematics) dbr:Bijection dbr:Expander_graph dbr:Fibonacci_cube dbr:Knight's_graph dbr:Arc-transitive_graph dbr:Edge_(geometry) dbr:Vertex_(geometry) dbr:Hamming_graph dbr:Planar_graph dbr:Regular_graph dbr:Spanning_tree dbr:Wreath_product dbr:N-skeleton dbr:Lévy_family_of_graphs dbr:Szymanski's_conjecture dbr:Perfect_matching dbr:Frankl–Rödl_graph dbr:Hypercube_internetwork_topology dbr:Folded_cube_graph dbr:Distance_regular_graph dbr:Gray_codes dbr:File:Hypercubeconstruction.png dbr:Longest_path dbr:Subsets
dbp:girth	if (en)
dbp:imageCaption	The hypercube graph (en)
dbp:name	Hypercube graph (en)
dbp:properties	dbr:Hamiltonian_graph dbr:Unit_distance_graph dbr:Symmetric_graph dbr:Bipartite_graph dbr:Distance-regular_graph
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Reflist dbt:Math dbt:Sub dbt:Sup dbt:Infobox_graph dbt:Citation dbt:Mvar dbt:Snakes_and_coils_in_the_box.svg dbt:Short_description
dct:subject	dbc:Regular_graphs dbc:Parametric_families_of_graphs
rdfs:label	Hypercube graph (en) Grafo hipercubo (es) Hypercube (graphe) (fr) Граф гиперкуба (ru) Граф гіперкуба (uk)
owl:sameAs	freebase:Hypercube graph yago-res:Hypercube graph wikidata:Hypercube graph dbpedia-fr:Hypercube graph dbpedia-es:Hypercube graph dbpedia-hu:Hypercube graph dbpedia-ru:Hypercube graph dbpedia-uk:Hypercube graph dbpedia-global:Hypercube graph
prov:wasDerivedFrom	wikipedia-en:Hypercube_graph?oldid=1289654068&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Gray_code_tesseract.svg wiki-commons:Special:FilePath/Hypercubeconstruction.png wiki-commons:Special:FilePath/Hypercubestar.svg
foaf:isPrimaryTopicOf	wikipedia-en:Hypercube_graph
is dbo:wikiPageRedirects of	dbr:Cube_graph dbr:Q_n
is dbo:wikiPageWikiLink of	dbr:Table_of_simple_cubic_graphs dbr:Hamming_distance dbr:Glossary_of_graph_theory dbr:LCF_notation dbr:Unit_distance_graph dbr:John_P._Hayes dbr:Möbius_ladder dbr:Parallel_computing dbr:Cube-connected_cycles dbr:9-j_symbol dbr:Bivariegated_graph dbr:Partial_cube dbr:Möbius_configuration dbr:Gray_code dbr:Cartesian_product_of_graphs dbr:Hypercube dbr:Induced_subgraph_isomorphism_problem dbr:Cube dbr:Boolean_algebra_(structure) dbr:Graph_bandwidth dbr:Graph_power dbr:Snake-in-the-box dbr:Bipartite_half dbr:Binary_logarithm dbr:Bipartite_graph dbr:Levi_graph dbr:Cubic_graph dbr:Longest_path_problem dbr:Integral_graph dbr:Dürer_graph dbr:Hoffman_graph dbr:Median_graph dbr:Möbius–Kantor_graph dbr:Wagner_graph dbr:Complete_coloring dbr:Halved_cube_graph dbr:List_of_unsolved_problems_in_mathematics dbr:Branch-decomposition dbr:Apex_graph dbr:Simplex_graph dbr:Expander_graph dbr:Pancake_sorting dbr:Fibonacci_cube dbr:Knight's_graph dbr:Pancake_graph dbr:Clebsch_graph dbr:Hamming_graph dbr:Graph_homomorphism dbr:743_(number) dbr:Spanning_tree dbr:All_nearest_smaller_values dbr:Lévy_family_of_graphs dbr:Distance-transitive_graph dbr:Grid_network dbr:Szymanski's_conjecture dbr:Distinguishing_coloring dbr:Frankl–Rödl_graph dbr:Queue_number dbr:Fibbinary_number dbr:Universal_graph dbr:Sidorenko's_conjecture dbr:Vizing's_conjecture dbr:Butterfly_network dbr:Italo_Jose_Dejter dbr:Broadcast_(parallel_pattern) dbr:Folded_cube_graph dbr:Dejter_graph dbr:Induced_path dbr:Danzer's_configuration dbr:Gallery_of_named_graphs dbr:Crossing_Numbers_of_Graphs dbr:Cube_graph dbr:Q_n
is foaf:primaryTopic of	wikipedia-en:Hypercube_graph