×

强度最大图的大小。 (英语) Zbl 0756.05071号

小结:设(G)是一个图,设(K'(G)为(G)的边连通性。\(G)的强度用\(上划线{K}'(G)\)表示,是\(K'(H)\的最大值,其中\(H)遍历\(G\)的所有子图。一个简单的图(G)被称为(k)-极大if(overline{k}'(G)\leq k),但对于任何边(e在e(G^c)中),(overline{k}(G+e)\geq k+1)。设(G)是(n)阶的(k)-极大图。W.Mader公司[数学年鉴191,21-28(1971;Zbl 0198.29202号)]证明了(E(G)|leq(n-k)k+\binom{k}{2})。在本文中,我们证明了(n-1)k-\binom{k}{2}\lfloorn/(k+2)\rfloor\leq|E(G)|),并刻画了极值图。我们还给出了所有(k)-极大图的一个特征。

MSC公司:

05C35号 图论中的极值问题
05C40号 连接性
05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.Combinat Boesch。理论Ser。B 38第1页–(1985)
[2] 图论及其应用。美国爱思唯尔,纽约(1976年)·Zbl 1226.05083号 ·doi:10.1007/978-1-349-03521-2
[3] Mader,数学。附录191第21页–(1971)
[4] Matula,SIAM J.应用。数学。第22页,459页–(1972年)
[5] Matula,IEEE
[6] Mitchem,离散数学。第17页,291页–(1977年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。