>
Fa   |   Ar   |   En
   cop-edge critical generalized petersen and paley graphs  
   
نویسنده dominic charles ,witkowski łukasz ,witkowski marcin
منبع communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 2 - صفحه:359 -378
چکیده    Cop robber game is a two player game played on an undirected graph. in this game, the cops try to capture a robber moving on the vertices of the graph. the cop number of a graph is the least number of cops needed to guarantee that the robber will be caught. we study textit{cop-edge critical} graphs, i.e. graphs $g$ such that for any edge $e$ in $e(g)$ either $c(g-e)< c(g)$ or $c(g-e)>c(g)$. in this article, we study the edge criticality of generalized petersen graphs and paley graphs.
کلیدواژه cops and robbers ,vertex-pursuit games ,petersen graphs ,paley graphs
آدرس hrist (deemed to be university), department of mathematics, india, adam mickiewicz university, faculty of mathematics and computer science, poland, adam mickiewicz university, faculty of mathematics and computer science, poland
پست الکترونیکی mw@amu.edu.pl
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved