罗伯特·布里厄姆（Robert C.Brigham）。；罗纳德·达顿。 图的边团覆盖数的上界。 （英语） Zbl 0548.05049号 离散数学。 52, 31-37 (1984). 对于没有循环和多条边的图，设n是节点数，k是覆盖所有节点所需的最小团数，\（\bar k）是覆盖所有边所需的最少团数，p是使每条边至少与其中一条边相关的最小节点数，P是没有两个相邻节点的最大节点数，E是没有两条相邻边的最大边数。作者证明了几乎所有图的（k>pP），并给出了（k）成立的几个充分条件，进而证明了以下不等式：（k）和（E）审核人：B.Andrásfai先生 引用于1文件 MSC公司： 05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等） 05C30号 图论中的枚举 关键词：派系掩护 软件：INGRID公司 PDF格式BibTeX公司 XML格式引用 \textit{R.C.Brigham}和\textit{R.D.Dutton}，离散数学。52、31-37（1984年；Zbl 0548.05049） 全文： 内政部 参考文献： [1] Andrásfai，B.，《数学学报》，《图形学中的极值问题》。阿卡德。科学。匈牙利。，13, 443-455 (1962) ·Zbl 0108.36602号 [2] 贝扎德，M。；Chartrand，G。；莱斯尼亚克·福斯特（Lesniak-Foster，L.），《图和有向图》（Graphs and Digraphs）（1979年），普林德尔、韦伯和施密特：普林德尔、维伯和施米特·波士顿·Zbl 0403.05027号 [3] Bollobás，B.，《图论》（1979），Springer:Springer New York·兹伯利0418.05049 [4] Bollobás，B。；Erdös，P.，随机图中的Cliques，数学。程序。外倾角。Phil.Soc.，80，419-427（1976）·Zbl 0344.05155号 [5] Brigham，R.C。；Dutton，R.D.，关于图的团覆盖和独立数，离散数学。，44, 139-144 (1983) ·Zbl 0512.05048号 [6] R.C.Brigham和R.D.Dutton，图的边团覆盖、节点覆盖和独立数，技术代表MS-37，佛罗里达州奥兰多市中佛罗里达大学。；R.C.Brigham和R.D.Dutton，图的边团覆盖、节点覆盖和独立数，技术代表MS-37，佛罗里达州奥兰多市中佛罗里达大学·Zbl 0512.05048号 [7] 杜顿，R.D。；Brigham，R.C.，INGRID：极值图论研究的软件工具，第14届东南组合学会议。第十四届东南组合数学、图论和计算会议（1983年），佛罗里达州博卡拉顿·Zbl 0535.05001号 [8] Erdös，P。；古德曼，A.W。；Pósa，L.，用集合交点表示图形，加拿大。数学杂志。，18, 106-112 (1966) ·Zbl 0137.43202号 [9] Harary，F.，图论（1969），Addison-Wesley：Addison-Whesley Reading，MA·Zbl 0797.05064号 [10] Koh，K.M.，关于图的稳定数，南塔数学。，10, 53-57 (1977) ·Zbl 0404.05032号 [11] Lovász，L.，《关于图的覆盖》，（Erdös，P.；Kalona，G.，《图的理论》（1968），学术出版社：纽约学术出版社），231-236·Zbl 0157.31202号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。