On regular subgraphs of augmented cubes

DOI10.1016/J.AKCEJ.2019.12.007MaRDI QIDQ5012374zbMATH OpenOpenAlexFDO

Authors Amruta V. Shinde, Y. M. Borse

Publication date 1 September 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2019.12.007

zbMATH Keywords

augmented cubeconnectivityhypercubepancyclicityregular subgraph

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Regular subgraphs of hypercubes
• On induced subgraphs of the cube
• Cubic augmentation of planar graphs
• Augmented \(k\)-ary \(n\)-cubes
• Decomposing hypercubes into regular connected subgraphs
• On the \(g\)-extra connectivity of augmented cubes
• Distance regular subgraphs of a cube
• On 3-regular bipancyclic subgraphs of hypercubes
• scientific article; zbMATH DE number 844701
• scientific article; zbMATH DE number 4032496

Cites work

• Augmented cubes
• Automorphisms of augmented cubes
• Cycle embedding of augmented cubes
• Existence of 3-regular subgraphs in Cartesian product of cycles
• Fault diameter of Cartesian product graphs
• Fault tolerance of augmented cubes
• Fault-tolerant panconnectivity of augmented cubes
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• On 3-regular bipancyclic subgraphs of hypercubes
• On 4-regular 4-connected bipancyclic subgraphs of hypercubes
• Regular connected bipancyclic spanning subgraphs of hypercubes
• Regular connected bipancyclic spanning subgraphs of torus networks
• Regular subgraphs of hypercubes
• The super connectivity of augmented cubes

Cited in

(5)

• How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?
• Automorphisms of augmented cubes
• Augmented cubes
• On 4-regular 4-connected bipancyclic subgraphs of hypercubes
• Cycle embedding of augmented cubes

This page was built for publication: On regular subgraphs of augmented cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5012374)