Decompositions of a complete multidigraph into almost arbitrary paths

DOI10.7151/DMGT.1622zbMath1255.05089OpenAlexW2014796111MaRDI QIDQ4647875

Mariusz Meszka, Zdzisław Skupień

Publication date: 8 November 2012

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/31f6c254b18f2982c77f5aae92fd48f9a2bff62f

zbMATH Keywords

complete digraphmultidigrapharbitrary path decompositiontour girth

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

This page was built for publication: Decompositions of a complete multidigraph into almost arbitrary paths