首页 | 本学科首页   官方微博 | 高级检索  
     检索      

双广义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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号