威廉·麦考格;布鲁斯·谢泼德 最小度为二的图中的支配。 （英语） Zbl 0708.05058号 J.图论 13，第6号，749-762（1989）. 图的支配数\（\gamma\）（G）\（G=（V，E）\）是V的子集的最小基数，使得每个顶点要么在集合中，要么与集合中的某个顶点相邻。作者证明，如果连通图G具有最小二次且不是七个例外图之一，则\（\gamma\）（G）\（\leq 2|V|/5\）。他们还用\（\gamma（G）=2|V|/5\）刻画了这些图。审核人：D.舔 引用于三评论引用于71文件 理学硕士： 05C99年 图论 关键词：控制数;连通图;最低程度 PDF格式BibTeX公司 XML格式引用 \textit{W.McCuaig}和\textit{B.Shepherd}，《图论》13，第6期，749--762（1989；Zbl 0708.05058） 全文： 内政部 整数序列在线百科全书： 具有n个顶点且最小度为2的连通图的最大控制数。 参考文献： [1] 私人通信。 [2] 私人通信。 [3] 图论。美国数学学会，学术讨论会出版物，第38卷，美国数学协会，普罗维登斯，RI（1962）。 ·doi:10.1090/coll/038 [4] Payan，Cahier du C.E.R.O.17（1975） [5] 关于组合中的耦合和耦合问题。塞斯·格勒诺布尔（1977）。 [6] Cockayne，J.图论9 pp 533–（1985） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。