• Title of article

    Spanning local tournaments in locally semicomplete digraphs Original Research Article

  • Author/Authors

    Yubao Guo، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    7
  • From page
    119
  • To page
    125
  • Abstract
    We investigate the existence of a spanning local tournament with possibly high connectivity in a highly connected locally semicomplete digraph. It is shown that every (3k − 2)-connected locally semicomplete digraph contains a k-connected spanning local tournament. This improves the result of Bang-Jensen and Thomassen for semicomplete digraphs and of Bang-Jensen [1] for locally semicomplete digraphs.
  • Keywords
    Digraph , Connectivity
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    1996
  • Journal title
    Discrete Applied Mathematics
  • Record number

    884645