Mostrar el registro sencillo del ítem

dc.contributor.authorJames, T.
dc.contributor.authorKlavžar, S.
dc.contributor.authorKuziak, Dorota 
dc.contributor.authorSavitha, K. S.
dc.contributor.authorVijayakumar, A.
dc.contributor.otherEstadística e Investigación Operativaes_ES
dc.date.accessioned2025-02-24T10:39:35Z
dc.date.available2025-02-24T10:39:35Z
dc.date.issued2024-10-24
dc.identifier.issn1420-8903
dc.identifier.issn0001-9054
dc.identifier.urihttp://hdl.handle.net/10498/35585
dc.description.abstractThe Maker-Breaker resolving game is a game played on a graph G by Resolver and Spoiler. The players taking turns alternately in which each player selects a not yet played vertex of G. The goal of Resolver is to select all the vertices in a resolving set of G, while that of Spoiler is to prevent this from happening. The outcome o(G) of the game played is one of R, S, and N , where o(G) = R (resp. o(G) = S), if Resolver (resp. Spoiler) has a winning strategy no matter who starts the game, and o(G) = N , if the first player has a winning strategy. In this paper, the game is investigated on corona products G H of graphs G and H. It is proved that if o(H) ∈ {N , S}, then o(G H) = S. No such result is possible under the assumption o(H) = R. It is proved that o(GPk) = S if k = 5, otherwise o(G Pk) = R, and that o(G Ck) = S if k = 3, otherwise o(G Ck) = R. Several results are also given on corona products in which the second factor is of diameter at most 2es_ES
dc.formatapplication/pdfes_ES
dc.language.isoenges_ES
dc.publisherSpringeres_ES
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.sourceAequationes Mathematicae, 2024es_ES
dc.subjectMaker-breaker gamees_ES
dc.subjectResolving setes_ES
dc.subjectMaker-breaker resolving gamees_ES
dc.subjectMaker-breaker resolving numberes_ES
dc.subjectCorona product of graphses_ES
dc.titleMaker-Breaker resolving game played on corona products of graphses_ES
dc.typejournal articlees_ES
dc.rights.accessRightsopen accesses_ES
dc.identifier.doi10.1007/s00010-024-01132-7
dc.type.hasVersionVoRes_ES


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional