Halved cube graph information

In graph theory, the halved cube graph or half cube graph of dimension n is the graph of the demihypercube, formed by connecting pairs of vertices at distance...

In graph theory, the hypercube graph Qn is the graph formed from the vertices and edges of an n-dimensional hypercube. For instance, the cube graph Q3...

  Halved cube graph, the half-square of a hypercube graph. 5.  Partial cube, a distance-preserving subgraph of a hypercube. 6.  The cube of a graph G...

10-regular graph with 80 edges. The 80-edge graph is the dimension-5 halved cube graph; it was called the Clebsch graph name by Seidel (1968) because of its...

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

The vertices and edges of a demihypercube form two copies of the halved cube graph. An n-demicube has inversion symmetry if n is even. Thorold Gosset...

bipartition of G. Map graphs are the half-squares of planar graphs, and halved cube graphs are the half-squares of hypercube graphs. Leaf powers are the...

hypercube graph is the halved cube graph. When G is a distance-regular graph, its two bipartite halves are both distance-regular. For instance, the halved Foster...

pentagrammic prisms. In the mathematical field of graph theory, a rhombicosidodecahedral graph is the graph of vertices and edges of the rhombicosidodecahedron...

combinatorics, algebraic, differential, discrete and Euclidean geometries, graph theory, group theory, model theory, number theory, set theory, Ramsey theory...

4-regular locally linear graph can be constructed in this way. For instance, the graph of the cuboctahedron is the line graph of a cube, so it is locally linear...

In graph theory, all graphs with four or fewer vertices are planar, however, there is a graph with five vertices that is not: K5, the complete graph with...

{n-d-1+i}{i}},} where the asterisk means that the final term of the sum should be halved when d is even. Asymptotically, this implies that there are at most O (...

the n as just x {\displaystyle {\sqrt {x}}} ) and a root of degree 3, a cube root (written x 3 {\displaystyle {\sqrt[{3}]{x}}} ). Roots of higher degree...

For example, in binary search, the size of the problem to be solved is halved with each iteration, and therefore roughly log2 n iterations are needed...

representing the rhombic symmetry of the Coxeter diagram. The paracompact complete graph diagram or , is represented as [3[3,3]] with the superscript [3,3] as the...

named them mucube, muoctahedron, and mutetrahedron respectively for multiple cube, octahedron, and tetrahedron. Mucube: {4,6|4}: 6 squares about each vertex...

arrangement. These graphs are partial cubes, graphs in which the nodes can be labeled by bitvectors in such a way that the graph distance equals the Hamming distance...

tetrahedra) as rank 5 graphs including parallel mirrors. Uniform honeycombs exist as all permutations of rings in these graphs, with the constraint that...

the summation symbol indicates that the contribution of j = 0 needs to be halved if it appears. A related expression for Tn as a sum of monomials with binomial...

Pietrzak in 2018. Due to the low error rate and ease of proof, this nearly halved the computing time to rule out potential primes over the Lucas-Lehmer test...

stretches the result horizontally into a 2:1 ellipse to compensate for having halved the longitudes. Expressed simply: x = 2 azeq x ⁡ ( λ 2 , φ ) , y = azeq...

polyhedra related to 4 of 5 Platonic solids. The hemi-cube and hemi-octahedron generalize as hemi-n-cubes and hemi-n-orthoplexes to any rank. 5 of 6 convex...

one and the adjusted mantissa will start with 1. Thus, when the power is halved, it is as if its low order bit is shifted out to become the first bit of...