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

循环图的连通度
作者姓名:李唐芬
作者单位::国家科技部西南信息中心,重庆400013
摘    要:设G=Gn(i1,i2,…,ir)是连通循环图,且x(G)〈δ(G),本文得到了其连通度的明确表达式:x(G)=min(m/M(n/m,K)/:m是n的真因子,且/M(n/m,K)/〈n/m-1)。

关 键 词:循环图 连通度 原子部分
文章编号:1000-341X(1999)03-0608-03
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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