Open trails in digraphs

DOI10.7494/OPMATH.2011.31.4.599MaRDI QIDQ3093025zbMATH OpenOpenAlexFDO

Authors Sylwia Cichacz, Agnieszka Görlich

Publication date 12 October 2011

Published in Opuscula Mathematica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7494/opmath.2011.31.4.599

zbMATH Keywords

bipartite graphgraph decompositiontrail

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Decomposition of complete bipartite graphs into open trails
• Edge-disjoint open trails in complete bipartite multigraphs
• Decompositions of complete multigraphs into open trails
• Decomposition of complete bipartite digraphs and even complete multigraphs into closed trails
• Arbitrary decompositions into open and closed trails

Cited in

(3)

• Arbitrary decompositions into open and closed trails
• Decompositions of complete multigraphs into open trails
• Edge-disjoint open trails in complete bipartite multigraphs

This page was built for publication: Open trails in digraphs

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