期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
图的四阶边连通度的存在性
1
作者 霍美霞 高敬振 《科学技术与工程》 2007年第14期3337-3339,共3页
设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有4个顶点,则称F是G的一个4阶边割。若G有四阶边割,把G的最小的四阶边割所含有的边数叫作G的四阶边连通度,记作λ4(G)。设G是简单连通图,阶至少为9。证明了除两类特殊图外,G的... 设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有4个顶点,则称F是G的一个4阶边割。若G有四阶边割,把G的最小的四阶边割所含有的边数叫作G的四阶边连通度,记作λ4(G)。设G是简单连通图,阶至少为9。证明了除两类特殊图外,G的四阶边连通度是存在的。 展开更多
关键词 四阶边连通度 存在性
在线阅读 下载PDF
完全二部图的λ_4-最优性 被引量:1
2
作者 霍美霞 张钦峰 张淑芹 《科学技术与工程》 2008年第7期1764-1765,共2页
分析了完全二部图Kr,s的λ4-最优性。
关键词 完全二部图 四阶边连通度 最优性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部