李唐芬.循环圈的连通度[J].数学研究及应用,1999,19(3):608~610 |
循环圈的连通度 |
Connectivity of Circulant Graphs |
投稿时间:1996-09-02 修订日期:1998-01-05 |
DOI:10.3770/j.issn:1000-341X.1999.03.024 |
中文关键词: 循环圈 连通度 原子部分 |
英文关键词:circulant graph connectivity atomic part |
基金项目: |
|
摘要点击次数: 1980 |
全文下载次数: 862 |
中文摘要: |
设G=Cn(i1,i2,…,ir)是连通循环圈,且k(G)<δ(G).本文得到了其连通度的明确表达式κ(G)=min{m|M(n/m,K)|:m是n的真因子,且|M(n/m,K)|
|
英文摘要: |
In this paper, an explicit expression is derived for the connectivity of a connected circulant graph whose connectivity is less than its point degree, that is κ(G)=min{m|M(n/m,K)|:m is a proper divisor of n and |M(n/m,K)|
|
查看全文 查看/发表评论 下载PDF阅读器 |