• Title of article

    Independent sets which meet all longest paths Original Research Article

  • Author/Authors

    H. Galeana-S?nchez، نويسنده , , H.A. Rinc?n-Mej?a، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    5
  • From page
    141
  • To page
    145
  • Abstract
    We prove some sufficient conditions for a directed graph to have the property of a conjecture of J.M. Laborde, Ch. Payan and N.H. Huang (1982): “Every directed graph contains an independent set which meets every longest directed path”.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1996
  • Journal title
    Discrete Mathematics
  • Record number

    943792