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

DOI10.1016/J.TCS.2018.11.003zbMATH Open1423.68334OpenAlexW2900436118WikidataQ128967187 ScholiaQ128967187MaRDI QIDQ2632013FDOQ2632013

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

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

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)

Cites Work

• Survey on path and cycle embedding in some networks
• Title not available (Why is that?)
• The locally twisted cubes
• Paths in Möbius cubes and crossed cubes
• A survey of the theory of hypercube graphs
• Paired many-to-many disjoint path covers in restricted hypercube-like graphs
• Structure connectivity and substructure connectivity of hypercubes
• The super connectivity of augmented cubes
• Cycle embedding of augmented cubes
• Constructing completely independent spanning trees in crossed cubes
• Optimal broadcasting for locally twisted cubes
• Enumerating perfect matchings in \(n\)-cubes
• The number of perfect matchings in a hypercube
• Augmented cubes
• Edge-independent spanning trees in augmented cubes
• Embedding meshes into crossed cubes
• The Hamiltonicity of generalized honeycomb torus networks
• Embedding meshes into twisted-cubes
• \(\{2,3\}\)-restricted connectivity of locally twisted cubes
• Complete binary trees embeddings in Möbius cubes
• A note on short cycles in a hypercube
• Reliability analysis of twisted cubes

Cited In (6)

• 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
• On the conjecture of bijection between perfect matching and sub-hypercube in folded 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)