Paths and circuits in partially directed graphs

✍ Scribed by D.W. Barnette; Shelley Gillett

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 244 KB
• Volume: 195
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/s0012-365x(98)00185-x

✦ Synopsis

Although questions about Eulerian circuits, paths, and covering edges by edge disjoint paths are easily answered for graphs or directed graphs, they are not easily answered if some edges are directed and others are not. We give necessary and sufficient conditions for an Eulerian path or circuit, and a necessary and sufficient condition for covering the edges by n edge disjoint paths when every vertex has even degree. (~