×
赖洪健

强度最大图的大小。 （英语） Zbl 0756.05071号

J.图论 187-197年第2期第14页（1990年）.
小结：设（G）是一个图，设（K'（G）为（G）的边连通性。\（G）的强度用\（上划线{K}'（G）\）表示，是\（K'（H）\的最大值，其中\（H）遍历\（G\）的所有子图。一个简单图\（G\）被称为\（k\）-极大如果\（\overline｛k｝'（G）\leq k\），但对于任何边\（e（G^c）中的e），\（\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）-极大图的一个特征。

引用于1审查
引用于10文件

MSC公司：

05立方厘米35 图论中的极值问题
05C40号 连接性
05立方厘米75 图族的结构特征

关键词：

强度极大图;边缘连接;极值图

引文：

Zbl 0198.29202号
PDF格式BibTeX公司 XML格式引用
\textit｛H.-J.Lai｝，J.图论14，第2期，187-197（1990；Zbl 0756.05071）
全文： 内政部

参考文献：

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。