双广义Petersen图的可靠性分析(英文) |
| |
引用本文: | 马胜栋,孟吉翔.双广义Petersen图的可靠性分析(英文)[J].新疆大学学报(理工版),2018(2). |
| |
作者姓名: | 马胜栋 孟吉翔 |
| |
作者单位: | 新疆大学数学与系统科学学院 |
| |
摘 要: | 设G是连通图,图G的超连通度(超边连通度)是指从图G中删除最小数目的点(边)使得G不连通,且在G的每个分支中不存在孤立点.周进鑫和冯衍全(2012)首次提出了双广义Petersen图的概念,文章证明了双广义Petersen图DPn,k]是超连通和超边连通的,以及当n?{2k,3}时,κ_1(DPn,k])=λ_1(DPn,k])=4.
|
本文献已被 CNKI 等数据库收录! |
|