Edge-disjoint open trails in complete bipartite multigraphs

DOI10.1007/S00373-010-0904-2zbMATH Open1230.05232OpenAlexW2036296291MaRDI QIDQ604666FDOQ604666

Sylwia Cichacz, Agnieszka Görlich

Publication date: 12 November 2010

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0904-2

Recommendations

• Decompositions of complete multigraphs into open trails
• Decomposition of complete bipartite graphs into open trails
• Open trails in digraphs
• scientific article
• Decomposition of bipartite graphs into closed trails

zbMATH Keywords

multigraphdecompositionbipartite graphopen trail

Mathematics Subject Classification ID

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

Cites Work

• Packing Digraphs with Directed Closed Trails
• Packing circuits into \(K_N\).
• Decomposition of Complete Bipartite Even Graphs into Closed Trails
• 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

Cited In (1)

• The condition of Beineke and Harary on edge-disjoint paths some of which are openly disjoint

This page was built for publication: Edge-disjoint open trails in complete bipartite multigraphs

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