×
西拉·巴伊塔斯;韦斯纳伊尔什奇;桑迪·克拉夫扎尔

统治游戏的完美图形。 （英语） Zbl 1460.05128号

安·库姆。 25，第1期，133-152（2021）.
小结：设\（\gamma（G）\）和\（\gamma_t（G。那么，如果（G）的每个诱导子图（F）满足（gamma_G（F）=gamma（F））（resp。导出了（gamma_g）-完全图的递归刻画。该特征给出了（gamma_g）-完美图的多项式识别算法。证明了每个最小（gamma_g）-不完全图都有控制数2。确定了所有最小（gamma_g）-非完美无三角图。还证明了（gamma{tg}）-完全图是精确的无上行图。

引用于2文件

MSC公司：

05第57页 图形游戏（图形理论方面）
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C17号 完美的图形
91A43型 涉及图形的游戏
65年第68季度 算法和问题复杂性分析

关键词：

支配游戏;完全控制博弈;支配博弈的完美图;无三角形图;齿轮描记器
PDF格式BibTeX公司 XML格式引用
\textit{C.Bujtás}等人，Ann.Comb。25，编号1，133--152（2021；Zbl 1460.05128）
全文： 内政部 arXiv公司

参考文献：

[1] 阿尔瓦拉多，JD；丹塔斯，S。；Rautenbach，D.，《图的支配、全支配和配对支配数的完美关联》，《离散数学》。，338, 1424-1431 (2015) ·Zbl 1310.05153号 ·doi:10.1016/j.disc.2015.03.014
[2] Arumugam，S。；Jose，Bibin K。；Bujtás，Cs；Tuza，Zs，超图中控制数和横截数的等式，离散应用。数学。，1611859-1867（2013）·Zbl 1286.05115号 ·doi:10.1016/j.dam.2013.02.009
[3] BoruzanlıEkinci，G。；Bujtás，Cs，具有闭控制和（k）-控制数的二部图，开放数学。，18, 873-885 (2020) ·Zbl 1475.05131号 ·doi:10.1515/人-2020-0047
[4] 布雷萨尔，B。；克拉夫扎尔，S。；Rall，DF，《支配游戏和想象策略》，SIAM J.离散数学。，24, 979-991 (2010) ·邮编：1223.05189 ·数字对象标识代码：10.1137/100786800
[5] Bujtás，Cs，《关于游戏总支配数》，图组合，34415-425（2018）·Zbl 1388.05122号 ·doi:10.1007/s00373-018-1883-y
[6] Bujtás，Cs；马萨诸塞州亨宁；Tuza，Zs，超图上的横截对策和全支配对策上的（frac{3}{4}）-猜想，SIAM J.离散数学。，30, 1830-1847 (2016) ·Zbl 1345.05061号 ·doi:10.1137/15M1049361
[7] Bujtás，Cs，游戏支配数的一般上界，离散应用。数学。，285530-538（2020）·Zbl 1447.05130号 ·doi:10.1016/j.dam.2020.06.018
[8] 坎比，E。；Plein，F.，关于控制完美图的诱导子图特征的注记，离散应用。数学。，217, 711-717 (2017) ·Zbl 1358.05210号 ·doi:10.1016/j.dam.2016.09.040
[9] Chudnovsky，M。；罗伯逊，N。；西摩，P。；Thomas，R.，《强完美图定理》，《数学年鉴》。，164, 51-229 (2006) ·Zbl 1112.05042号 ·doi:10.4007/annals.2006.164.51
[10] 科内尔DG；Lerchs，H。；Stewart Burlingham，L.，补可约图，离散应用。数学。，3, 163-174 (1981) ·Zbl 0463.05057号 ·doi:10.1016/0166-218X（81）90013-5
[11] 多贝克，P。；Košmrlj，G。；雷诺，G.，《图的并集上的支配游戏》，《离散数学》。，338, 71-79 (2015) ·兹比尔1302.05117 ·doi:10.1016/j.disc.2014.08.024
[12] 马萨诸塞州亨宁；贾格尔，S。；劳滕巴赫，D.，支配的遗传平等和指数支配，讨论。数学。图论，38，275-285（2018）·Zbl 1377.05140号 ·doi:10.7151/dmgt.2006年
[13] 马萨诸塞州亨宁；克拉夫扎尔，S。；Rall，DF，《统治游戏的总体版本》，《图形组合》，311453-1462（2015）·Zbl 1321.05159号 ·doi:10.1007/s00373-014-1470-9
[14] 马萨诸塞州亨宁；克拉夫扎尔，S。；Rall，DF，游戏总支配数的上限，Combinatorica，37，223-251（2017）·Zbl 1399.05165号 ·文件编号：10.1007/s00493-015-3316-3
[15] 马萨诸塞州亨宁；克拉夫扎尔，S。；Rall，DF，游戏总支配临界图，离散应用程序。数学。，250, 28-37 (2018) ·Zbl 1398.05135号 ·doi:10.1016/j.dam.2018.04.014
[16] 马萨诸塞州亨宁；Yeo，A.，《图的总支配》（2013），纽约：Springer，纽约·Zbl 1408.05002号 ·doi:10.1007/978-1-4614-6525-6
[17] Iršić，V.，支配和顶点删除对图的博弈总支配数的影响，离散应用。数学。，257, 216-225 (2019) ·Zbl 1406.05070号 ·doi:10.1016/j.dam.2018.09.011
[18] 詹姆斯·T。；克拉夫扎尔，S。；维贾亚库玛，A.，《分裂图上的支配游戏》，公牛。澳大利亚。数学。《社会学杂志》，99，327-337（2019）·Zbl 1419.91153号 ·网址：10.1017/S0004972718001053
[19] 金纳斯利，WB；西部，DB；Zamani，R.，游戏支配数的极值问题，SIAM J.离散数学。，27, 2090-2107 (2013) ·兹比尔1285.05123 ·数字对象标识代码：10.1137/120884742
[20] 克拉夫扎尔，S。；科什姆雷杰，G。；Schmidt，S.，《关于小游戏支配数的图》，应用。分析。离散数学。，10, 30-45 (2016) ·Zbl 1461.05141号 ·doi:10.2298/AADM160207003K
[21] 克拉夫扎尔，S。；Rall，DF，支配游戏和最小切边，离散数学。，342, 951-958 (2019) ·Zbl 1405.05115号 ·doi:10.1016/j.disc.2018.12.001
[22] Lovász，L.，正规超图与完美图猜想，离散数学。，2, 253-267 (1972) ·Zbl 0239.05111号 ·doi:10.1016/0012-365X（72）90006-4
[23] AJ Nadjafi-Arani；Siggers，M。；Soltani，H.，《具有琐碎游戏支配数的森林特征》，J.Comb。最佳。，32, 800-811 (2016) ·Zbl 1348.05136号 ·doi:10.1007/s10878-015-9903-9
[24] 卢克萨科查，W。；Onphaeng，K。；Worawannotai，C.，路径和循环不相交并的博弈支配数，Quaest。数学。，42, 1357-1372 (2019) ·Zbl 1427.91065号 ·doi:10.2989/16073606.2018.1521880
[25] 萨姆纳，DP；Moore，JI，支配完美图，注意Amer。数学。Soc.，26，A-569（1979）
[26] Xu，K。；Li，X.，关于控制博弈稳定图和控制博弈边临界图，离散应用。数学。，250, 47-56 (2018) ·Zbl 1398.05137号 ·doi:10.1016/j.dam.2018.05.027
[27] 爱尔兰兹维罗维奇；Zverovich，VE，支配完全图的诱导子图表征，图论，20375-395（1995）·Zbl 0836.05067号 ·doi:10.1002/jgt.3190200313
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。