{"title":"Maker-Breaker解决游戏在电晕产品上玩的图形","authors":"Tijo James, Sandi Klavžar, Dorota Kuziak, Savitha K. S, Ambat Vijayakumar","doi":"10.1007/s00010-024-01132-7","DOIUrl":null,"url":null,"abstract":"<div><p>The Maker-Breaker resolving game is a game played on a graph <i>G</i> by Resolver and Spoiler. The players taking turns alternately in which each player selects a not yet played vertex of <i>G</i>. The goal of Resolver is to select all the vertices in a resolving set of <i>G</i>, while that of Spoiler is to prevent this from happening. The outcome <i>o</i>(<i>G</i>) of the game played is one of <span>\\(\\mathcal {R}\\)</span>, <span>\\(\\mathcal {S}\\)</span>, and <span>\\(\\mathcal {N}\\)</span>, where <span>\\(o(G)=\\mathcal {R}\\)</span> (resp. <span>\\(o(G)=\\mathcal {S}\\)</span>), if Resolver (resp. Spoiler) has a winning strategy no matter who starts the game, and <span>\\(o(G)=\\mathcal {N}\\)</span>, if the first player has a winning strategy. In this paper, the game is investigated on corona products <span>\\(G\\odot H\\)</span> of graphs <i>G</i> and <i>H</i>. It is proved that if <span>\\(o(H)\\in \\{\\mathcal {N}, \\mathcal {S}\\}\\)</span>, then <span>\\(o(G\\odot H) = \\mathcal {S}\\)</span>. No such result is possible under the assumption <span>\\(o(H) = \\mathcal {R}\\)</span>. It is proved that <span>\\(o(G\\odot P_k) = \\mathcal {S}\\)</span> if <span>\\(k=5\\)</span>, otherwise <span>\\(o(G\\odot P_k) = \\mathcal {R}\\)</span>, and that <span>\\(o(G\\odot C_k) = \\mathcal {S}\\)</span> if <span>\\(k=3\\)</span>, otherwise <span>\\(o(G\\odot C_k) = \\mathcal {R}\\)</span>. Several results are also given on corona products in which the second factor is of diameter at most 2.</p></div>","PeriodicalId":55611,"journal":{"name":"Aequationes Mathematicae","volume":"99 3","pages":"1221 - 1233"},"PeriodicalIF":0.7000,"publicationDate":"2024-10-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00010-024-01132-7.pdf","citationCount":"0","resultStr":"{\"title\":\"Maker-Breaker resolving game played on corona products of graphs\",\"authors\":\"Tijo James, Sandi Klavžar, Dorota Kuziak, Savitha K. S, Ambat Vijayakumar\",\"doi\":\"10.1007/s00010-024-01132-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The Maker-Breaker resolving game is a game played on a graph <i>G</i> by Resolver and Spoiler. The players taking turns alternately in which each player selects a not yet played vertex of <i>G</i>. The goal of Resolver is to select all the vertices in a resolving set of <i>G</i>, while that of Spoiler is to prevent this from happening. The outcome <i>o</i>(<i>G</i>) of the game played is one of <span>\\\\(\\\\mathcal {R}\\\\)</span>, <span>\\\\(\\\\mathcal {S}\\\\)</span>, and <span>\\\\(\\\\mathcal {N}\\\\)</span>, where <span>\\\\(o(G)=\\\\mathcal {R}\\\\)</span> (resp. <span>\\\\(o(G)=\\\\mathcal {S}\\\\)</span>), if Resolver (resp. Spoiler) has a winning strategy no matter who starts the game, and <span>\\\\(o(G)=\\\\mathcal {N}\\\\)</span>, if the first player has a winning strategy. In this paper, the game is investigated on corona products <span>\\\\(G\\\\odot H\\\\)</span> of graphs <i>G</i> and <i>H</i>. It is proved that if <span>\\\\(o(H)\\\\in \\\\{\\\\mathcal {N}, \\\\mathcal {S}\\\\}\\\\)</span>, then <span>\\\\(o(G\\\\odot H) = \\\\mathcal {S}\\\\)</span>. No such result is possible under the assumption <span>\\\\(o(H) = \\\\mathcal {R}\\\\)</span>. It is proved that <span>\\\\(o(G\\\\odot P_k) = \\\\mathcal {S}\\\\)</span> if <span>\\\\(k=5\\\\)</span>, otherwise <span>\\\\(o(G\\\\odot P_k) = \\\\mathcal {R}\\\\)</span>, and that <span>\\\\(o(G\\\\odot C_k) = \\\\mathcal {S}\\\\)</span> if <span>\\\\(k=3\\\\)</span>, otherwise <span>\\\\(o(G\\\\odot C_k) = \\\\mathcal {R}\\\\)</span>. Several results are also given on corona products in which the second factor is of diameter at most 2.</p></div>\",\"PeriodicalId\":55611,\"journal\":{\"name\":\"Aequationes Mathematicae\",\"volume\":\"99 3\",\"pages\":\"1221 - 1233\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2024-10-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://link.springer.com/content/pdf/10.1007/s00010-024-01132-7.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Aequationes Mathematicae\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s00010-024-01132-7\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Aequationes Mathematicae","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00010-024-01132-7","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
Maker-Breaker resolving game played on corona products of graphs
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}\), \(\mathcal {S}\), and \(\mathcal {N}\), where \(o(G)=\mathcal {R}\) (resp. \(o(G)=\mathcal {S}\)), if Resolver (resp. Spoiler) has a winning strategy no matter who starts the game, and \(o(G)=\mathcal {N}\), if the first player has a winning strategy. In this paper, the game is investigated on corona products \(G\odot H\) of graphs G and H. It is proved that if \(o(H)\in \{\mathcal {N}, \mathcal {S}\}\), then \(o(G\odot H) = \mathcal {S}\). No such result is possible under the assumption \(o(H) = \mathcal {R}\). It is proved that \(o(G\odot P_k) = \mathcal {S}\) if \(k=5\), otherwise \(o(G\odot P_k) = \mathcal {R}\), and that \(o(G\odot C_k) = \mathcal {S}\) if \(k=3\), otherwise \(o(G\odot C_k) = \mathcal {R}\). Several results are also given on corona products in which the second factor is of diameter at most 2.
期刊介绍:
aequationes mathematicae is an international journal of pure and applied mathematics, which emphasizes functional equations, dynamical systems, iteration theory, combinatorics, and geometry. The journal publishes research papers, reports of meetings, and bibliographies. High quality survey articles are an especially welcome feature. In addition, summaries of recent developments and research in the field are published rapidly.