• Title of article

    Tandem-win graphs Original Research Article

  • Author/Authors

    Nancy E. Clarke، نويسنده , , Richard J. Nowakowski، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    9
  • From page
    56
  • To page
    64
  • Abstract
    In this version of the Cops and Robber game, the cops move in tandems, or pairs, such that they are at distance at most one after every move. We present a recognition theorem for tandem-win graphs, and a characterization of triangle-free tandem-win graphs.
  • Keywords
    COP , Pursuit , Tandem-win , Game , Graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948403