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...

Cube is a 1997 Canadian science fiction horror film directed and co-written by Vincenzo Natali. A product of the Canadian Film Centre's First Feature Project...

weak orderings as its vertices, and these moves as its edges, forms a partial cube. Geometrically, the total orderings of a given finite set may be represented...

graph Cube-connected cycles Fibonacci cube Folded cube graph Frankl–Rödl graph Halved cube graph Hypercube internetwork topology Partial cube Watkins...

hyperplane arrangement, can be represented as partial cube graphs. An important special case of a partial cube is the skeleton of the permutohedron, a graph...

constructions, has a high level of symmetry, is the only known non-planar cubic partial cube, and has been applied in chemical databases. The name "Desargues graph"...

simplex graphs, Fibonacci cubes are median graphs and more generally partial cubes. The median of any three vertices in a Fibonacci cube may be found by computing...

An ice cube is a small piece of ice, which is typically rectangular as viewed from above and trapezoidal as viewed from the side. Ice cubes are products...

Every partial cube with n vertices has isometric dimension at least log2 n, and has at most ⁠1/2⁠ n log2 n edges, with equality when the partial cube is...

squaregraphs form examples of median graphs, and every median graph is a partial cube. Bipartite graphs may be characterized in several different ways: An...

are therefore partial cubes. However, not all partial cubes are median graphs; for instance, a six-vertex cycle graph is a partial cube but is not a median...

distance-preserving subset of the four-dimensional integer lattice, it is a partial cube. Yet another coordinatization of the diamond cubic involves the removal...

graphs for even values of n are partial cubes. They form one of the few known infinite families of cubic partial cubes, and (except for four sporadic examples)...

pair of cells that share an edge of the arrangement. These graphs are partial cubes, graphs in which the nodes can be labeled by bitvectors in such a way...

The family of all acyclic orientations can be given the structure of a partial cube by making two orientations adjacent when they differ in the direction...

disconnected graphs. The set of strong orientations of a graph forms a partial cube, with adjacent orientations in this structure differing in the orientation...

unit distance graph and partial cube. The rhombille tiling can be interpreted as an isometric projection view of a set of cubes in two different ways,...

= jit(cube) # apply the cube and jit_cube functions to the same data for speed comparison cube(x) jit_cube(x) The computation time for jit_cube (line...

half-square of a hypercube graph. 5.  Partial cube, a distance-preserving subgraph of a hypercube. 6.  The cube of a graph G is the graph power G3. 7...

w}}\\{\frac {\partial y}{\partial u}}&{\frac {\partial y}{\partial v}}&{\frac {\partial y}{\partial w}}\\{\frac {\partial z}{\partial u}}&{\frac {\partial z}{\partial...

1021/ci9700079. For earlier algorithms for benzenoids based on their partial cube structure, see Klavžar, Sandi; Gutman, Ivan; Mohar, Bojan (1995), "Labeling...

its points. Convex subgraphs play an important role in the theory of partial cubes and median graphs. In particular, in median graphs, the convex subgraphs...

Ice Cube's 2000 album War & Peace Vol. 2 (The Peace Disc). Both songs also appeared on N.W.A's remastered Greatest Hits. There were also partial reunions...

graphs, and their isometric (distance-preserving) subgraphs the partial cubes, a halved cube graph may be embedded isometrically into a real vector space...

vertices. As with median graphs more generally, squaregraphs are also partial cubes: their vertices can be labeled with binary strings such that the Hamming...

the cube. The cube can be dissected into six such 3-orthoschemes four different ways, with all six surrounding the same √3 cube diagonal. The cube can...

interpretation of a set of n×n×n cube of spheres viewed from a diagonal axis. The third row shows the pattern completed with partial circle arcs within a set...

so the ice cube shrinks. At the temperature of the melting point, 0 °C, the chemical potentials in water and ice are the same; the ice cube neither grows...

_{\infty }} spaces with stretch exactly one by the tight span construction. Partial cube, a class of graphs with distortion-free unweighted ℓ 1 {\displaystyle...

Majorana checkerboard model, the stacked Kagome X-cube model, the hyperkagome X-cube model, and more. The X-cube model is constructed on a cubic lattice, with...