Multidecompositions of complete bipartite graphs into cycles and stars

zbMATH Open1289.05375MaRDI QIDQ5397239FDOQ5397239

Authors: Hung-Chih Lee 

Publication date: 19 February 2014

Recommendations

• Decomposition of the complete bipartite multigraph into cycles and stars
• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• Decomposition of complete multigraphs into stars and cycles
• Decomposition of complete bipartite graphs into cycles and stars with four edges

zbMATH Keywords

complete bipartite graphsedge decomposition\((G,H)\)-multidecomposition

Mathematics Subject Classification ID

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

Cited In (19)

• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• Decomposition of complete bipartite graphs into paths and cycles
• Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
• Multidecomposition of \(\lambda K_m\) into small cycles and claws
• Decomposition of complete graphs into cycles and stars
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• Multidecomposition of cartesian product of some graphs into even cycles and matchings
• Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
• Decomposition of product graphs into paths and stars on five vertices
• Minimum coverings of crowns with cycles and stars
• Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars
• A decomposition of complete bipartite graphs into edge-disjoint subgraphs with star components
• Decomposition of complete bipartite graphs into cycles and stars with four edges
• Decomposition of product graphs into paths and cycles of length four
• Title not available (Why is that?)
• Decomposition of the complete bipartite multigraph into cycles and stars
• On the decompositions of complete graphs into cycles and stars on the same number of edges
• Decompositions of multicrowns into cycles and stars
• Decompositions of line graphs of complete graphs into paths and cycles

This page was built for publication: Multidecompositions of complete bipartite graphs into cycles and stars

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