凯莱图的哈密顿分解与边着色

来源 :北京理工大学 | 被引量 : 0次 | 上传用户：dusan

【摘要】

：

该文讨论了Abel群上的Cayley图的Hamilton分解与边着色问题.证明了如下结论:(1)pq阶循环图与p阶连通Cayley图有Hamilton分解,而且它们是点临界图,其中p,q是奇素数;(2)奇数阶A

【作者】

：

李海珠

【机构】

：

北京理工大学

【出处】

：

北京理工大学

【发表日期】

：

1997年期

【关键词】

：

Cayley图 Hamilton分解边色数

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

该文讨论了Abel群上的Cayley图的Hamilton分解与边着色问题.证明了如下结论:(1)pq阶循环图与p<2>阶连通Cayley图有Hamilton分解,而且它们是点临界图,其中p,q是奇素数;(2)奇数阶Abel群上的4-正则连通Cayley图是2-边临界图.第一个结论部分回答了Alspach所提出的关于偶正则Cayley图是否有Hamilton分解的问题;第二个结论肯定了孙良关于Cayley图边着色的一个猜想.

其他文献

蛋白质分子生物链孤子解热稳定性和热力学函数

该论文在一定程度上,解释了一些重要的生物组织的生物结构,如:能量和遗传信息的携带者蛋白质.第一部分,同时运用二种方法,求出蛋白质分子生物链孤子解稳定存在的临界温度,很

学位

蛋白质分子孤子弱激光

智能型交通路线优化系统的设计与实现

该文介绍了一个交通路线优化系统的设计过程.该系统面向实际需要,主要用于为具有不同乘车价值观的乘客提供符合要求的公共汽车行车路线,从而增加公众对公交系统的信任度,缓解

学位

神经网络系统优化多目标决策交通路线

三次系统模型定性讨论

学位

三次系统模型系统模型