On decomposing regular graphs into isomorphic double-stars

DOI10.7151/DMGT.1779zbMath1308.05089OpenAlexW1967295114MaRDI QIDQ2259570

James Hasty, Saad I. El-Zanati, Marie Ermete, Michael J. Plantholt, Shailesh K. Tipnis

Publication date: 4 March 2015

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1779

zbMATH Keywords

graph decompositiondouble-stars

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph designs and isomorphic decomposition (05C51)

Related Items (4)

On double-star decomposition of graphs ⋮ Decomposing 10-regular graphs into paths of length 5 ⋮ Decomposing \(2k\)-regular graphs into paths of length \(k\) ⋮ On decomposing even regular multigraphs into small isomorphic trees

Cites Work

• Unnamed Item
• Unnamed Item
• Partition of odd regular graphs into bistars
• Decompositions of regular bipartite graphs
• A dynamic survey of graph labeling
• On decomposing even regular multigraphs into small isomorphic trees
• Decomposition of Cartesian products of regular graphs into isomorphic trees
• A survey on the existence ofG-Designs

This page was built for publication: On decomposing regular graphs into isomorphic double-stars