Decompositions of complete graphs into paths and cycles.

zbMATH Open1249.05313MaRDI QIDQ3115015FDOQ3115015

Publication date: 20 February 2012

Recommendations

Decomposition of complete graphs into paths of length three and triangles.
Decomposition of complete graphs into paths and stars
\(K_n( \lambda )\) is fully \(\{P_5,C_6\}\)-decomposable
Decomposition of complete graphs into cycles and stars
Decomposition of product graphs into paths and cycles of length four

cycle graph decomposition complete graph path

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

Cited In (26)

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 graphs into arbitrary trees
Title not available (Why is that?)
Decomposition of complete graphs into paths and stars
The path polynomial of a complete graph
Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
\(K_n(\lambda)\) is fully \(\{P_4,C_4\}\)-decomposable
Title not available (Why is that?)
Decompositions of complete graphs into kayak paddles
Multidecompositions of the balanced complete bipartite graph into paths and stars
\(K_n( \lambda )\) is fully \(\{P_5,C_6\}\)-decomposable
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
Multidecompositions of line graphs of complete graphs
Decomposition of complete graphs into paths and stars with different number of edges
Decomposition of complete equipartite graphs into paths and cycles of length \(2p\)
Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars
Decomposition of product graphs into paths and cycles of length four
Decomposition of the complete bipartite multigraph into cycles and stars
Multidecomposition of Cartesian product of some graphs into even cycles and matchings
On the decompositions of complete graphs into cycles and stars on the same number of edges
Decomposition of complete graphs into paths of length three and triangles.
Decompositions of line graphs of complete graphs into paths and cycles

This page was built for publication: Decompositions of complete graphs into paths and cycles.

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