位置:成果数据库 > 期刊 > 期刊详情页
非固定步长的无向循环图的支撑树数
  • ISSN号:0438-0479
  • 期刊名称:《厦门大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]漳州师范学院数学与信息科学系,福建漳州363000
  • 相关基金:国家自然科学基金项目(10271114).福建省教育厅科技项目(JA03147)资助.
作者: 陈协彬[1]
中文摘要:

图的支撑树数是图的重要的不变量,也是网络可靠性的重要量度.循环图是一个重要的图类,可应用于局域网和分布系统的设计中,对有固定步长的循环图,其支撑树数已得到了研究.本文考虑有非固定步长的无向循环图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是可,因而有些步长并非固定,给出其支撑树数的一个公式,并得到其渐近性态和常数系数的线性递归关系。

英文摘要:

The number of spanning trees is an important invariant of a graph.it is also an important measure of the reliability of a network. The circulant graphs are an important class of graphs, they can be used in the designing of local area networks and distributed systems. For the circulant graphs with fixed jumps,the number of their spanning trees have been studied. In this paper.the undirected circulant graphs with non-fixed jumps Cpn(a1,a2…,ak,q1n,q2n,…,qmn) were considered, where (a1,a2,…,ak,q1,q2,…,qm). n and p were positive integers,a1≤a2≤…≤ak≤n/2,q1≤q2≤…≤qm≤p/2. and n changes (some steps are non-fixed). A formula for the number of their spanning trees was given, Furthermore its asymptotic behaviors were considered and the linear recurfence relations with constant coefficients were also obtained.

同期刊论文项目
期刊论文 7 著作 2
同项目期刊论文
期刊信息
  • 《厦门大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:厦门大学
  • 主编:谢素原
  • 地址:厦门市思明南路422号厦门大学嘉庚三 817-819室
  • 邮编:361005
  • 邮箱:jxmu@xmu.edu.cn
  • 电话:0592-2180367 2187731
  • 国际标准刊号:ISSN:0438-0479
  • 国内统一刊号:ISSN:35-1070/N
  • 邮发代号:34-8
  • 获奖情况:
  • 多次被评为全国、华东地区、福建省的优秀科技期刊,2001年入选国家新闻出版总署评定的"中国期刊方阵",2003年获国家新闻出版总署颁发的"第二届国家科技...,2006年获国家教育部科技司颁发的"首届中国高校精...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,美国生物科学数据库,英国科学文摘数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:16575