互联网 qkzz.net
全刊杂志网:首页 > 大学学报 > 文章正文
刊社推荐

非固定步长的无向循环图的支撑树数


□ 陈协彬

  摘 要:图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度。循环图是一个重要的图类,可应用于局域网和分布系统的设计中。对有固定步长的循环图,其支撑树数已得到了研究。本文考虑有非寄存定步长的无向循环图Cpn(a1,a2,…ak,q1n,q2n…,qmn),这里a1,a2,…,ak,q1,q2,…,qm,n和p都是正整数,a1≤a2≤…≤ak≤n/2,q1≤q2≤…≤qm≤p/2,且n是可变化的,因而有些步长并非固定。给出其支撑树数的一个公式,并得到其渐近性态和常数系数的线性递归关系。
  关键词:支撑树数;无向循环图;渐近性态;线性递归关系
  中图分类号:O157.5
  文献标识码:A
  文章编号:0438-0479(2006)02-0154-03

 未安装PDF浏览器用户请先下载安装
原版页码:154,155,156原版全文
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文
关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | EMS快递查询
全刊杂志赏析网 2016