Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Halved cube graph
open-in-new
<p>In <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a>, the halved cube graph or half cube graph of dimension n is the <a href="/facts/Graph_(discrete_mathematics)/kw3eIBUe">graph</a> of the <a href="/facts/Demihypercube/ackHKsEa">demihypercube</a>, formed by connecting pairs of <a href="/facts/Vertex_(graph_theory)/WhlWmL3o">vertices</a> at <a href="/facts/Distance_(graph_theory)/EmQFKvqa">distance</a> exactly two from each other in the <a href="/facts/Hypercube_graph/pwfGEl9J">hypercube graph</a>. That is, it is the <a href="/facts/Half-square/35w3eF8a">half-square</a> of the hypercube. This connectivity pattern produces two <a href="/facts/Graph_isomorphism/SBjVIhwW">isomorphic graphs</a>, disconnected from each other, each of which is the halved cube graph. </p>