Decompositions of complete multigraphs into open trails

MaRDI QIDQ5503352zbMATH OpenFDO

Authors Sylwia Cichacz, Agnieszka Görlich

Publication date 15 January 2009

zbMATH Keywords

complete multigraphdecompositiontrails

Mathematics Subject Classification ID

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

Recommendations

• Edge-disjoint open trails in complete bipartite multigraphs
• Arbitrary decompositions into open and closed trails
• Decomposition of complete bipartite graphs into open trails
• Open trails in digraphs
• On complete tripartite graphs arbitrarily decomposable into closed trails

Cited in

(7)

• Arbitrary decompositions into open and closed trails
• Open trails in digraphs
• Decomposition of complete bipartite graphs into open trails
• Decomposition of complete bipartite digraphs and even complete multigraphs into closed trails
• On complete tripartite graphs arbitrarily decomposable into closed trails
• Decomposing complete equipartite graphs into closed trails of length \(k\)
• Edge-disjoint open trails in complete bipartite multigraphs

This page was built for publication: Decompositions of complete multigraphs into open trails

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