{"title":"统治博弈:边收缩与边细分的影响","authors":"Tijo James, A. Vijayakumar","doi":"10.7151/dmgt.2378","DOIUrl":null,"url":null,"abstract":"In this paper the behavior of the game domination number γg(G) and the Staller start game domination number γ′ g(G) by the contraction of an edge and the subdivision of an edge are investigated. Here we prove that contracting an edge can decrease γg(G) and γ ′ g(G) by at most two, whereas subdividing an edge can increase these parameters by at most two. In the case of no-minus graphs it is proved that subdividing an edge can increase both these parameters by at most one but on the other hand contracting an edge can decrease these by two. All possible values of these parameters are also analysed here.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Domination game: Effect of edge contraction and edge subdivision\",\"authors\":\"Tijo James, A. Vijayakumar\",\"doi\":\"10.7151/dmgt.2378\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper the behavior of the game domination number γg(G) and the Staller start game domination number γ′ g(G) by the contraction of an edge and the subdivision of an edge are investigated. Here we prove that contracting an edge can decrease γg(G) and γ ′ g(G) by at most two, whereas subdividing an edge can increase these parameters by at most two. In the case of no-minus graphs it is proved that subdividing an edge can increase both these parameters by at most one but on the other hand contracting an edge can decrease these by two. All possible values of these parameters are also analysed here.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.7151/dmgt.2378\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.7151/dmgt.2378","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
本文研究了由边的收缩和边的细分得到的对策支配数γ G (G)和Staller起始对策支配数γ ' G (G)的行为。在这里,我们证明了收缩一条边可以使γ G (G)和γ ' G (G)减少至多两个,而细分一条边则可以使这些参数增加至多两个。在无负图的情况下,证明了细分一条边可以使这两个参数最多增加一个,而收缩一条边则可以使这两个参数减少两个。这里还分析了这些参数的所有可能值。
Domination game: Effect of edge contraction and edge subdivision
In this paper the behavior of the game domination number γg(G) and the Staller start game domination number γ′ g(G) by the contraction of an edge and the subdivision of an edge are investigated. Here we prove that contracting an edge can decrease γg(G) and γ ′ g(G) by at most two, whereas subdividing an edge can increase these parameters by at most two. In the case of no-minus graphs it is proved that subdividing an edge can increase both these parameters by at most one but on the other hand contracting an edge can decrease these by two. All possible values of these parameters are also analysed here.