How many triangles and quadrilaterals are there in an n-dimensional augmented cube?
The article counts how many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube. It turns out that the number of triangles is equal to \(2^{n} (n-1)\) (for \(n=3,4,5,\ldots )\), and the number of quadrilaterals is equal to \(2^{n-2} (2n^{2} +5n-11)\) (for \(n=3,4,5,\ldots \)). The authors argue that the results indicate the prospects for the use of transmission network designs based on an \(n\)-dimensional augmented cube. The reviewer believes that this is obvious without the obtained formulas, but the design and construction of such networks is a very complex technical, not mathematical problem.
- \(\{2,3\}\)-restricted connectivity of locally twisted cubes
- A note on short cycles in a hypercube
- A survey of the theory of hypercube graphs
- Augmented cubes
- Complete binary trees embeddings in Möbius cubes
- Constructing completely independent spanning trees in crossed cubes
- Cycle embedding of augmented cubes
- Edge-independent spanning trees in augmented cubes
- Embedding meshes into crossed cubes
- Embedding meshes into twisted-cubes
- Enumerating perfect matchings in n-cubes
- scientific article; zbMATH DE number 2010366 (Why is no real title available?)
- Optimal broadcasting for locally twisted cubes
- Paired many-to-many disjoint path covers in restricted hypercube-like graphs
- Paths in Möbius cubes and crossed cubes
- Reliability analysis of twisted cubes
- Structure connectivity and substructure connectivity of hypercubes
- Survey on path and cycle embedding in some networks
- The Hamiltonicity of generalized honeycomb torus networks
- The locally twisted cubes
- The number of perfect matchings in a hypercube
- The super connectivity of augmented cubes
- How many cyclic subpolytopes can a non-cyclic polytope have?
- The number of short cycles in Fibonacci cubes
- Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes
- On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes
- An improved algorithm to construct edge-independent spanning trees in augmented cubes
- Component connectivity of augmented cubes
- A perfect matching reciprocity method for embedding multiple hypercubes in an augmented cube: application to Hamiltonian decomposition
- Two-disjoint-cycle-cover pancyclicity of augmented cubes
This page was built for publication: How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2632013)
