scientific article

zbMath1249.05313MaRDI QIDQ3115015

Tay-Woei Shyu

Publication date: 20 February 2012

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

zbMATH Keywords

cyclepathcomplete graphgraph decomposition

Mathematics Subject Classification ID

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

Related Items (17)

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 hypercube graphs into paths and cycles of length four ⋮ Decomposition of complete bipartite graphs into paths and cycles ⋮ Decomposition of complete multigraphs into stars 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 ⋮ On the decompositions of complete graphs into cycles and stars on the same number of edges ⋮ Unnamed Item ⋮ Decomposition of product graphs into paths and cycles of length four ⋮ Decomposition of complete graphs into arbitrary trees ⋮ Multidecompositions of line graphs of complete graphs ⋮ Decomposition of complete equipartite graphs into paths and cycles of length \(2p\) ⋮ Decompositions of line graphs of complete graphs into paths and cycles ⋮ 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: