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

排列图的若干k*-连通性
引用本文:徐辉.排列图的若干k*-连通性[J].绍兴文理学院学报,2013,33(7).
作者姓名:徐辉
作者单位:浙江师范大学数理与信息工程学院,浙江金华,321004
摘    要:排列图An,k是星图的推广,但它的阶却比星图有更好的灵活性.证明了:当n≥5,n-k≥3时,排列图An,k为3*-连通图;当n ≥ 6,n-k≥3时,排列图An,k为4*-连通图.

关 键 词:排列图  k*-连通  容器  连通  超支撑连通

Some Properties of Arrangement Graphs An,k
Xu Hui.Some Properties of Arrangement Graphs An,k[J].Journal of Shaoxing College of Arts and Sciences,2013,33(7).
Authors:Xu Hui
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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