Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/17065
Title: A short note on cops and robbers playing on total graphs
Author: Dominic, Charles
Cardoso, Domingos M.
Witkowski, Lukasz
Witkowski, Marcin
Keywords: Cops and robbers
Vertex-pursuit games
Issue Date: Mar-2017
Publisher: International Knoweledge Press
Abstract: 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 captured. The total graph T(G) of a graph G has a vertex for each edge and vertex of G and an edge in T(G) for every edge-edge, vertex-edge, and vertex-vertex adjacency in G. In this paper, we play the game on the total graph T(G), showing in particular that c(T(G)) ≤ 3 for every planar graph G.
Peer review: yes
URI: http://hdl.handle.net/10773/17065
ISSN: 2395-4205
Publisher Version: http://www.ikpress.org/abstract/6151
Appears in Collections:CIDMA - Artigos
OGTCG - Artigos

Files in This Item:
File Description SizeFormat 
DominicCardosoLWitkowskiMWitkowski.pdfFinal version562.22 kBAdobe PDFView/Open
totalcop.pdfpre-print: approved version246.56 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.