Decompositions of a complete multidigraph into nonhamiltonian paths

DOI10.1002/JGT.20122MaRDI QIDQ3376691zbMATH OpenOpenAlexFDO

Authors Mariusz Meszka, Zdzisław Skupień

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

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

Recommendations

• Decompositions of a complete multidigraph into almost arbitrary paths
• scientific article; zbMATH DE number 5139445
• scientific article; zbMATH DE number 3943845
• Hamilton path decompositions of complete multipartite graphs
• Hamiltonian decomposition of complete regular multipartite digraphs

Cited in

(9)

• On a well-spread halving of directed multigraphs.
• scientific article; zbMATH DE number 3943845 (Why is no real title available?)
• scientific article; zbMATH DE number 5139445 (Why is no real title available?)
• scientific article; zbMATH DE number 2188371 (Why is no real title available?)
• Decomposable twofold triple systems with non-Hamiltonian 2-block intersection graphs
• Decomposition of complete uniform multi‐hypergraphs into Berge paths and cycles
• Decomposition of complete bipartite digraphs and complete digraphs into directed paths and directed cycles of fixed even length
• Nomadic decompositions of bidirected complete graphs
• Decompositions of a complete multidigraph into almost arbitrary paths

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

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