|
|||||
|
|
| 某些笛卡尔乘积图的超边连通度 | |
| 引用本文： | 杨慧,刘海波.某些笛卡尔乘积图的超边连通度[J].湘潭师范学院学报(自然科学版),2007,29(4):4-8. |
| 作者姓名： | 杨慧 刘海波 |
| 作者单位： | 1. 上海交通职业技术学院,上海,200431 2. 华东交通大学,信息工程学院,上海,330013 |
| 摘 要： | 一个连通图称为超边连通的,如果去掉每一个最小边割集后产生一个孤立点。一个超边连通图的超边连通度λ′(G)是指那些去掉后不产生孤立点的边割集的最小基数。考虑笛卡尔乘积图并证明:若对于每一个i=1,2,…,n,Gi是ki(≥1)正则,ki连通图且满足某些给定的条件,则λ′(G1×G2×…×Gn)=2∑from i=1 to n(ki-2)。 |
| 关 键 词： | 连通度 超边连通度 正则 笛卡尔乘积 |
| 文章编号： | 1671-0231（2007）04-0004-05 |
| 收稿时间： | 2007-07-07 |
| 修稿时间： | 2007年7月7日 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |