图的四阶边连通度的存在性

摘要：

设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有4个顶点,则称F是G的一个4阶边割.若G有四阶边割,把G的最小的四阶边割所含有的边数叫作G的四阶边连通度,记作λ4(G).设G是简单连通图,阶至少为9.证明了除两类特殊图外,G的四阶边连通度是存在的.

关键词：图、四阶边连通度、存在性

所属期刊栏目：7

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2007-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3337-3339