Decomposing hypercubes into regular connected subgraphs

DOI10.1142/S1793830916500658zbMath1351.05135MaRDI QIDQ5298350

A. V. Sonawane, Y. M. Borse

Publication date: 14 December 2016

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

hypercubespanning subgraphsregular\(n\)-connected

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40)

Related Items (3)

Decomposition of the product of cycles based on degree partition ⋮ Factorizations of the product of cycles ⋮ On 4-regular 4-connected bipancyclic subgraphs of hypercubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Symmetric edge-decompositions of hypercubes
• Decomposition of hypercubes into regular connected bipancyclic subgraphs
• Hamilton Decompositions and (n/2)-Factorizations of Hypercubes
• On the decomposition of n‐cubes into isomorphic trees

This page was built for publication: Decomposing hypercubes into regular connected subgraphs