| 线图连通度的界 |
| |
| 引用本文： | 何中市,杨晓帆.线图连通度的界[J].重庆大学学报(自然科学版),1995,18(5):90-94. |
| |
| 作者姓名： | 何中市 杨晓帆 |
| |
| 作者单位： | 重庆大学系统工程及应用数学系计算机研究所，重庆大学系统工程及应用数学系计算机研究所 重庆 630044，重庆 630044 |
| |
| 摘 要： | 首先给出了线图连通度K_L的一个上界:K_L≤δ+Δ-2;其次得出了在条件δ≥n/2]+1下K_L的一个很好的下界:K_L≥2δ-2;由此得到当δ≥n/2]+1时,若G为正则图,则K_L=2δ-2,若G为拟正则图,则K_L=2δ-2或2δ-1.
|
| 关 键 词： | 界 连通性 线图 图论 |
The Bounds for the Connectivity of Line Graphs |
| |
| He Zhongshi Yang Xiaofan.The Bounds for the Connectivity of Line Graphs[J].Journal of Chongqing University(Natural Science Edition),1995,18(5):90-94. |
| |
| Authors: | He Zhongshi Yang Xiaofan |
| |
| Affiliation: | He Zhongshi Yang Xiaofan |
| |
| Abstract: | |
| |
| Keywords: | bound connectivity of graph / line graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆大学学报(自然科学版)》下载全文 |
