Decompositions of complete graphs into paths and cycles.
From MaRDI portal
Publication:3115015
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
Cited in
(26)- On the decompositions of complete graphs into cycles and stars on the same number of edges
- Decomposition of complete graphs into paths and stars with different number of edges
- Decomposition of complete graphs into paths of length three and triangles.
- Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
- Decomposition of complete graphs into arbitrary trees
- Decomposition of complete multigraphs into stars and cycles
- Decomposition of complete bipartite multigraphs into paths and cycles having \(k\) edges
- Decomposition of complete graphs into paths and stars
- Decomposition of hypercube graphs into paths and cycles of length four
- Decomposition of product graphs into paths and cycles of length four
- Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
- Decomposition of complete bipartite graphs into paths and cycles
- Decomposition of the Johnson graphs into graph-pairs of order 4
- Decomposition of the complete bipartite multigraph into cycles and stars
- scientific article; zbMATH DE number 5239159 (Why is no real title available?)
- scientific article; zbMATH DE number 6093217 (Why is no real title available?)
- \(K_n(\lambda)\) is fully \(\{P_4,C_4\}\)-decomposable
- Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars
- Decompositions of complete graphs into kayak paddles
- Multidecompositions of line graphs of complete graphs
- Decomposition of complete equipartite graphs into paths and cycles of length \(2p\)
- \(K_n( \lambda )\) is fully \(\{P_5,C_6\}\)-decomposable
- Multidecompositions of the balanced complete bipartite graph into paths and stars
- Multidecomposition of Cartesian product of some graphs into even cycles and matchings
- The path polynomial of a complete graph
- 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)
