Title of article
Paths and circuits in partially directed graphs
Author/Authors
D.W. Barnette، نويسنده , , Shelley Gillett، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
5
From page
239
To page
243
Abstract
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.
Journal title
Discrete Mathematics
Serial Year
1999
Journal title
Discrete Mathematics
Record number
951279
Link To Document