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
Link To Document :
بازگشت