Maker-Breaker resolving game played on corona products of graphs

Abstract The 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 $$\mathcal {R}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>R</mml:mi> </mml:math> , $$\mathcal {S}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>S</mml:mi> </mml:math> , and $$\mathcal {N}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>N</mml:mi> </mml:math> , where $$o(G)=\mathcal {R}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>R</mml:mi> </mml:mrow> </mml:math> (resp. $$o(G)=\mathcal {S}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>S</mml:mi> </mml:mrow> </mml:math> ), if Resolver (resp. Spoiler) has a winning strategy no matter who starts the game, and $$o(G)=\mathcal {N}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>N</mml:mi> </mml:mrow> </mml:math> , if the first player has a winning strategy. In this paper, the game is investigated on corona products $$G\odot H$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:mi>H</mml:mi> </mml:mrow> </mml:math> of graphs G and H . It is proved that if $$o(H)\in \{\mathcal {N}, \mathcal {S}\}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>H</mml:mi> <mml:mo>)</mml:mo> <mml:mo>∈</mml:mo> <mml:mo>{</mml:mo> <mml:mi>N</mml:mi> <mml:mo>,</mml:mo> <mml:mi>S</mml:mi> <mml:mo>}</mml:mo> </mml:mrow> </mml:math> , then $$o(G\odot H) = \mathcal {S}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:mi>H</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>S</mml:mi> </mml:mrow> </mml:math> . No such result is possible under the assumption $$o(H) = \mathcal {R}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>H</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>R</mml:mi> </mml:mrow> </mml:math> . It is proved that $$o(G\odot P_k) = \mathcal {S}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:msub> <mml:mi>P</mml:mi> <mml:mi>k</mml:mi> </mml:msub> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>S</mml:mi> </mml:mrow> </mml:math> if $$k=5$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>5</mml:mn> </mml:mrow> </mml:math> , otherwise $$o(G\odot P_k) = \mathcal {R}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:msub> <mml:mi>P</mml:mi> <mml:mi>k</mml:mi> </mml:msub> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>R</mml:mi> </mml:mrow> </mml:math> , and that $$o(G\odot C_k) = \mathcal {S}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:msub> <mml:mi>C</mml:mi> <mml:mi>k</mml:mi> </mml:msub> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>S</mml:mi> </mml:mrow> </mml:math> if $$k=3$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>3</mml:mn> </mml:mrow> </mml:math> , otherwise $$o(G\odot C_k) = \mathcal {R}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:msub> <mml:mi>C</mml:mi> <mml:mi>k</mm

Authors

Institutions

Publication Details

Journal
Aequationes Mathematicae
Published
2024-10-24
DOI
https://doi.org/10.1007/s00010-024-01132-7
Citations
1
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.36

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Maker-Breaker resolving game played on corona products of graphs

Savitha K.S., Tijo James, Sandi Klavžar, Dorota Kuziak et al.
1 citations
Aequationes Mathematicae
Graph Labeling and Dimension Problems
0.36
article

Maker-Breaker resolving game played on corona products of graphs

Savitha K.S., Tijo James, Sandi Klavžar, Dorota Kuziak, Ambat Vijayakumar
article en
1 citations

Abstract

Abstract The 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 $$\mathcal {R}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>R</mml:mi> </mml:math> , $$\mathcal {S}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>S</mml:mi> </mml:math> , and $$\mathcal {N}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mi>N</mml:mi> </mml:math> , where $$o(G)=\mathcal {R}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>R</mml:mi> </mml:mrow> </mml:math> (resp. $$o(G)=\mathcal {S}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>S</mml:mi> </mml:mrow> </mml:math> ), if Resolver (resp. Spoiler) has a winning strategy no matter who starts the game, and $$o(G)=\mathcal {N}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>N</mml:mi> </mml:mrow> </mml:math> , if the first player has a winning strategy. In this paper, the game is investigated on corona products $$G\odot H$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:mi>H</mml:mi> </mml:mrow> </mml:math> of graphs G and H . It is proved that if $$o(H)\in \{\mathcal {N}, \mathcal {S}\}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>H</mml:mi> <mml:mo>)</mml:mo> <mml:mo>∈</mml:mo> <mml:mo>{</mml:mo> <mml:mi>N</mml:mi> <mml:mo>,</mml:mo> <mml:mi>S</mml:mi> <mml:mo>}</mml:mo> </mml:mrow> </mml:math> , then $$o(G\odot H) = \mathcal {S}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:mi>H</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>S</mml:mi> </mml:mrow> </mml:math> . No such result is possible under the assumption $$o(H) = \mathcal {R}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>H</mml:mi> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>R</mml:mi> </mml:mrow> </mml:math> . It is proved that $$o(G\odot P_k) = \mathcal {S}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:msub> <mml:mi>P</mml:mi> <mml:mi>k</mml:mi> </mml:msub> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>S</mml:mi> </mml:mrow> </mml:math> if $$k=5$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>5</mml:mn> </mml:mrow> </mml:math> , otherwise $$o(G\odot P_k) = \mathcal {R}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:msub> <mml:mi>P</mml:mi> <mml:mi>k</mml:mi> </mml:msub> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>R</mml:mi> </mml:mrow> </mml:math> , and that $$o(G\odot C_k) = \mathcal {S}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:msub> <mml:mi>C</mml:mi> <mml:mi>k</mml:mi> </mml:msub> <mml:mo>)</mml:mo> <mml:mo>=</mml:mo> <mml:mi>S</mml:mi> </mml:mrow> </mml:math> if $$k=3$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>k</mml:mi> <mml:mo>=</mml:mo> <mml:mn>3</mml:mn> </mml:mrow> </mml:math> , otherwise $$o(G\odot C_k) = \mathcal {R}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>o</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>⊙</mml:mo> <mml:msub> <mml:mi>C</mml:mi> <mml:mi>k</mm

Aequationes MathematicaeVol. 99(3)
University of Ljubljana (SI), Cochin University of Science and Technology (IN), Sree Sankaracharya University of Sanskrit (IN), University of Maribor (SI), Universidad de Cádiz (ES), Institute of Mathematics, Physics, and Mechanics (SI)
Ministerio de Educación, Cultura y Deporte, Javna Agencija za Raziskovalno Dejavnost RS, Univerza v Ljubljani
Openalex Percentile: Top 35%
Graph Labeling and Dimension Problems
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.