×

关联支配游戏:支配、Staller-start游戏和词典产品。 (英语) Zbl 1499.05422号

摘要:互联支配游戏是由博罗维埃基先生等[同上13,第1号,261-289(2019年;Zbl 1499.05418号)]作为统治游戏的另一种变体。我们从他们的论文中回答了一个问题,关于主宰者/失速者开始游戏的游戏中移动次数之间的关系。此外,我们还研究了与直径的关系以及具有小对策连通控制数的图。我们还确定了字典积上的值,并考虑了顶点的支配效应。

MSC公司:

05第57页 图形游戏(图形理论方面)
05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C76号 图形操作(线条图、产品等)
91A43型 涉及图形的游戏
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] M.Borowiecki、A.Fiedorowicz、E.Sidorowicz:关联支配游戏。申请。分析。离散数学。,13 (2019), 261-289. ·Zbl 1499.05418号
[2] 布雷沙尔等人:统治游戏的多样性。Aequationes数学。,93 (2019), 1085-1109. ·Zbl 1428.05218号
[3] B.Brešar、S.Klavíar、D.F.Rall:支配游戏和想象策略。SIAM J.离散数学。,24 (2010), 979-991. ·邮编:1223.05189
[4] B.Brešar、M.A.Henning、S.Klavíar、D.F.Rall:图上的支配游戏。施普林格数学简介,施普林格,查姆,2021年·Zbl 1467.91015号
[5] 反恐精英。Bujtás、P.Dokyeesun、V.Iršić、s.Klavíar:在笛卡尔产品上玩的关联支配游戏。打开数学。,17 (2019), 1269-1280. ·Zbl 1513.05267号
[6] 反恐精英。Bujtás,M.A.Henning,V.Iršić,s.Klavíar:全连接统治游戏。Opuscula数学。,41 (2021), 453-464. ·兹比尔1476.05135
[7] 反恐精英。Bujtás,M.A.Henning,Z.Tuza:超图上的横向游戏和总支配游戏上的3-4猜想。SIAM J.离散数学。,30 (2016), 1830-1847. ·Zbl 1345.05061号
[8] 反恐精英。Bujtás,V.Iršič,s.Klavžar:在互联的母国游戏中占据主导地位。图组合38(2022)77·Zbl 1486.05200号
[9] 反恐精英。Bujtás,s.Klavíar,G.Košmrlj:支配游戏临界图。讨论。数学。图论,35(2015),781-796·Zbl 1327.05256号
[10] P.Dorbec,M.A.Henning:循环和路径的游戏总支配。离散应用程序。数学。,208 (2016), 7-18. ·Zbl 1336.05101号
[11] M.A.Henning,W.B.Kinnersley:支配博弈:最小度至少为2的图的3/5猜想的证明。SIAM J.离散数学。,30 (2016), 20-35. ·Zbl 1329.05210号
[12] M.A.Henning、S.Klavíar、D.F.Rall:统治游戏的整体版本。《图形组合》,31(2015),1453-1462·Zbl 1321.05159号
[13] M.A.Henning,S.Klavíar,D.F.Rall:游戏总支配临界图。离散应用程序。数学。,250 (2018), 28-37. ·Zbl 1398.05135号
[14] M.A.Henning,S.Klavíar,D.F.Rall:游戏总支配数的4/5上限。Combinatorica,37(2017),223-251·Zbl 1399.05165号
[15] M.A.Henning,S.Klavíar:圆形和莫比乌斯梯子的无限族是完全支配游戏的关键。牛市。马来人。数学。科学。Soc.,41(2018),2141-2149·Zbl 1406.05069号
[16] M.Henning,C.Löwenstein:支配游戏:森林3/5猜想的极值族。讨论。数学。图论,37(2017),369-381·Zbl 1359.05082号
[17] M.A.Henning,D.F.Rall:总统治游戏的进展34-猜测。离散数学。,339(2016),2620-2627·Zbl 1339.05255号
[18] M.A.Henning,D.F.Rall:具有相等总支配数和游戏总支配数的树。离散应用程序。数学。,226 (2017), 58-70. ·Zbl 1365.05199号
[19] V.Iršič:支配和顶点删除对图的博弈总支配数的影响。离散应用程序。数学。,257 (2019), 216-225. ·兹比尔1406.05070
[20] T.James,P.Dorbec,A.Vijayakumar:博弈支配数遗传的进一步进展。收录:S.Arumugam、J.Bagga、L.Beineke、B.Panda(编辑)《理论计算机科学与离散数学》。2016年ICTCSDM。计算机科学课堂讲稿,第10398卷。美国商会施普林格。,2017. ·Zbl 1496.05112号
[21] T.James,S.Klavíar,A.Vijayakumar:分裂图上的支配游戏。牛市。澳大利亚。数学。《社会学杂志》,99(2019)327-337·Zbl 1419.91153号
[22] W.B.Kinnersley,D.B.West,R.Zamani:游戏支配数的极端问题。SIAM J.离散数学。,27 (2013), 2090-2017. ·Zbl 1285.05123号
[23] S.Klavíar,G.Košmrlj,S.Schmidt:关于具有小游戏支配数的图。申请。分析。离散数学。,10 (2016), 30-45. ·Zbl 1461.05141号
[24] S.Klavíar,D.F.Rall:统治游戏和最小边缘切割。离散数学。,342 (2019), 951-958. ·Zbl 1405.05115号
[25] G.Košmrlj:关于路径和循环的支配游戏。Ars数学。内容。,13 (2017), 125-136. ·Zbl 1376.05090号
[26] 徐凯,李晓霞:关于控制博弈稳定图和控制博弈边临界图。离散应用程序。数学。,250 (2018), 47-56. ·Zbl 1398.05137号
[27] K.Xu,X.Li,S.Klavžar:关于具有最大可能博弈支配数的图。离散数学。,341 (2018), 1768-1777. ·Zbl 1384.05129号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。