Live briefing
Everything about Partial cube
Isometric subgraph of a hypercube
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 of a hypercube in such a way that the distance between any two vertices in the partial cube is the same as the distance between those vertices in the hypercube. Equivalently, a partial cube is a graph whose vertices can be labeled with bit strings of equal length in such a way that the distance between two vertices in the graph is equal to the Hamming distance between their labels. Such a labeling is called a Hamming labeling; it represents an isometric embedding of the partial cube into a hypercube. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Partial cubeA 5-minute orientation
- Skim a recent paper: Synthesis of a novel In2O3 hollow cube using in-situ partial oxidation with enhanced gas sensing platform to detect C3H8Influential work since 2022
- Pick up a classic book: Parallel Programming in C with MPI and OpenMPThe most-reprinted book on the subject
- Read the landmark paper: Symbolic Computation of Lax Pairs of Partial Difference Equations using Consistency Around the CubeCited 35 times
- Go sideways: Halved cube graphA closely related topic
- Go sideways: Median graphA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Symbolic Computation of Lax Pairs of Partial Difference Equations using Consistency Around the Cube
A finite partial idempotent latin cube can be embedded in a finite idempotent latin cube
The Finite Element Approximation of Semilinear Elliptic Partial Differential Equations with Critical Exponents in the Cube
Concentration, load balancing, partial permutation routing, and superconcentration on cube-connected cycles parallel computers
Influence of Partial Annealing Temperature on Cube Texture in High Purity Aluminum Foils
EXPERIMENTAL STUDY AND SEM ANALYSIS ON MORTAR CUBE WITH WOOD ASH FOR PARTIAL REPLACEENT OF CEMENT
Hybrid partial differential elliptical Rubik’s cube algorithm on image security analysis
Cube Texture in A3004 Alloy Sheet Processed by Partial Annealing and Light Rolling Method
🆕 Influential since 2022
Synthesis of a novel In2O3 hollow cube using in-situ partial oxidation with enhanced gas sensing platform to detect C3H8
A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
An Experimental Study on Partial Texture Reversibility After Accumulative Roll Bonding of a Cube-Oriented Aluminum Single Crystal
📚 Books worth reading
Parallel Programming in C with MPI and OpenMPMichael J. Quinn · 2003
Digital systems testing and testable designMiron Abramovici · 1990
Notes on Rubik's Magic CubeDavid Singmaster · 1980
ANTIPODES: INSIDE THE WHITE CUBE; ED. BY LOUISE NERILouise Neri · 2003
Linear partial differential equations and Fourier theoryMarcus Pivato · 2010
Elementary algebraHenry Sinclair Hall · 1895
Conceptual ModelingPaolo Atzeni · 2012
Graphs and cubesSergeĭ Ovchinnikov · 2011
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Halved cube graph 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…
- Median graph In graph theory, a division of mathematics, a median graph is an undirected graph in which every three vertices a, b, and c have a unique median: a vertex…
- Fibonacci cube In the mathematical field of graph theory, the Fibonacci cubes or Fibonacci networks are a family of undirected graphs with rich recursive properties derived…
- 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…
- Simplex graph In graph theory, a branch of mathematics, the simplex graph κ(G) of an undirected graph G is itself a graph, with one node for each clique (a set of mutually…
- 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…
- Squaregraph In graph theory, a branch of mathematics, a squaregraph is a type of undirected graph that can be drawn in the plane in such a way that every bounded face…
- Glossary of graph theory Look up Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs,…