Hamilton圈相关论文
路和圈的问题一直是图论中的热点研究领域.路和圈是图的两种基本结构,是分析刻画图的有力工具.有关这方面的研究成果和进展可参见......
在图论中,我们研究的一个十分重要而且非常活跃的课题为图的路和圈的问题,而实际生活中的很多问题都可以归结为图的路和圈问题.图......
一个图若包含Hamilton圈,则称这个图是Hamilton图。众所周知,一个极大平图是3连通图。判定一个3连通平面图是否是一个Hamilton图,......
本文证明了任意强正则图G(v(G)，k，a，β)，如果β=0或β≥v(G)/3(v(G)≥5)，那么G是Hamilton图。 本文还证明了一个n-可扩图的充分必要......
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时,Hamilton性和可靠性是评估网络性能的重要指标,而条......
本文主要研究无爪图在不同子图的度和条件下的路圈性质,Hamilton圈以及Hamilton连通性),得出了无爪图有Hamilton圈和Hamilton路的......
设G是一个连通图.如果图中生成树的每条路是非分离的,则将这样的生成树叫做Tutte树;如果树的最大度,至多为k,则将这样的树叫做k-树......
互连网络是超级计算机的重要组成部分,互连网络的结构和性质是超级计算机重要的研究课题。在设计和选择一个互连网络的拓扑结构时,......
本文主要分为两个部分。第一部分,即第二章,主要研究Hamilton圈生成的子空间的维数问题。本文从简单的情况切入,再到加入一些约束......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
互连网络是超级计算机的重要组成部分,在很大程度上决定着超级计算机的性能,其拓扑结构是指超大规模计算机系统中的元件(处理器)的......
互连网络是超级计算机的重要组成部分,其拓扑结构是超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级计......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级......
组合设计理论是离散数学的一个重要分支，这一理论的基本问题即是各类设计的存在性与构作，自1847年Kirkman[64，108]解决一类经典的设计......
超图是图的自然推广，随着计算机科学、生物信息和运筹学等学科的发展，促使图论在研究二元关系的基础上，向研究多元关系发展.超图由两......
对于图G=(V，E)的任意一个定向D，若总存在一组顶点集合S(D)()V(G)，使得将S与V(G)—S之间的弧反向后形成一个有向Hamilton图，则称G为可圈......
互连网络是数学和计算机科学的一个研究热点，它在图论、算法设计与分析、计算机体系结构、并行与分布计算、计算机网络与通信以及大......
1设G是一个有限群，S是G的一个子集(可以含G的单位元).Bi-Cayley图BC(G，S)是一个二部图：其顶点集为G×{0，1}，而边集为{{(g，0)，(sg，1)}：g∈G，s......
本文主要对图的标号及超图分解做了一些研究和讨论，详细内容如下：第一章简要介绍了一般图、传统超图和信息超图的基本概念，以及图标号......
Seymour猜想即任何5-连通的不可平面图都含有一个K5剖分，它和Hamilton问题是图论中的二个重要问题。本文通过研究边最小的5-连通图......
组合设计中的大集问题有着悠久的历史，在实验设计、码论等方面有着非常重要的应用．由于它的难度，长期来的进展一直很慢．近二十多年来，在......
本文主要研究HW(r，s；h，5)的存在性问题。第一章介绍Hamilton-Waterloo问题的背景，已有的研究基础，以及本文的主要研究对象，即针对完全图......
路和圈是图的两种基本结构，是分析和刻画图的有力工具，有大量的实际问题可以归结为图的路和圈问题，所以这方面一直是图论中的热点研究......
Hamilton-Waterloo问题旨在研究完全图Kn(n是奇数)或Kn ？ I(n是偶数,I是1-因子)的2-因子分解问题,其中r个2-因子与一个给定的2-因子......
Hamilton-Waterloo问题是组合设计理论中受到关注的研究课题之一。Hamilton-Waterloo问题实际上是寻求完全图Kn(完全图是每对顶点......
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时，Hamilton性和可靠性是评估网络性能的重要指标，而条件......
图论作为现代数学的一个重要分支，在电气网络，信息传输，城市规划等方面的应用越来越广泛，因为自然界和人类社会中有大量事物以及事物之......
图的路和圈问题是图论中一个十分重要而且活跃的研究课题，是分析刻画图的有力工具，有大量的实际问题可以归结为图的路和圈问题．图论中......
随着信息科学的发展,超图有着非常广泛的应用.例如网络工程、数据库理论、聚类和化学等等.在王建方研究员著的《超图的理论基础》......
立方形递归网络是一类具有良好拓扑性质的互连网络模型. 运用立方形递归网络结构的递归性,证明了立方形递归网络存在Hamilton圈,同......
图的同构的判定是图论研究中的重要课题之一,非同构的极大外平面图的计数问题尚未解决.提出一种判定图同构的方法,其原理是赋予每......
超图是离散数学中最一般的结构,无圈超图已被证明在数据库设计中非常有用,笔者在文[4]所建立的超图的公理系统基础上,用巧妙而构造......
互连网络是超级计算机的重要组成部分,在设计和选择一个互连网络时,Hamilton性是评估网络性能的一个重要指标,Mibius立方体作为最......
轮网络是由Cayley图模型设计出来的一种新型互连网络模型.星网络、冒泡排序网络、修正冒泡排序网络可嵌入轮网络.为了揭示它的整体......
网络图的Hamilton性是图论、计算机网络理论中的重要研究议题,超立方体及其变体由于其良好的网络参数、拓扑结构吸引了众多学者的......
最近Star网络和Pancake网络作为超立方体(并行计算机中多处理机互连的一种著名拓扑结构)的替代品而被许多作者研究.这两种网络的一......
如果图G中任意s个点的导出子图中至少含有t条边，则称图G为[S，t]-图．本文证明了：若G是3-连通[5，2]-图并且｜G｜≥11，则G含有Hamilton圈．......
Sachs，Kozyrev和Grinbery指出平面图具有Hamilton圈的一个必要条件是2，其中φi和φ’i分别为Hamilton圈内、外应为i的面数．本文探讨面......
证明了Win猜想对k=3成立。实际上,且得到了更好的结论:2n(n≥10)阶Ore-3型图中存在边不交的两个Hamilton圈和一个1-因子,且对δ(G)......
通过多重集排列计数，给出点标号完全三部图Kn,n,n的Hamilton圈数hn计数公式hn=（n!）^3/n∑k=0^[n/2]（2n-2k-1 n-1）（n-1 k）^2。......
针对量子进化算法（Quantum—inspired Evolutionary Algorithm，QEA），在解决实际问题中遇到的困难，提出一种改进的量子进化算法，应用于求......
给出了＂Hamilton圈侧枝循环＂等四个定理.它揭示了Abel群上4度Cayley图的Hamilton圈分解的特点及规律.同时,提出了Hamilton圈上＂单向通......
如果图G中任意一对距离为2的顶点x，y，有J（x，y）UJ’（x，y）≠φ，则称G为P3-支配图。本文证明了：设G是n（〉13）阶2-连通P3-支配图，如果对G中任意一对......
