Multidecomposition of hypercube graphs into paths, cycles and stars

DOI10.61091/JCMCC126-22MaRDI QIDQ6921015zbMATH OpenFDO

Authors D. Saranya, S. Jeevadoss, D. Vidhya

Publication date 6 October 2025

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.61091/JCMCC126-22

zbMATH Keywords

cyclehypercube graphmultidecompositionpathstar

Mathematics Subject Classification ID

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

Cites work

• Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars
• Decomposing the hypercube Q_n into n isomorphic edge-disjoint trees
• Décomposition de la somme cartesienne d'un cycle et de l'union de deux cycles hamiltoniens en cycles hamiltoniens
• Decomposition of complete bipartite graphs into cycles and stars with four edges
• Decomposition of complete bipartite graphs into paths and cycles
• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
• Decomposition of complete graphs into paths and stars with different number of edges
• Decomposition of hypercube graphs into paths and cycles of length four
• Decomposition of product graphs into paths and cycles of length four
• Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
• Decompositions of complete graphs into paths and cycles.
• Edge decompositions of hypercubes by paths
• Edge decompositions of hypercubes by paths and by cycles
• Graph theory with applications
• scientific article; zbMATH DE number 4173021 (Why is no real title available?)
• scientific article; zbMATH DE number 1026076 (Why is no real title available?)
• Multi-decomposition of graphs into paths and Y-trees of order five
• Multidecompositions of several graph products
• Symmetric edge-decompositions of hypercubes
• Über drei kombinatorische Probleme am \(n\)-dimensionalen Würfel und Würfelgitter

Cited in

(1)

• Decomposition of graphs into trees of order five

This page was built for publication: Multidecomposition of hypercube graphs into paths, cycles and stars

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