scientific article; zbMATH DE number 5139445

zbMATH Open1115.05075MaRDI QIDQ3429486FDOQ3429486

Authors: Mariusz Meszka, Zdzisław Skupień 

Publication date: 2 April 2007

Title of this publication is not available (Why is that?)

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

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)

Cited In (4)

• Decompositions of a complete multidigraph into almost arbitrary paths
• Title not available (Why is that?)
• Decompositions of a complete multidigraph into nonhamiltonian paths
• Decomposition of complete bipartite digraphs and complete digraphs into directed paths and directed cycles of fixed even length

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)