收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

网络拓扑的超能整循环图构造

周后卿  
【摘要】:循环图是一类重要的网络拓扑结构图,在并行计算和分布计算中发挥重要作用。图G的能量E(G)定义为图的特征值的绝对值之和。具有n个顶点的图G称为超能图如果图G的能量E(G)2n-2。一个图称为循环图,若它是循环群上的Cayley图,即它的邻接矩阵是一个循环矩阵;整循环图是指循环图的特征值全为整数。借助Ramanujans和,利用Euler函数和Mobius函数,讨论了整循环图的超能性。利用Cartesian积图给出了一个构造超能整循环图的方法。

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 周后卿;周琪;;整循环图的能量[J];东北师大学报(自然科学版);2013年03期
2 周后卿;徐幼专;;整循环图的能量公式[J];邵阳学院学报(自然科学版);2013年04期
3 张培洋;熊腾飞;唐高华;;某些整循环图的能量[J];广西师范学院学报(自然科学版);2012年01期
4 张学东;循环图C(2n,n)的控制数[J];河南教育学院学报(自然科学版);2005年02期
5 周永生;有向循环图与有向圈的乘积的研究[J];广东职业技术师范学院学报;2000年04期
6 孟吉翔;无限循环图的同构和自同构[J];数学年刊A辑(中文版);1998年02期
7 周安,张先迪;n阶4、5度循环图的计数[J];电子科技大学学报;1996年S2期
8 王迪吉;陪集循环图的性质[J];新疆师范大学学报(自然科学版);1996年02期
9 周永生;奇数度循环图的分解[J];甘肃工业大学学报;1995年03期
10 刘新;;有向循环图的连通度[J];新疆大学学报(自然科学版);1990年03期
11 黄琼湘;孟吉翔;;有向循环图的直径与覆盖指数[J];新疆大学学报(自然科学版);1992年03期
12 周永生;循环图的同构[J];甘肃工业大学学报;1985年01期
13 周永生;奇数度循环图的性质[J];甘肃工业大学学报;1987年04期
14 周尚超;循环图的自同构群[J];华东交通大学学报;1988年02期
15 孙良;无向循环图的同构[J];数学年刊A辑(中文版);1988年05期
16 王建方;周永生;;素数度循环图的同构因子分解[J];数学季刊;1988年01期
17 孙良;2循环图的同构[J];北京理工大学学报;1989年04期
18 王军;一类满足Adám猜想的循环图[J];数学研究与评论;1989年03期
中国重要会议论文全文数据库 前1条
1 刘晶波;郝荣霞;张建根;;循环图C(3m.m)的交叉数的新证明[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前6条
1 付学良;若干类图支配问题的研究[D];大连理工大学;2008年
2 宋淑娇;有限边传递亚循环图和局部-拟本原图[D];清华大学;2011年
3 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
4 周志东;图的交叉数有关问题研究[D];湖南师范大学;2013年
5 陈来焕;一些图类的连通性[D];新疆大学;2017年
6 王晶;若干图类交叉数的研究[D];湖南师范大学;2009年
中国硕士学位论文全文数据库 前10条
1 张培洋;某些整循环图的能量与性质[D];广西师范学院;2012年
2 周秀环;一类半传递亚循环图[D];云南大学;2010年
3 李帅;置换群,非循环图和整群环的单位群[D];苏州大学;2013年
4 许英;Abel群上Cayley图的谱[D];新疆大学;2007年
5 熊腾飞;整循环图的性质[D];广西师范学院;2012年
6 徐华锋;步长为1和k的循环图的导出匹配可扩性[D];郑州大学;2005年
7 邢妮;图的升分解问题[D];国防科学技术大学;2003年
8 卢俊杰;图的交叉数的若干结果[D];华东师范大学;2004年
9 刘伟;部分联图及笛卡尔积交叉数的研究[D];湖南科技大学;2013年
10 赵秉清;距离图的着色和循环图的星极性[D];山东科技大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978