循环图的连通度 |
| |
引用本文: | 李唐芬.循环图的连通度[J].数学研究与评论,1999,19(3):608-610. |
| |
作者姓名: | 李唐芬 |
| |
作者单位: | :国家科技部西南信息中心,
重庆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 |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
|
点击此处可从《数学研究与评论》下载全文 |
|