Decomposition of hypercube graphs into paths and cycles of length four

DOI10.1080/09728600.2022.2084356zbMath1496.05146OpenAlexW4281675451MaRDI QIDQ5097784

D. Saranya, Shanmugasundaram Jeevadoss

Publication date: 1 September 2022

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

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

zbMATH Keywords

cyclepathhypercube graphgraph decomposition

Mathematics Subject Classification ID

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

Cites Work

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