Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
From MaRDI portal
Publication:393471
DOI10.1016/J.DISC.2013.06.014zbMATH Open1281.05109OpenAlexW3037847082MaRDI QIDQ393471FDOQ393471
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
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
Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
- Decomposition of complete multigraphs into stars
- On claw-decomposition of complete graphs and complete bigraphs
- Cycle decompositions of complete graphs
- 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
- Decompositions of complete graphs into paths and cycles.
- Multidecomposition of \(\lambda K_m\) into small cycles and claws
- \((G_m,H_m)\)-multifactorization of \(\lambda K_m\)
- Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws
- Title not available (Why is that?)
- Title not available (Why is that?)
- Multidecompositions of complete bipartite graphs into cycles and stars
- Title not available (Why is that?)
- Cycle Decompositions of $K_{\lowercase{n,n}}-I$
- Star decompositions of cubes
- Decomposition of complete graphs into paths and stars
Cited In (13)
- Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
- Multidecompositions of complete bipartite graphs into cycles and stars
- Decomposition of the Johnson graphs into graph-pairs of order 4
- Decomposition of complete multigraphs into stars and cycles
- 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
- Title not available (Why is that?)
- Decomposition of the complete bipartite multigraph into cycles and stars
- Decompositions of multicrowns into cycles and stars
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)
