彼得·弗拉克;卢茨·沃克曼 图的控制数的估计。 （英语） Zbl 0699.05055号 离散数学。 80，第2期，145-151（1990）. 图G的控制数（{\underline\beta}）（G）是一组顶点的最小尺寸，使得G的每个顶点都在这个集合中或与这个集合中的一个顶点相邻。设（{\underline\alpha}）（G）是一组顶点的最大大小，使得该组中的两个顶点都没有共同的邻居。获得了\（｛\dunderline\beta｝\）（G）的以下估计：\（2\β（G）\leq n+1-\frac｛\Delta（\Delta-1）｝｛\Delta｝，\）\（2\β（G）\leq n-（\Delta-2）｛\dunderline\alpha｝（G），\）\（2｛\dunderline\beta｝（G）\leq n+1-\Delta。\）最后一次是由C.Payan于1975年在没有证据的情况下宣布的。审核人：李维轩 引用于9文件 MSC公司： 05C99年 图论 关键词：强独立集;控制数;图表 PDF格式BibTeX公司 XML格式引用 \textit｛P.Flach｝和\textit｛L.Volkmann｝，离散数学。80，第2号，145--151（1990；Zbl 0699.05055） 全文： 内政部 参考文献： [1] 邦迪，J.A。；《图论及其应用》（1976年），英国默蒂出版社：伦敦麦克米伦出版社和贝辛斯托克出版社·Zbl 1134.05001号 [2] Ore，O.，《图论》，A.M.S.Colloq.Publ。，38（1962），A.M.S.普罗维登斯：A.M.S.Providence罗德岛·兹伯利0105.35401 [3] Payan，C.，Sur le nombre d’absorption d’un graph simple，收银员中心。里奇。手术室。，17, 307-317 (1975) ·Zbl 0341.05126号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。