| 线图的限制性邻域连通度 |
| |
| 引用本文： | 王万禹,孟吉翔,赵雪冰. 线图的限制性邻域连通度[J]. 山东大学学报(理学版), 2012, 47(2): 56-59 |
| |
| 作者姓名： | 王万禹 孟吉翔 赵雪冰 |
| |
| 作者单位： | 新疆大学数学与系统科学学院,新疆乌鲁木齐,830046 |
| |
| 基金项目： | 国家自然科学基金资助项目(10671165) |
| |
| 摘 要： | 在间谍工作中,限制性边邻域连通度和限制性邻域连通度比一般连通度和边连通度更加稳定可靠。文中提出了两个新概念:限制性邻域连通度和限制性边邻域连通度。证明了如果图G的线图L(G)是κ’NC图,那么κRNC(L(G))=λRNC(G)当且仅当G不是super-λRNC。并且证明了如果G是λpN C+1,q+1(G)连通图,那么L(G)是κpN,Cq连通的,并且κpN,Cq(L(G))=λpN C+1,q+1(G)。
|
| 关 键 词： | 邻域连通度 p-q限制性边邻域连通度 super-λNC 线图 |
| 收稿时间： | 2011-03-29 |
The restricted neighbor connectivity of line graphs |
| |
| WANG Wan-yu,MENG Ji-xiang,ZHAO Xue-bing. The restricted neighbor connectivity of line graphs[J]. Journal of Shandong University, 2012, 47(2): 56-59 |
| |
| Authors: | WANG Wan-yu MENG Ji-xiang ZHAO Xue-bing |
| |
| Affiliation: | (College of Mathematics and System Sciences,Xinjiang University,Urumqi 830046,Xinjiang,China) |
| |
| Abstract: | The concepts of respect to p-q-restricted neighbor connectivity and p-q-restricted edge neighbor connectivity are intrduced.It is proved that a graph G with L(G) being a k′NC-graph,kRNC(L(G))=λRNC(G) if and only if G is not super-λRNC.Furthermore,if G is a λp+1,q+1NC(G)-connected graph,then it is shown that L(G) is kp,qNC-connected and kp,qNC(L(G))=λp+1,q+1NC(G). |
| |
| Keywords: | neighbor connectivity p-q-restricted edge neighbor connectivity super-λNC line graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
|
