菲茨帕特里克，S.L。;B.L.哈特内尔。 良对支配图。 （英语） Zbl 1200.90142号 J.库姆。最佳方案。 194-204年第2号第20页（2010年）. 摘要：配对支配集是其诱导子图包含至少一个完美匹配的支配集。这可以模拟警卫或警察的情况，每个人都有搭档或后备人员。我们感兴趣的是那些所有“最小”配对支配集具有相同基数的集。在这种情况下，我们认为“最小”是关于配对的。也就是说，删除匹配下成对的任意两个顶点将导致一个不占主导地位的集合。我们给出了周长至少为8的所有此类图的结构特征。 引用于1文件 理学硕士： 90C27型 组合优化 91B68型 匹配的模型 关键词：统治;成对支配;匹配 PDF格式BibTeX公司 XML格式引用 \textit｛S.L.Fitzpatrick｝和\textit｛B.L.Hartnell｝，J.Comb。最佳方案。20，编号2194-204（2010年；兹bl 1200.90142） 全文： 内政部 参考文献： [1] Blidia M，Chellali M，Favaron O（2007）图和无爪图中一些控制参数的比率。摘自：巴黎图论。数学趋势。Birkhäuser，巴塞尔，第61-72页·Zbl 1118.05070号 [2] Brešar B，Henning MA，Rall DF（2007）图的笛卡尔积的配对支配。Util数学73:255–265·Zbl 1161.05053号 [3] Cheng TCE，Kang LY，Ng CT（2007）区间图和圆弧图的配对支配。离散应用数学155（16）：2077–2086·Zbl 1124.05070号 ·doi:10.1016/j.dam.2007.05.011 [4] Chen XG，Sun L，Xing HM（2007）三次图的对支配数。数学科学学报中国版27（1）：166-170·Zbl 1133.05314号 [5] Dorbec P，Gravier S，Henning MA（2007a）广义无爪图中的对支配。J Comb Optim杂志14（1）：1–7·Zbl 1125.05072号 ·doi:10.1007/s10878-006-9022-8 [6] Dorbec P、Henning MA、McCoy J（2007b）上总支配与上成对支配。数学四级30（1）：1–12·Zbl 1134.05071号 ·doi:10.2989/160736007780205693 [7] Edwards M，Gibson RG，Henning MA，Mynhardt CM（2008）成对支配边临界图的直径。奥斯特·J·库姆40:279–291·兹比尔1169.05032 [8] Finbow A，Hartnell B，Nowakowski R（1988）《好控制图：覆盖良好的图的集合》。摘自：第十一届英国组合会议（伦敦，1987）。Ars Combin A，第25卷，第5-10页·Zbl 0652.05056号 [9] Haynes TW，Slater PJ（1995）配对命名和配对自动数。Congr数字109:65–72·Zbl 0904.05052号 [10] Haynes TW，Slater PJ（1998）图中的成对支配。网络32（3）：199–206·Zbl 0997.05074号 ·doi:10.1002/（SICI）1097-0037（199810）32:3<199:：AID-NET4>3.0.CO；2楼 [11] Henning MA（2007）具有大配对支配数的图。优化梳13（1）：61–78·Zbl 1108.05069号 ·doi:10.1007/s10878-006-9014-8 [12] Henning MA，Vestergaard PD（2007）成对支配数为其支配数两倍的树。实用数学74:187–197·Zbl 1181.05070号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。