Decomposition of hypercube graphs into paths and cycles of length four

DOI10.1080/09728600.2022.2084356MaRDI QIDQ5097784zbMATH OpenOpenAlexFDO

Authors D. Saranya, S. Jeevadoss

Publication date 1 September 2022

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

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.1080/09728600.2022.2084356

zbMATH Keywords

cyclegraph decompositionpathhypercube graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Long path and cycle decompositions of even hypercubes
• scientific article; zbMATH DE number 1026076
• Edge decompositions of hypercubes by paths
• Decomposition of product graphs into paths and cycles of length four
• Decomposition of hypercubes into regular connected bipancyclic subgraphs

Cites work

• A survey of the theory of hypercube graphs
• Decomposition of complete bipartite graphs into paths and cycles
• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
• Decomposition of product graphs into paths and cycles of length four
• Decompositions of complete graphs into paths and cycles.
• Edge decompositions of hypercubes by paths
• Edge decompositions of hypercubes by paths and by cycles
• Multidecompositions of several graph products
• Symmetric edge-decompositions of hypercubes

Cited in

(6)

• Decomposing complete graphs into cubes
• Long path and cycle decompositions of even hypercubes
• Edge decompositions of hypercubes by paths
• Edge decompositions of hypercubes by paths and by cycles
• Multidecomposition of hypercube graphs into paths, cycles and stars
• Decomposition of hypercube graphs into paths and cycles having k edges

This page was built for publication: Decomposition of hypercube graphs into paths and cycles of length four

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