Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars

DOI10.1016/J.DISC.2013.06.014zbMath1281.05109OpenAlexW3037847082MaRDI QIDQ393471

Hung-Chih Lee, Jenq-Jong Lin

Publication date: 23 January 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.06.014

zbMATH Keywords

decompositioncyclecomplete bipartite graph1-factorstar

Mathematics Subject Classification ID

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

Related Items (10)

Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars ⋮ Decomposition of complete multigraphs into stars and cycles ⋮ Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges ⋮ Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each ⋮ Decompositions of multicrowns into cycles and stars ⋮ Unnamed Item ⋮ Minimum coverings of crowns with cycles and stars ⋮ Decomposition of complete bipartite graphs into cycles and stars with four edges ⋮ Decomposition of product graphs into paths and stars on five vertices ⋮ Decomposition of the complete bipartite multigraph into cycles and stars

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition of complete graphs into paths and stars
• Decomposition of complete multigraphs into stars
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• On claw-decomposition of complete graphs and complete bigraphs
• On claw-decomposition of a complete multi-partite graph
• Multidesigns for graph-pairs of order 4 and 5
• Decomposition of complete graphs into cycles and stars
• Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws
• Cycle Decompositions of $K_{\lowercase{n,n}}-I$
• Star decompositions of cubes

This page was built for publication: Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars