关于Hamilton圈个数的计数

来源 :广东工业大学学报 | 被引量 : 0次 | 上传用户：kuofa

【摘要】

：

给出了计算简单图中Hamilton圈的几个公式,并对简单图中Hamilton圈的个数的上下界加以探讨.对于任意e1,e2,…,ek∈E(Kn),Gk=Kn-{e1,e2,...,ek}.若边e1,e2,...,ek在Kn构成的图

【作者】

：

谭中华

【机构】

：

广东工业大学应用数学系

【出处】

：

广东工业大学学报

【发表日期】

：

2003年1期

【关键词】

：

计数简单图完全图 HAMILTON圈 simple graph complete graph Hamilton Hamiltonian cycle

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

给出了计算简单图中Hamilton圈的几个公式,并对简单图中Hamilton圈的个数的上下界加以探讨.对于任意e1,e2,…,ek∈E(Kn),Gk=Kn-{e1,e2,...,ek}.若边e1,e2,...,ek在Kn构成的图分支最多且每个分支尽可能不是完全子图和星图,则H[Gk]是较大的,若边e1,e2,...,ek在Kn构成一个星图,则H[Gk]是最小的.

其他文献

可拓检测的物元模型及其实现

将可拓学和检测技术结合起来研究，试图找到通过可拓方法解决一些检测问题的方案.本文对检测技术的物元模型建模进行理论上的探讨，寻找建立可拓检测技术的基本理论框架，并对有关

期刊

可拓学物元模型检测传感器建模extenicsmatterelement modeldetecting technologysensor

基于网络的集成型智能家居系统（IHAS）发展趋势初探

分析了基于网络的集成型智能家居系统(IHAS)未来的发展趋势和关键技术,并就其特点和实施方案进行了探讨.文章对集成型智能家居系统的发展前景也进行了论述.

期刊

智能家居网络发展趋势intelligent home automation system network development trend

高职英语教学的人文性研究与应用

当代大学生在高校英语学习过程中所面临的问题日益严峻。本文从人文性角度出发通过探讨人文性的意义以及其在高职英语教学中的意义提出了高校英语教学与人文性相结合的理念和

期刊