| 线图的邻域连通度 |
| |
| 引用本文： | 赵雪冰,张昭.线图的邻域连通度[J].新疆大学学报(理工版),2009,26(4):379-382,401. |
| |
| 作者姓名： | 赵雪冰 张昭 |
| |
| 作者单位： | 新疆大学数学与系统科学学院,新疆乌鲁木齐830046 |
| |
| 基金项目： | The research is supported by NSFC，the Key Project of Chinese Ministry of Education，Program for New Century Excellent Talents in University |
| |
| 摘 要： | 研究了图G的边邻域连通度λNB（G）和它的线图L（G）的点邻域连通度κNB（L（G））之间的关系，证明了AλB（G）≤κNB（G）．提出了一个新的概念：限制性边邻域连通度λrNB（G），证明了κNB（L（G））≤λArNB（G）．最后，研究了上述两个不等式成为等式的充分条件．
|
| 关 键 词： | 邻域连通度 边邻域连通度 限制性边邻域连通度 线图 |
Neighbor Connectivity of Line Graphs |
| |
| ZHAO Xue-bin,ZHANG Zhao.Neighbor Connectivity of Line Graphs[J].Journal of Xinjiang University(Science & Engineering),2009,26(4):379-382,401. |
| |
| Authors: | ZHAO Xue-bin ZHANG Zhao |
| |
| Affiliation: | (College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, China) |
| |
| Abstract: | In this paper, we study the relationship between the edge neighbor connectivity λNU of a graph G and the （vertex） neighbor connectivity λNB of its line graph L（G）, and prove that λNB（G） ≤ κNB （L（G））, We also propose a new concept of restricted edge neighbor connectivity λ^rNB （G）, and prove that κNB（L（G）） ≤λ^rNB（G）. Then we study the problem of when the equalities hold. |
| |
| Keywords: | neighbor connectivity edge neighbor connectivity restricted edge neighbor connectivity line graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
