Decompositions of a complete multidigraph into nonhamiltonian paths

DOI10.1002/jgt.20122zbMath1084.05054OpenAlexW4231038448MaRDI QIDQ3376691

Zdzisław Skupień, Mariusz Meszka

Publication date: 24 March 2006

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20122

zbMATH Keywords

digraphpathEuler tour

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)

Related Items (1)

Decomposition of complete bipartite digraphs and complete digraphs into directed paths and directed cycles of fixed even length

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