Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/20044
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dowden Chris | - |
dc.contributor.author | Kang Mihyun | - |
dc.contributor.author | Mikalački Mirjana | - |
dc.contributor.author | Stojaković Miloš | - |
dc.date.accessioned | 2020-12-13T14:20:29Z | - |
dc.date.available | 2020-12-13T14:20:29Z | - |
dc.date.issued | 2019 | - |
dc.identifier.issn | 1077-8926 | - |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/20044 | - |
dc.description.abstract | © The authors. All rights reserved. We introduce a new positional game called `Toucher-Isolator', which is a quan-titative version of a Maker-Breaker type game. The playing board is the set ofedges of a given graph G, and the two players, Toucher and Isolator, claim edgesalternately. The aim of Toucher is to `touch' as many vertices as possible (i.e. tomaximise the number of vertices that are incident to at least one of her chosenedges), and the aim of Isolator is to minimise the number of vertices that are sotouched.We analyse the number of untouched vertices u(G) at the end of the game whenboth Toucher and Isolator play optimally, obtaining results both for general graphsand for particularly interesting classes of graphs, such as cycles, paths, trees, andk-regular graphs. We also provide tight examples. | en |
dc.language.iso | en | - |
dc.relation.ispartof | Electronic Journal of Combinatorics | en |
dc.source | CRIS UNS | - |
dc.source.uri | http://cris.uns.ac.rs | - |
dc.title | The Toucher-Isolator game | en |
dc.type | Journal/Magazine Article | en |
dc.identifier.scopus | 85074065580 | - |
dc.identifier.url | https://www.cris.uns.ac.rs/record.jsf?recordId=113034&source=BEOPEN&language=en | en |
dc.relation.issue | 4 | - |
dc.relation.volume | 26 | - |
dc.identifier.externalcrisreference | (BISIS)113034 | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.orcid | 0000-0002-2545-8849 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.