| 传递图中的限制性边连通度 |
| |
| 引用本文： | 张昭,黄晓晖.传递图中的限制性边连通度[J].新疆大学学报(理工版),2004,21(4):357-360. |
| |
| 作者姓名： | 张昭 黄晓晖 |
| |
| 作者单位： | [1]新疆大学数学与系统科学学院，新疆乌鲁木齐830046 [2]新疆大学后勤服务中心工程技术部，新疆乌鲁木齐830046 |
| |
| 基金项目： | The research is supported by National Science Foundation of China. |
| |
| 摘 要： | 设G=(V，E)是一个连通图，S包含于E是一个边子集，如果G—S不再连通，且G—S的每一个连通分支都至少含有r个点，则称S为一个r-限制性边割．最小r-限制性边割中所含的边数为G的r-限制性边连通度，记作λ(G)．如果对所有的i=1，…，r，λ(G)都达到其最大可能值，则称G为λ-最优图．王铭和李乔证明了：若G是一个d-正则的点传递图，d≥4，围长g≥5，或者G是一个d-正则的边传递图，d≥4，围长g≥4，则G是λ（g-1)-最优图．本文推广了这一结果，证明了：在同样的条件下，G是λg-最优图．
|
| 关 键 词： | 限制性边连通度 围长 正则 边传递图 边割 连通图 连通分支 证明 最大 推广 |
| 文章编号： | 1000-2839-(2004)04-0357-04 |
| 修稿时间： | 2004年2月25日 |
Restricted Edge Connectivity in Transitive Graphs |
| |
| ZHANG Zhao.Restricted Edge Connectivity in Transitive Graphs[J].Journal of Xinjiang University(Science & Engineering),2004,21(4):357-360. |
| |
| Authors: | ZHANG Zhao |
| |
| Affiliation: | ZHANG Zhao~ |
| |
| Abstract: | |
| |
| Keywords: | restricted edge connectivity transitive graph regular grahp |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
