Decomposition of the complete bipartite multigraph into cycles and stars

DOI10.1016/j.disc.2015.02.019zbMath1310.05173OpenAlexW1970943609MaRDI QIDQ2342622

Hung-Chih Lee

Publication date: 29 April 2015

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

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

zbMATH Keywords

decompositioncyclestarcomplete bipartite multigraph

Mathematics Subject Classification ID

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

Related Items (6)

Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars ⋮ Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each ⋮ Unnamed Item ⋮ Decompositions of line graphs of complete graphs into paths and cycles ⋮ Decomposition of complete bipartite graphs into cycles and stars with four edges ⋮ Decomposition of product graphs into paths and stars on five vertices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
• 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
• \(G\)-designs and related designs
• The real truth about star designs
• Decomposition of complete bipartite graphs into paths and stars with same number of edges
• Decomposition of complete graphs into cycles and stars
• Multidecompositions of several graph products
• A survey on the existence ofG-Designs
• 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 multigraph into cycles and stars