How many triangles and quadrilaterals are there in an n-dimensional augmented cube?

DOI10.1016/J.TCS.2018.11.003MaRDI QIDQ2632013zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 17 May 2019

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2018.11.003

zbMATH Keywords

trianglequadrilateralcycleinterconnection networkaugmented cube

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Network design and communication in computer systems (68M10)

Recommendations

• Conditional edge-fault pancyclicity of augmented cubes
• Augmented cubes
• On regular subgraphs of augmented cubes
• Fault-tolerant pancyclicity of augmented cubes
• Augmented \(k\)-ary \(n\)-cubes

Cites work

• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• 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
• 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
• \(\{2,3\}\)-restricted connectivity of locally twisted cubes

Cited in

(6)

• On the conjecture of bijection between perfect matching and sub-hypercube in folded hypercubes
• Component connectivity of augmented cubes
• How many cyclic subpolytopes can a non-cyclic polytope have?
• An improved algorithm to construct edge-independent spanning trees in augmented cubes
• The number of short cycles in Fibonacci cubes
• Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes

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)