Packing paths in complete graphs

DOI10.1016/j.jctb.2009.08.004zbMath1216.05111OpenAlexW2000090320MaRDI QIDQ965248

Darryn E. Bryant

Publication date: 21 April 2010

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2009.08.004

zbMATH Keywords

graph decompositionsgraph packingpath decompositions

Mathematics Subject Classification ID

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

Related Items

Small embeddings for partial 5-cycle systems ⋮ Decompositions of complete graphs into bipartite 2-regular subgraphs ⋮ Constructing the spectrum of packings and coverings for the complete graph with stars with up to five edges ⋮ Decomposing the complete graph into Hamiltonian paths (cycles) and 3-stars ⋮ Decomposition of a complete bipartite multigraph into arbitrary cycle sizes ⋮ Decompositions of complete multigraphs into stars of varying sizes ⋮ Hamilton path decompositions of complete multipartite graphs ⋮ Minimal path decomposition of complete bipartite graphs ⋮ Decompositions of complete multigraphs into cycles of varying lengths ⋮ Simple minimum (\(K_4 - e\))-coverings of complete multipartite graphs ⋮ Enclosings of decompositions of complete multigraphs in 2-edge-connected \(r\)-factorizations ⋮ Decompositions of line graphs of complete graphs into paths and cycles ⋮ Vertex-transitive graphs that have no Hamilton decomposition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decompositions into 2-regular subgraphs and equitable partial cycle decompositions
• Packing cycles in complete graphs
• Further results concerning the existence of handcuffed designs
• Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs
• On the construction of handcuffed designs
• Graph decompositions, handcuffed prisoners and balanced p-designs
• Solution of fink & straight conjecture on path-perfect complete bipartite graphs
• A survey on the existence ofG-Designs
• Decompositions of highly connected graphs into paths of length 3
• Decompositions of complete graphs into long cycles
• Embedding Partial Steiner Triple Systems
• Hamiltonian Cycles and Uniquely Edge Colourable Graphs
• Handcuffed designs
• A proof of the two-path conjecture