哈密顿圈相关论文
网络的哈密顿性质在信息通信领域中具有重要的应用。具有哈密顿性质的网络能够高效率地进行线性或循环通信。交换交叉立方体（ECQ）网......
研究旅游路线的规划问题，为游客设立合理的游览线路，不仅可以达到耗时最少、线路最短进而提升游客的体验感的目的，而且可以促进我国旅......
这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们......
超立方体网络是现今最著名、最通用的,也是最有效的互联网拓扑结构.因为它具有：正则性、对称性、强连通性、可嵌入性、哈密尔顿性、......
本文从哈密顿路(Hamiltonian Path)讨论了最少分叉树(Minimal Branch Tree)问题,并且给出最少分叉树(MBT)的定义和一个定理,进而讨......
数论部分1.对于任意正整数d,f(d)是满足恰有d个正因数的最小的正整数(如f(1)=1,f(5)=16,f(6)=12).证明:对于每个非负整数k,均有f(2......
近年来随着多媒体业务的快速发展,带来了带宽需求呈指数级别增长的问题。与此同时,互联网应用的快速发展也要求未来网络为越来越多......
图论是计算机科学基础的一个重要分支之一，1736年瑞典数学家欧拉的一篇关于“哥尼斯堡七桥”问题的论文拉开了图论研究的序幕。自图......
图的连通性是图的最基本的性质之一,是图论中重要的研究课题。探讨连通图的结构特征,寻求连通图的构造方法一直是图论研究的前沿课......
控制集理论是图论的一个重要分支,而临界性问题是控制集理论的基础问题.图的控制集理论可广泛的应用于通信网络监视系统,编码理论,......
对于任意一个系统来说,可靠性是其一个十分重要的整体指标,本文所研究的通信网络也不例外。通信网络的可靠性不仅与设备,链路有关......
1哈密顿是英国著名的数学家,他儿童时代便已通晓八种语言;12岁已经读完了拉丁文的《几何原本》;22岁便当上了大学教授。在数学史上......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
第期多元逻辑电路12位高速进位发生器··················,·········……准零阻放大器····,···......
作者曾提出利用王氏代数产生图的全部哈密顿圈,本文继续研究了这种算法。为了简化计算,给出一个关于王积度数约束的定理,为了避免......
利用微积分计算和Brun’s筛法,得到了部署在在单位正方形区域上服从均匀分布n个传感器节点构成的无线安全传感器网络孤立点数目的......
设G是简单图.任意两条边在G中均不邻接的边集合称为匹配.过图中每个顶点的圈称为哈密顿圈.图的匹配问题和哈密顿圈问题是图论最经......
控制理论是图论中的一个重要分支，它在计算机科学、通讯网络、社会关系学等领域都有着广泛的应用。随着计算机科学和网络技术的不断......
本文所考虑的图，既有无向图，又有有向图。对于无向图G=G（V（G），E（G）），我们用V（G）和E（G）分别表示图的顶点集和边集。对任意υ∈V（G），用dG（υ）表示υ在G中......
本文考虑的图若无特殊声明均为简单、无向有限图，对于图G，用V(G)和E(G)分别表示图G的顶点集合和边集合，则G=G(V(G)，E(G))，对于任意v∈V(......
本文研究了图与超图的哈密顿圈问题。分为图的哈密顿圈问题和超图的哈密顿圈问题两部分。对于研究背景和概况以及各章节相关定义在......
本文里所涉及的图假如没有特殊声明则均为简单的、无向的有限图。在图G中，我们用V(G)表示图G的顶点的集合，用E(G)表示图G的边的集合......
图论和拟阵理论在二十世纪经历了空前的发展.图的支撑图及拟阵的基图都是组合理论的基本研究对象.一个连通图的树图能够反映该图的......
用Hm(n)表示卡式积Pm×Pn中哈密顿圈的个数,在本文中,我们定义了图P6×Pn的三种类型的twin圈,并且给出了H6(n)的递推公式.......
本文借助于对图的本质独立集和图的部分平方图的独立集的研究,对无K1,r图中哈密顿圈的存在性给出了八个充分条件.我们将利用T-插点......
在2006年1月9日召开的全国科学技术大会上,我校副校长范更华教授的科研成果“哈密顿圈及圈覆盖理论”荣获2005年度国家自然科学奖......
本研究主要围绕最大度为5的哈密顿图展开,并证明了这类图的星边色数至多是22。...
1982年Win证明了:2n阶Ore-(1)型图G有边不交的一个Hamilton圈和一个1-因子。本文证明了:在几乎与Win定理的条件相同的情况下,Ore-(......
本文借助对图的本质独立集和图的部分平方图的独立集的研究，对于K1,r图中哈密顿圈的存在性给出了八个充分条件。我们将利用T－插点技......
证明了满足σ２（Ｇ）≥ｎ－π（Ｇ）的连通图Ｇ，当图Ｇ的阶为ｎ＝ｎ１＋ｎ２＋…＋ｎｐ且ｎ１，ｎ２，…，ｎｐ中奇数个数≥π（Ｇ）时，存在阶为ｎ１，ｎ２，…，ｎｐ的链划分。......
本文证明：如果一个ｎ阶２－连通图Ｇ，对于其任意两个满足ｄ（ｕ，ｖ）＝２的相异顶点ｕ，ｖ，都有则Ｇ是点泛圈图。......
本文通过讨论n阶圈C_n的m次幂(n>2m)给出连通无爪图的2m次幂存在m个边不交Hamilton圈的一个充分条件。......
已知数据收集协议中利用分簇技术可以提高无线传感器网络的可扩展性和鲁棒性。引入移动汇点（MS）漫游网络可以平衡网络节点间的能量消......
电路板（PCB）走刀路线问题可以归结为大型TSP问题.在构造了电路板走刀路线问题的模型后,采用加权的哈密顿图方法,结合模拟退火策略对......
给出了Ｃ３○×Ｃｎ和Ｃ４○×Ｃ２ｎ＋１的Ｈａｍｉｌｔｏｎ分解，证明了「１」中一个猜想对于ｒ＝３或ｒ＝４且ｎ为奇数时是正确的。......
本文先讨论两个偶阶圈张量积的哈密顿分解问题,然后又讨论多个偶阶圈张量积的哈密顿分解问题。......
设ｎ１≤ｎ２≤…≤ｎｋ是正整数，Ｄ＝Ｃ↑→ｎ１×Ｃ↑→ｎ２×…×Ｃ↑→ｎｋ是有向圈的直积。在本文中，我们证明了如果ｎｉ│ｎｋ（１≤ｉ≤ｋ－１），则Ｄ含有哈密根图。当ｎ１＝ｎ２＝…＝ｎｋ时，我们......
本文详尽讨论了有向循环图Ｇ（ｎ，ａ１，ａ２）存在哈密顿圈的充分必要条件，并揭示了其中哈密顿圈的组合结构。我们还构造了一个Ｏ（ｎ＾３）算法，当Ｇ（ｎ，ａ１，ａ２）为哈密顿图时，算法......
<正> 设G为无桥三次图,则G可以分解为一个1-因子F1和一个2-因子F2的并。让F2中每个圈收缩为一点所得之图称为G（关于分解F1∪F2）的圈......
为了充分发挥巡逻攻击导弹巡逻侦察能力,研究了巡逻攻击导弹侦察航路规划。首先,在威胁建模的基础上,基于图论思想将巡逻侦察航路......
在2006年1月9日召开的全国科学技术大会上．我校副校长范更华教授的科研成果“哈密顿圈及圈覆盖理论”荣获2005年度国家自然科学奖二......
过河拆桥原指背信弃义,成语中的＂狡兔死,走狗烹＂也具有这类含义,后来常用于棋牌类的技战之术.在数学解题中,往往体现为＂搭桥＂与＂拆桥＂两......
给出了Ｗｉｎ猜想ｋ＝３时的一个简化证明，进一步证明了２ｋ＋２≤δ≤ｎ－ｋ／２的情形，该结果朝解决Ｗｉｎ猜想前进了一步。......
