×
杰雷米·特科特

无（2K_2）图上的警察和强盗。 （英语） Zbl 1476.05137号

离散数学。 345，第1号，文章ID 112660，9页（2022）.
摘要：我们证明了任意无（2K_2）图的cop数最多为2，证明了一个猜想J.特科特和S.Yvon公司[离散应用数学.301，74-98（2021；Zbl 1464.91026号)]. 我们还证明了无（2 K_1+K_2）-（co-diamond free）图的cop数上的3的上界是最好的。

引用于1审查
引用于三文件

MSC公司：

05第57页 图形游戏（图形理论方面）
91A43型 涉及图形的游戏
91A24型 位置游戏（追逐和回避等）

关键词：

警察和强盗;警察号码;禁止诱导子图;\（2 K_2）-自由图;无钴金刚石图

引文：

Zbl 1464.91026号

软件：

公司编号;鹦鹉螺;数学软件;踪迹
PDF格式BibTeX公司 XML格式引用
\textit{J.Turcotte}，离散数学。345，第1号，文章ID 112660，9页（2022；Zbl 1476.05137）
全文： 内政部 arXiv公司

参考文献：

[1] Afanassive，A.，公司编号（2017）
[2] 艾格纳，M。；M·弗洛姆，《警察和强盗的游戏》，《离散应用》。数学。，8, 1, 1-12 (1984) ·Zbl 0539.05052号
[3] Andreae，T.，在一个不包括未成年人的图形上玩的追捕游戏中，J.Comb。理论，Ser。B、 41、1、37-47（1986年8月）·Zbl 0641.90110号
[4] Baird，W。；贝弗里奇，A。；博纳托，A。；Codenotti，P。；Maurer，A。；McCauley，J。；Valeva，S.，关于k-cop-win图的最小阶，Contrib.离散数学。，9、70-84（2014年8月）·Zbl 1317.05118号
[5] Berarducci，A。；Intrigila，B.，关于图的cop数，Adv.Appl。数学。，14, 4, 389-403 (1993) ·Zbl 0801.90150号
[6] F.-R.K.钟。；Gyárfás，A。；图扎，Z。；Trotter，W.T.，有界度2K2-自由图的最大边数，离散数学。，81, 2, 129-135 (1990) ·兹伯利0698.05039
[7] 克拉克，N.E。；MacGillivray，G.，k-copwin图的刻画，离散数学。，312, 8, 1421-1425 (2012) ·Zbl 1235.91024号
[8] H.N.de Ridder\(﹨ \操作员姓名{co}\{\）P_3
[9] Joret，G。；卡明斯基，M。；Theis，D.O.，《警察和强盗在具有禁止（诱导）子图的图上的游戏》，《Contrib.离散数学》。，5（2010年9月）·Zbl 1317.05121号
[10] Liu，M.，带禁止诱导子图的图的cop数（2019）
[11] Masjoody，M。；Stacho，L.，《带有一组禁止诱导子图的图上的警察和强盗》，Theor。计算。科学。，9 (2020) ·Zbl 1448.91053号
[12] 麦凯，B.D。；Piperno，A.，实用图同构，II，J.Symb。计算。，60, 94-112 (2014) ·Zbl 1394.05079号
[13] Neufeld，S。；诺瓦科夫斯基（Nowakowski，R.），《离散数学》（Discrete Math.），《警察和强盗在图形产品上的游戏》。，186、1-3、253-268（1998年5月）·Zbl 0957.91029号
[14] 诺瓦科夫斯基，R。；Winkler，P.，图中的点对点追踪，离散数学。，43, 2, 235-239 (1983) ·Zbl 0508.05058号
[15] Pisantechakool，P。；Tan，X.，关于最小3对边平面图的猜想，（Gopal，T.；Jäger，G.；Steila，S.，《计算模型的理论与应用》（2017），Springer International Publishing：Springer国际出版公司Cham），499-514·Zbl 1462.05255号
[16] Quilliot，A.，Problèmes de jeux，de point fix，de connectivitéet de représentation sur des grapes，des ensembles ordonés et des hypergrapes（1978），巴黎第六大学博士论文
[17] Sivaraman，V.，Gyárfás路径参数的应用，离散数学。，342, 8, 2306-2307 (2019) ·Zbl 1418.05097号
[18] Sivaraman，V.，无长洞图的Cop数（2019年12月）
[19] Sivaraman，V。；Testa，S.，2K2自由图的Cop数（2019）
[20] 图科特，J。；Yvon，S.，代码和数据补充-4顶点图至少有19个顶点（2020）
[21] Wagner，K.，U.ber eine Eigenschaft der ebenen Komplexe，数学。安，114，1570-590（1937年12月）·JFM 63.0550.01号文件
[22] Wagner，Z.A.，《关于直径二图的警察和强盗》，《离散数学》。，338, 3, 107-109 (2015) ·Zbl 1305.05146号
[23] Weisstein，E.W.，Rook补码图——摘自Wolfram MathWorld
[24] 维基百科，Rook的图表-维基百科》，自由百科全书
[25] 维基百科，图的张量乘积-维基百科》，自由百科全书
[26] Wolfram Research Inc.Mathematica公司。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。