scientific article; zbMATH DE number 5139445

MaRDI QIDQ3429486zbMATH OpenFDO

Authors Mariusz Meszka, Zdzisław Skupień

Publication date 2 April 2007

zbMATH Keywords

Euler tour

Mathematics Subject Classification ID

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

Recommendations

• Regular path decompositions of odd regular graphs
• Decompositions of complete graphs into long cycles
• Decomposing graphs into long paths
• Decompositions of digraphs into paths and cycles
• Decomposition of complete bipartite digraphs and complete digraphs into directed paths and directed cycles of fixed even length
• Decompositions of a complete multidigraph into almost arbitrary paths
• Long paths containing \(k\)-ordered vertices in graphs
• Paths and cycles in extended and decomposable digraphs
• Decompositions of a complete multidigraph into nonhamiltonian paths
• Long Cycles, Heavy Cycles and Cycle Decompositions in Digraphs

Cited in

(4)

• scientific article; zbMATH DE number 2188371 (Why is no real title available?)
• Decomposition of complete bipartite digraphs and complete digraphs into directed paths and directed cycles of fixed even length
• Decompositions of a complete multidigraph into almost arbitrary paths
• Decompositions of a complete multidigraph into nonhamiltonian paths

This page was built for publication:

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