|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|