Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/21068
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cardoso, Domingos M. | pt |
dc.contributor.author | Dominic, Charles | pt |
dc.contributor.author | Witkowski, Lukasz | pt |
dc.contributor.author | Witkowski, Marcin | pt |
dc.date.accessioned | 2017-12-11T12:20:18Z | - |
dc.date.available | 2017-12-11T12:20:18Z | - |
dc.date.issued | 2017-12 | - |
dc.identifier.issn | 1715-0868 | pt |
dc.identifier.uri | http://hdl.handle.net/10773/21068 | - |
dc.description.abstract | Cop Robber game is a two player game played on an undirected graph. In this game 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. In this paper we presents results concerning games on $G^{\Xi}$, that is the graph obtained by connecting the corresponding vertices in $G$ and its complement $\overline{G}$. In particular we show that for planar graphs $c(G^{\Xi})\leq 3$. Furthermore we investigate the cop-edge critical graphs, i.e. graphs that for any edge $e$ in $G$ we have either $c(G-e)<c(G) \text{ or } c(G-e)>c(G)$. We show couple examples of cop-edge critical graphs having cop number equal to $3$. | pt |
dc.language.iso | eng | pt |
dc.publisher | University of Calgary | pt |
dc.relation | info:eu-repo/grantAgreement/FCT/5876/147206/PT | pt |
dc.rights | openAccess | por |
dc.subject | Cops and Robbers | pt |
dc.subject | Vertex-pursuit games | pt |
dc.title | On Cops and Robbers on $G^{\Xi}$ and cop-edge critical graphs | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 167 | pt |
degois.publication.issue | 2 | pt |
degois.publication.lastPage | 186 | pt |
degois.publication.title | Contributions to Discrete Mathematics | pt |
degois.publication.volume | 12 | pt |
dc.relation.publisherversion | http://hdl.handle.net/10515/sy5b85419 | pt |
Appears in Collections: | CIDMA - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CardosoDominivLWitkowskiMWitkowski2017.pdf | Main article | 350.18 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.