• Title of article

    Edge critical cops and robber

  • Author/Authors

    Clarke، نويسنده , , N.E. and Fitzpatrick، نويسنده , , S.L. and Hill، نويسنده , , A. F. Nowakowski، نويسنده , , R.J.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    11
  • From page
    2299
  • To page
    2309
  • Abstract
    We consider edge critical graphs when playing cops and robber. Specifically, we look at those graphs whose copnumbers change from one to two when any edge is added, deleted, subdivided or contracted. We characterize all such sets, showing that they are empty, trees, all 2-edge-connected graphs and empty, respectively. We also consider those graphs which change from copnumber two to one when any edge is added, and give a characterization in the k-regular case.
  • Keywords
    game , critical , graph , Pursuit , COP
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1598345