Live briefing
Everything about Halved cube graph
Graph of the vertices and edges of a demihypercube
In graph theory, the halved cube graph or half cube graph of dimension n is the vertex-edge graph of the demihypercube, formed by connecting pairs of vertices at distance exactly two from each other in the hypercube graph. That is, it is the half-square of the hypercube. This connectivity pattern produces two isomorphic graphs, disconnected from each other, each of which is the halved cube graph. Wikipedia →
🧠Start here: a 6-step reading path
- Read the overview: Halved cube graphA 5-minute orientation
- Pick up a classic book: Math 2The most-reprinted book on the subject
- Read the landmark paper: On graphs in which the neighborhood of each vertex is isomorphic to the halved graph of the folded 10-cubeCited 0 times
- Go sideways: Clebsch graphA closely related topic
- Go sideways: Hypercube graphA closely related topic
đź“– Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
đź“š Books worth reading
Math 2Lindsey Dickinson, Pam Frank · 2016
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
đź”— Related topics
- Clebsch graph In the mathematical field of graph theory, the Clebsch graph is either of two complementary graphs on 16 vertices, a 5-regular graph with 40 edges and…
- Hypercube graph In graph theory, the hypercube graph Qn is the edge graph of the n-dimensional hypercube, that is, it is the graph formed from the vertices and edges of…
- Folded cube graph In graph theory, a folded cube graph is an undirected graph formed from a hypercube graph by adding to it a perfect matching that connects opposite pairs…
- Partial cube In graph theory, a partial cube is a graph that is an isometric subgraph of a hypercube. In other words, a partial cube can be identified with a subgraph…
- Demihypercube In geometry, demihypercubes (also called n-demicubes, n-hemicubes, and half measure polytopes) are a class of n-polytopes constructed from alternation…
- 5-cube In five-dimensional geometry, a 5-cube (or penteract) is a five-dimensional hypercube with 32 vertices, 80 edges, 80 square faces, 40 cubic cells, and…
- Geometric graph theory Geometric graph theory in the broader sense is a large and amorphous subfield of graph theory, concerned with graphs defined by geometric means. In a stricter…
- Dejter graph In the mathematical field of graph theory, the Dejter graph is a 6-regular graph with 112 vertices and 336 edges. The Dejter graph is obtained by deleting…