Decomposition of complete multigraphs into crown graphs

DOI10.1007/S12190-009-0267-0MaRDI QIDQ2380876zbMATH OpenOpenAlexFDO

Authors Jinping Guo, Zhihe Liang

Publication date 12 April 2010

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12190-009-0267-0

zbMATH Keywords

graph designcrown graph\(HGDIGD\)

Mathematics Subject Classification ID

Other designs, configurations (05B30) Graph designs and isomorphic decomposition (05C51)

Recommendations

• Cycle decompositions of crowns
• scientific article; zbMATH DE number 1792667
• scientific article; zbMATH DE number 2016714
• scientific article; zbMATH DE number 2191982
• On the cyclic decomposition of complete multigraph into near Hamiltonian cycles

Cites work

• scientific article; zbMATH DE number 3710227 (Why is no real title available?)
• scientific article; zbMATH DE number 3762115 (Why is no real title available?)
• scientific article; zbMATH DE number 17515 (Why is no real title available?)
• scientific article; zbMATH DE number 1998284 (Why is no real title available?)
• scientific article; zbMATH DE number 1744101 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• 5-cycle systems with holes
• Balanced incomplete block designs with block size 8
• Balanced incomplete block designs with block size 9 and =2,4,8
• Balanced incomplete block designs with block size 9. II.
• Bipartite designs
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Cycle decompositions. III: Complete graphs and fixed length cycles.
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
• Decomposition of complete multigraphs into stars
• Embeddings of Steiner triple systems
• Embeddings of m-cycle systems and incomplete m-cycle systems: m 14
• On sequential labelings of graphs
• On the doyen‐wilson theorem for m‐cycle systems
• The CRC handbook of combinatorial designs
• The Doyen-Wilson theorem extended to 5-cycles
• \(G\)-decomposition of \(K_n\), where G has four vertices or less

Cited in

(9)

• On the existence of 5-Sun systems
• On the existence of k-sun systems
• On the representation number of a crown graph
• Decomposition of cartesian product of complete graphs into sunlet graphs of order eight
• scientific article; zbMATH DE number 2191982 (Why is no real title available?)
• Decomposition of complete multigraphs into stars and cycles
• A reduction of the spectrum problem for odd sun systems and the prime case
• Decomposition of product graphs into sunlet graphs of order eight
• Cycle decompositions of crowns

This page was built for publication: Decomposition of complete multigraphs into crown graphs

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