On decomposing regular graphs into isomorphic double-stars

DOI10.7151/DMGT.1779MaRDI QIDQ2259570zbMATH OpenOpenAlexFDO

Authors S. I. El-Zanati, Marie Ermete, J. Hasty, Michael J. Plantholt, Shailesh K. Tipnis

Publication date 4 March 2015

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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

zbMATH Keywords

double-starsgraph decomposition

Mathematics Subject Classification ID

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

Recommendations

• On double-star decomposition of graphs
• Star complementary strongly regular decompositions of strongly regular graphs
• Multigraph decomposition into stars and into multistars
• On decomposing regular graphs into star forests
• Star decomposition of graphs
• Decomposition of complete multigraphs into stars and cycles
• Star partitions and regularity in graphs
• Decompositions of hypergraphs into hyperstars
• On star decompositions of random regular graphs
• On the decompositions of complete graphs into cycles and stars on the same number of edges

Cites work

• A dynamic survey of graph labeling
• A survey on the existence ofG-Designs
• Decomposition of Cartesian products of regular graphs into isomorphic trees
• Decompositions of regular bipartite graphs
• scientific article; zbMATH DE number 4150219 (Why is no real title available?)
• On decomposing even regular multigraphs into small isomorphic trees
• Partition of odd regular graphs into bistars
• The CRC handbook of combinatorial designs

Cited in

(10)

• Decomposition of odd-hole-free graphs by double star cutsets and 2-joins
• Decomposing 10-regular graphs into paths of length 5
• Decomposing 2k-regular graphs into paths of length k
• On double-star decomposition of graphs
• On decomposing even regular multigraphs into small isomorphic trees
• On decomposing regular graphs into star forests
• Factorization of complete graphs into long double brooms
• Strong Twins of Ordinary Star-Like Self-Contained Graphs
• scientific article; zbMATH DE number 7644096 (Why is no real title available?)
• Double odd star decomposition of complete bipartite graphs

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

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