| 图的四阶边连通度的存在性 |
| |
| 引用本文： | 霍美霞,高敬振.图的四阶边连通度的存在性[J].科学技术与工程,2007,7(14):3337-3339. |
| |
| 作者姓名： | 霍美霞 高敬振 |
| |
| 作者单位： | 山东师范大学数学科学学院,济南,250014 |
| |
| 摘 要： | 设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有4个顶点,则称F是G的一个4阶边割。若G有四阶边割,把G的最小的四阶边割所含有的边数叫作G的四阶边连通度,记作λ4（G）。设G是简单连通图,阶至少为9。证明了除两类特殊图外,G的四阶边连通度是存在的。
|
| 关 键 词： | 图 四阶边连通度 存在性 |
| 文章编号： | 1671-1819(2007)14-3337-03 |
| 修稿时间： | 2007-03-23 |
Existence of the 4 th Edge Connectivity of Graphs |
| |
| HUO Mei-xi,GAO Jing-zhen.Existence of the 4 th Edge Connectivity of Graphs[J].Science Technology and Engineering,2007,7(14):3337-3339. |
| |
| Authors: | HUO Mei-xi GAO Jing-zhen |
| |
| Abstract: | |
| |
| Keywords: | graph the 4th edge connectivity existence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
