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

DOI10.1016/J.DISC.2013.06.014MaRDI QIDQ393471zbMATHOpenAlexFDO

Authors 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

decompositioncyclestarcomplete bipartite graph1-factor

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• scientific article; zbMATH DE number 124520 (Why is no real title available?)
• scientific article; zbMATH DE number 1792667 (Why is no real title available?)
• scientific article; zbMATH DE number 2192102 (Why is no real title available?)
• Cycle Decompositions of $K_{\lowercase{n,n}}-I$
• Cycle decompositions of complete graphs
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws
• Decomposition of complete graphs into cycles and stars
• Decomposition of complete graphs into paths and stars
• Decomposition of complete multigraphs into stars
• Decompositions of complete graphs into paths and cycles.
• Multidecomposition of \(\lambda K_m\) into small cycles and claws
• Multidecompositions of complete bipartite graphs into cycles and stars
• Multidesigns for graph-pairs of order 4 and 5
• On claw-decomposition of a complete multi-partite graph
• On claw-decomposition of complete graphs and complete bigraphs
• Star decompositions of cubes
• \((G_m,H_m)\)-multifactorization of \(\lambda K_m\)

Cited in

(13)

• Decomposition of complete bipartite graphs into cycles and stars with four edges
• 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
• Decomposition of the Johnson graphs into graph-pairs of order 4
• 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
• Minimum coverings of crowns with cycles and stars
• Multidecompositions of complete bipartite graphs into cycles and stars
• Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars
• Decompositions of multicrowns into cycles and stars
• A decomposition of complete bipartite graphs into edge-disjoint subgraphs with star components
• Decomposition of product graphs into paths and stars on five vertices

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

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