Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/17065
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dominic, Charles | pt |
dc.contributor.author | Cardoso, Domingos M. | pt |
dc.contributor.author | Witkowski, Lukasz | pt |
dc.contributor.author | Witkowski, Marcin | pt |
dc.date.accessioned | 2017-03-21T12:37:16Z | - |
dc.date.issued | 2017-03 | - |
dc.identifier.issn | 2395-4205 | pt |
dc.identifier.uri | http://hdl.handle.net/10773/17065 | - |
dc.description.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. | pt |
dc.language.iso | eng | pt |
dc.publisher | International Knoweledge Press | pt |
dc.relation | FCT/CIDMA - UID/MAT/04106/2013 | pt |
dc.relation | Cloud Thinking - CENTRO-07-ST24-FEDER-002031 | pt |
dc.relation | UDA-POKL. 04.03.00-00- 152/12-00 | pt |
dc.rights | openAccess | por |
dc.subject | Cops and robbers | pt |
dc.subject | Vertex-pursuit games | pt |
dc.title | A short note on cops and robbers playing on total graphs | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 39 | pt |
degois.publication.issue | 1 | pt |
degois.publication.lastPage | 45 | pt |
degois.publication.title | Asian Journal of Mathematics and Computer Research | pt |
degois.publication.volume | 16 | pt |
dc.date.embargo | 2019-02-23T12:00:00Z | - |
dc.relation.publisherversion | http://www.ikpress.org/abstract/6151 | pt |
Appears in Collections: | CIDMA - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DominicCardosoLWitkowskiMWitkowski.pdf | Final version | 562.22 kB | Adobe PDF | View/Open |
totalcop.pdf | pre-print: approved version | 246.56 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.