• Thumbnail for Cube-connected cycles
    graph theory, the cube-connected cycles is an undirected cubic graph, formed by replacing each vertex of a hypercube graph by a cycle. It was introduced...
    6 KB (619 words) - 04:24, 14 September 2023
  • Thumbnail for Truncated cube
    cube, one of the Archimedean solids. It has 24 vertices and 36 edges, and is a cubic Archimedean graph. Spinning truncated cube Cube-connected cycles...
    9 KB (697 words) - 04:25, 14 September 2023
  • Thumbnail for Hypercube graph
    Hypercube graph (redirect from Cube graph)
    graph Cube-connected cycles Fibonacci cube Folded cube graph Frankl–Rödl graph Halved cube graph Hypercube internetwork topology Partial cube Watkins...
    13 KB (1,555 words) - 14:39, 18 September 2023
  • Thumbnail for Grid network
    connected in regular interconnection network such as a de Bruijn graph, a hypercube graph, a hypertree network, a fat tree network, a torus, or cube-connected...
    2 KB (252 words) - 20:20, 18 January 2022
  • numeral for 300 Countable chain condition, in order theory CCCn, cube-connected cycles of order n in graph theory Continuous curvilinear capsulorhexis...
    6 KB (688 words) - 16:40, 21 April 2024
  • the cube-connected cycles. C Cn is an n-vertex cycle graph; see cycle. cactus A cactus graph, cactus tree, cactus, or Husimi tree is a connected graph...
    106 KB (15,667 words) - 12:01, 16 May 2024
  • edges of the Platonic solids). The finite Cayley graphs (such as cube-connected cycles) are also vertex-transitive, as are the vertices and edges of the...
    6 KB (636 words) - 22:09, 26 January 2024
  • Thumbnail for Omega network
    Ultracomputer[citation needed]. Omega network simulation in c Clos network Cube-connected cycles Nonblocking minimal spanning switch Banyan switch Delta network...
    5 KB (657 words) - 18:41, 9 June 2023
  • paper (with Jean Vuillemin), still highly cited, presented the cube-connected-cycles (CCC), a parallel architecture that optimally emulates the hypercube...
    8 KB (852 words) - 00:02, 2 May 2024
  • Thumbnail for Cayley graph
    graph Generating set of a group Lovász conjecture Cube-connected cycles Algebraic graph theory Cycle graph (algebra) Proof: Let σ : V ( Γ ) → V ( Γ ) {\displaystyle...
    29 KB (4,690 words) - 21:09, 11 May 2024
  • Thumbnail for Shuffle-exchange network
    rotation and flipping the first bit, can also be used to generate the cube-connected cycles, a different cubic parallel communications network with a greater...
    6 KB (728 words) - 06:47, 13 March 2023
  • was developed. With Franco P. Preparata, he also introduced the cube-connected cycles as a network topology in parallel computing.[D] Vuillemin earned...
    5 KB (364 words) - 17:53, 28 January 2023
  • Thumbnail for Induced path
    Induced path (redirect from Chordless cycle)
    induced cycle is a cycle that is an induced subgraph of G; induced cycles are also called chordless cycles or (when the length of the cycle is four or...
    13 KB (1,486 words) - 23:26, 7 November 2022
  • Thumbnail for Book embedding
    thickness of binary de Bruijn graphs, shuffle-exchange graphs, and cube-connected cycles (when these graphs are large enough to be nonplanar) is exactly...
    67 KB (8,017 words) - 16:54, 5 January 2024
  • Thumbnail for GameCube controller
    The GameCube controller is the standard game controller for the GameCube home video game console, manufactured by Nintendo and launched in 2001. As the...
    36 KB (3,605 words) - 01:50, 19 May 2024
  • Thumbnail for Regular dodecahedron
    the rhombic triacontahedron from the 6-cube. Shown here including the inner 12 vertices, which are not connected by the outer hull edges of 6D norm length...
    34 KB (3,378 words) - 05:19, 29 March 2024
  • Thumbnail for Dual graph
    these cycles). For edge-weighted planar graphs (with sufficiently general weights that no two cycles have the same weight) the minimum-weight cycle basis...
    51 KB (6,580 words) - 02:26, 3 January 2024
  • illustrated by the first of the three graphs for the special case of the cube. (The assumption that the polyhedral surface is homeomorphic to the sphere...
    29 KB (3,445 words) - 21:27, 7 March 2024
  • Thumbnail for Italo Jose Dejter
    How many colors are needed for a coloring of the n-cube without monochromatic 4-cycles or 6-cycles? Brouwer, Dejter and Thomassen showed that 4 colors...
    40 KB (5,641 words) - 20:05, 16 February 2023
  • Lovász conjecture (category Hamiltonian paths and cycles)
    when m is either even or three. In particular this holds for the cube-connected cycles, which can be generated as the Cayley graph of the wreath product...
    8 KB (987 words) - 03:58, 21 September 2023
  • Thumbnail for Dürer graph
    of a cube graph, or as the generalized Petersen graph G(6,2). As with any graph of a convex polyhedron, the Dürer graph is a 3-vertex-connected simple...
    6 KB (617 words) - 07:35, 14 May 2024
  • Thumbnail for Bipartite graph
    one point and every two points be connected with a single line, Levi graphs necessarily do not contain any cycles of length four, so their girth must...
    33 KB (4,087 words) - 00:41, 6 April 2024
  • Thumbnail for Octahedron
    Octahedron (redirect from Birectified Cube)
    which meet at each vertex. A regular octahedron is the dual polyhedron of a cube. It is also a rectified tetrahedron, a square bipyramid in any of three orthogonal...
    26 KB (2,748 words) - 01:59, 14 March 2024
  • Thumbnail for Snake-in-the-box
    through thirteen are 190, 370, 712, 1373, 2687. For cycles (the coil-in-the-box problem), a cycle cannot exist in a hypercube of dimension less than two...
    13 KB (1,558 words) - 22:07, 28 January 2024
  • Thumbnail for Permutation
    Permutation (redirect from Cycle notation)
    the cycles and of the (disjoint) cycles themselves. Miklós Bóna calls the following ordering choices the canonical cycle notation: in each cycle the largest...
    76 KB (11,374 words) - 04:02, 19 April 2024
  • k-chains are combinations of k-simplices (respectively, k-cubes), but not necessarily connected. Chains are used in homology; the elements of a homology...
    4 KB (639 words) - 09:43, 27 March 2024
  • Thumbnail for Bollingen Tower
    after it. In 1950, on the occasion of his 75th birthday, Jung set up a stone cube on the lakeshore, just west of the tower, inscribing it on three sides. One...
    7 KB (876 words) - 20:28, 23 May 2024
  • Thumbnail for Regular icosahedron
    regular faces to each of its pentagonal faces, or by putting points onto the cube. The resulting polyhedron has 20 equilateral triangles as its faces, 30 edges...
    35 KB (3,685 words) - 03:37, 19 April 2024
  • Thumbnail for 15 Puzzle
    of the Cube Forum. "5x5 can be solved in 109 MTM". Domain of the Cube Forum. "5x5 sliding puzzle can be solved in 205 moves". Domain of the Cube Forum...
    17 KB (2,069 words) - 04:27, 14 May 2024
  • Thumbnail for Rubik's Snake
    known as the inventor of the Rubik's Cube. Rubik's Snake was released during 1981 at the height of the Rubik's Cube craze. According to Ernő Rubik: "The...
    7 KB (842 words) - 00:30, 5 February 2024