| 点积图的超连通性 |
| |
| 引用本文： | 李锐. 点积图的超连通性[J]. 石河子大学学报(自然科学版), 2006, 24(6): 782-785 |
| |
| 作者姓名： | 李锐 |
| |
| 作者单位： | 石河子大学师范学院数学系,新疆石河子,832003;新疆大学数学与系统科学学院,新疆乌鲁木齐,830046 |
| |
| 摘 要： | 如果图G的每个极小点割（边割）都孤立一个点，则图G是超点连通（超边连通）的。图G的至少孤立一条边的边割称为限制性边割，其最小基数计作λ′（G）。当λ′（G）=ξ（G）时，称图G是λ′-最优，其中ξ（G）是图G的最小边度。本文给出了点积图是超点连通、超边连通、的一些充分条件。
|
| 关 键 词： | 限制性边连通 超点连通 超边连通 |
| 文章编号： | 1007-7383(2006)06-0782-04 |
| 收稿时间： | 2006-07-18 |
| 修稿时间： | 2006-07-18 |
Super Connectivity of Dotgraphs |
| |
| LI Rui. Super Connectivity of Dotgraphs[J]. Journal of Shihezi University(Natural Science), 2006, 24(6): 782-785 |
| |
| Authors: | LI Rui |
| |
| Abstract: | |
| |
| Keywords: | restricted edge-cut super connectivity super edge-connectivity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
