• 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