李唐芬.循环圈的连通度[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
基金项目:
作者单位
李唐芬 国家科技部西南信息中心 
摘要点击次数: 1897
全文下载次数: 818
中文摘要:
      设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阅读器