(G_m,H_m)-multifactorization of K_m

MaRDI QIDQ3565896zbMATHFDO

Authors H. M. Priyadharsini, A. Muthusamy

Publication date 7 June 2010

zbMATH Keywords

pathscyclesstarsmultidecompositionmultifactorization

Mathematics Subject Classification ID

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

Recommendations

• \((G_m,H_m)\)-multidecomposition of \(K_{m,m}(\lambda)\)
• \((K,H)\)-multifactorization of \(K_{m,m}(\lambda)\)
• Multidecomposition of \(\lambda K_m\) into small cycles and claws
• Star-factorization of the complete bipartite multigraphs
• On bipartite factorization of complete bipartite multigraphs

Cited in

(13)

• Decomposition of complete graphs into paths and stars with different number of edges
• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• Decomposition of complete multigraphs into stars and cycles
• Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
• Decomposition of the complete bipartite multigraph into cycles and stars
• Decomposition of the complete bipartite graph with a 1-factor removed into paths and stars
• \((K,H)\)-multifactorization of \(K_{m,m}(\lambda)\)
• \((G_m,H_m)\)-multidecomposition of \(K_{m,m}(\lambda)\)
• Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars
• \(K_n( \lambda )\) is fully \(\{P_5,C_6\}\)-decomposable
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• Multidecomposition of Cartesian product of some graphs into even cycles and matchings
• Multidecomposition of \(\lambda K_m\) into small cycles and claws

This page was built for publication: \((G_m,H_m)\)-multifactorization of \(\lambda K_m\)

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