Covering partially directed graphs with directed paths

DOI10.1016/J.DISC.2006.01.024MaRDI QIDQ2497477zbMATH OpenOpenAlexFDO

Authors Romeo Rizzi, Marco Rospocher

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.01.024

zbMATH Keywords

mixed Chinese postman problemgood characterization\(b\)-factorpartially directed graphs

Mathematics Subject Classification ID

Linear programming (90C05) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Paths and circuits in partially directed graphs
• On the Circuit Cover Problem for Mixed Graphs
• Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width
• Algorithms and Computation
• Chinese postman problem on edge-colored multigraphs

Cites work

• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 795216 (Why is no real title available?)
• scientific article; zbMATH DE number 3231691 (Why is no real title available?)
• A strongly polynomial algorithm for the transportation problem
• A strongly polynomial minimum cost circulation algorithm
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Matching, Euler tours and the Chinese postman
• Maximum matching and a polyhedron with 0,1-vertices
• On the complexity of edge traversing
• Paths and circuits in partially directed graphs

Cited in

(2)

• On the Circuit Cover Problem for Mixed Graphs
• scientific article; zbMATH DE number 4189770 (Why is no real title available?)

This page was built for publication: Covering partially directed graphs with directed paths

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