scientific article; zbMATH DE number 6260087

zbMath1289.05375MaRDI QIDQ5397239

Hung-Chih Lee

Publication date: 19 February 2014

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

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)

Related Items (15)

Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars ⋮ Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars ⋮ Decomposition of complete bipartite graphs into paths and cycles ⋮ Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges ⋮ Multidecompositions of the balanced complete bipartite graph into paths and stars ⋮ 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 ⋮ Decomposition of product graphs into paths and cycles of length four ⋮ Minimum coverings of crowns with cycles and stars ⋮ 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 ⋮ Decomposition of the complete bipartite multigraph into cycles and stars ⋮ Multidecomposition of cartesian product of some graphs into even cycles and matchings

This page was built for publication: