Paths and circuits in partially directed
โ
D.W. Barnette; Shelley Gillett
๐
Article
๐
1999
๐
Elsevier Science
๐
English
โ 244 KB
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