小度数循环图的计数

来源 :数学进展 | 被引量 : 0次 | 上传用户：ASHLEY920

【摘要】

：

循环图已被用于平行计算,网络等方面.循环图研究的一个基本问题是对互不同构的循环图进行计数.对于给定的一个正整数n,用C(n,k)表示互不同构的具有几个顶点,度数为k的连通循

【作者】

：

张兴兰屈婉玲韩少荣

【机构】

：

北京大学数学系,中国,北京,100871北京大学计算机系,中国,北京,100871;北京大学计算中心,中国,北京,100871;

【出处】

：

数学进展

【发表日期】

：

2002年2期

【关键词】

：

平行计算循环图图同构Counting Circulant Graphs With Small Vallencies

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

循环图已被用于平行计算,网络等方面.循环图研究的一个基本问题是对互不同构的循环图进行计数.对于给定的一个正整数n,用C(n,k)表示互不同构的具有几个顶点,度数为k的连通循环图的个数.文中给出了度数为4和5的循环图的一般结构,并对n=paqb(p,q皆为素数,a,b＞0).给出了C(n.4)的计算公式.

其他文献

胸腔积液住院患者病因及诊断分析

探讨胸腔积液病因及临床特点,进一步提高胸腔积液的诊断及鉴别诊断水平.作者回顾分析101例胸腔积液患者的临床资料,对该类患者做出准确诊断和治疗,本次研究发现,结核和肿瘤是

期刊

胸腔积液病因与诊断分析

移植肾输尿管梗阻的腔内治疗

目前有关移植肾输尿管梗阻腔内治疗的文献报道不多。我院自2000年10月至今应用腔内手术治疗6例移植肾输尿管梗阻患者,取得较好的疗效,现报道如下。一、资料与方法1.临床资料:

期刊

移植肾输尿管梗阻现报道如下手术治疗腔内治疗应用文献疗效患者

华盛顿州：声名鹊起

提到美国葡萄酒，我们第一反应必然是加州，是纳帕谷，而事实上，美国还有其他不错的葡萄酒产区，比如第二大葡萄酒产区华盛顿州。　　华盛顿州不仅是以种植大红苹果、生产波音飞机、软件制作为主的地区，而且现已成为世界级红酒产区。　　声名鹊起的葡萄酒产区　　随着时间的推移与成长，这里将成为世界一流的葡萄酒园。其名气将越来越大，性价比也非常高。就拿13大产区之一的哇啦哇啦谷来说，这个市区原是以种植麦子、洋葱为名，

Existence of Nonnegative Solutions for a Class of Systems Involving Fractional (p, q)-Laplacian Oper

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

The Nehari manifoldFractional p-LaplacianVariational methods

中小学会计监督的问题及对策

会计监督是保证会计工作有序运行的必要手段,也是不断提高会计信息质量的必要保证。当前,在加快社会主义市场经济建设,完善中小学以及稳步推进国家行政事业单位改革的形势下,

期刊

中小学会计监督对策

2013年澳大利亚葡萄采收报告

新南威尔士州 New South Wales　　猎人谷Hunter Valley　　猎人谷的采收始于1月中旬，早于预期。由于成长季气候干燥，产量下降了约三分之一。大多数白葡萄品种均在第一场降雨前便已完成采摘，其中包括一些品质极优的赛美蓉。红葡萄品种的采摘延续了整个2月份，期间有三次降雨，降水总量为150mm。尽管受雨水影响、收获葡萄的颜色和波美浓度都理想，使得人们对今年设拉子的质量颇有信心。　　南

托斯卡纳——“梦”开始的地方

意大利的托斯卡纳是一座阳光偏爱的城市,作为意大利的一个大区,这里汇聚了意大利的文明、惬意与疯狂。托斯卡纳的一切都是正好,颜色、风景、空气还有那始终慢了一拍的旋律,处

期刊

托斯卡纳意大利自然本真阳光生活方式葡萄园橄榄树钟楼整洁颜色文明山丘柔软气息空气建筑风景城市

浅析我国企业应收账款管理存在的问题

我国财务管理工作中对应收账款的日常管理重视不够,造成企业之间相互拖欠十分严重。目前,许多企业在应收账款的管理上存在着很多问题,本文就我国企业应收账款管理存在的问题

期刊

应收账款财务管理解决措施

小度数循环图的计数

其他学术论文