完美对集相关论文
该论文的主要内容是对集理论中1-可扩图及圈边连通度的算法.一个图是1-可扩图如果它的每一条边都包含在一个完善对集中.一个图的圈......
该论文主要探讨图论中的重要分支-对集理论中的n-临界图的判定算法.该文研究了这类图的内部结构,提出了一个给定的图G中的M-交错路......
该文分四章:第一章是综述部分.介绍了该文中将要用到的一些基本概念.同时简要阐述了一些关于完美对集、n-可扩图和n-临界图以及连......
在平面上嵌入一棵树T，T的每个内部顶点的度数至少为3并且T至少有一个内部顶点。作一个圈C连接T的所有叶顶点，T的所有叶顶点组成C上的......
互连网络是超级计算机的重要组成部分,在很大程度上决定着超级计算机的性能,其拓扑结构是指超大规模计算机系统中的元件(处理器)的......
定义了两类新图2-nK2,2,2和2-2nK2,1,1,1,把这两类图的完美匹配按照饱和某个顶点的关系分类,求出每一类完美匹配数的递推关系式,再......
本文通过运用图论中关于因子的理论知识,证明了若G是2n阶均衡二分图,n≥7,对G中任意两个属于不同部分的不相邻顶点u,v,均有d(u)+d(......
Star-网络Sn做为n-立方体(并行计算机中多处理机互连的一种著名拓扑结构)的替代品而被提出来了.在本文中,提出了如下猜想:对任意自......
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时，Hamilton性和可靠性是评估网络性能的重要指标，而条件......
用划分、求和的方法分别给出了图2-nP 8和2-nZ 3的完美对集数目的递推关系式,再从得到的递推关系式中求出了这两类图的完美对集数......
本文对一种目标函数为非线性函数的０－１规划总是邮一种运用赋权偶图及完美对集的求解方法。......
完全对换网络是互连网络设计中的一个重要的Cayley图模型,关于完全对换网络的一簇猜想如下：对任意整数n≥3,当n=0（mod 4）或1（mod 4）时,......
连通图生成的Cayley图是作为互连网络的群论模型提出来的概念。猜想：设G=（V，E）是具有顶点集{1，2，…，n}（n〉2）和m条边的连通图。如果m=2r，则由......
互连网络是超级计算机的重要组成部分。互连网络通常模型化为一个图,图的顶点代表处理机,图的边代表通信链路。2010年师海忠提出互......
冒泡排序连通圈网络BSCC(n)是一类重要的互连网络。2010年师海忠提出了如下猜想:冒泡排序连通圈网络BSCC(n)(n≥4)可分解为边不交......
Lichiardopol在离散数学-竞赛图中经过给定的0,1,2个公共顶点的圈一文中提出以下两个公开问题;对于阶为2n+1的正则竞赛图T,(a)对任......
本文主要讨论了具有二分类的赋权非完全偶图的最优分派问题,通过寻找一个具有最大权的亚完美对集,从而也就确定了具有最大权的对集......
本文从另一角度一顶点个数来研究完美对集及图的色数之间的关系及应用,通过对特殊图形:偶图,完全图的研究,最终推导出一般情况下图......
图G=（V，E），正整数K≤｜V｜，G的顶点是否能划分成K≤K个不相交的集合K，K，…，K，使得对于i∈{1，…，k}，由K诱导的子图是一个完美对集。这个问题是一个NP......
在n阶树用0,1,2,…,n-1,不同的n个数对定点标号,使得每一条边的标号也不相同,即{1,2,…,n},我们称这种标号是优美标号。在优美树问......
本文直接给出完全图的一种正常Δ+2全着色。...
讨论了棋盘和棋盘多磺式，及其在图论中的对应表示方法；用棋盘的形式表示和解决图论中关于对集的结论和方法，把完美对集和最大对集求法......
在Tutte关于完美对集存在的充要条件基础上,针对具有偶数个(v个)顶点,且顶点的最小度数δ≥v/2-1的简单图G,通过构造的连接方法,论......
冒泡排序连通圈网络BSCC(n)是一类重要的互连网络,它是3正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈BSCC(n)(n≥4)可分解为......
构造了三类新图2-2nN2,2-nX4和3-nD4,用递推的方法得到了图2-2nN2,2-nX4和3-nD4的完美对集数的三个递推关系式,再解出这三个递推式......
图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｃ）ＵＥ（Ｃ）中相邻或相关联元素均着不同色的最少色数．若Ｇ的最大次点不相邻，△（Ｇ）＝３，则ＸＴ（Ｇ）＝４．......
证明了所有具有偶顶点数的5—连通平面图是2-可扩的,并给出了非2-可扩的4-连通平面图。...
在n阶树用0，1，2，…，n-1，不同的n个数对顶点标号，使得每一条边的标号也不相同（相关联一对顶点的标号差的绝对值不相同），即{1，2，…，n}，称这种标号......
G是简单图,本文证明了若乙是3_正则图,则t(G)≤5,其中t(G)是G的全色数....
设G是一个连通二分图,G=(X,Y;E),本文主要证明了当| X |=| Y |,若δ(G)≥2n+1(1≤n≤|X|2,n∈N),且对G的任两个距离3的顶点u,v有d(......
用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式....
Star网络Sn作为超立方体（一种著名互连网络）的替代品而被许多作者研究.与超立方体相比较,该网络有较小的直径和顶点度.在本文中,我们......
该文证明若G是2n阶均衡二分图,δ(G)≥(2n-1)/3,则对任何正整数k,n≥4k时,任给G的一个完美对集M,G中存在一个包含M的所有边的恰含k......
Lovász L和Plummer M提出了一个猜想：任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划......
把图N_(mn)和3-nK_(3,3)的完美对集按关联某个顶点的边进行分类,求出每一类完美对集数目的递推关系式,再用求和与嵌套递推的方法,......
图的完美对集计数理论是图论研究的重要内容之一,此问题的研究具有很强的计算机科学、物理学和化学的应用背景,是一个有生机和活力......
若G是12阶均衡二分图,δ(G)≥4,则对G的任意一个完美对集M,G中存在一个包含M的所有边的恰含2个分支的2-因子.......
立方连通圈网络是超立方体的有界度变形,它具有超立方体几乎所有的优良性质,而且克服了超立方体顶点度随网络规模增大而增大的缺点......
给出了图Wn、Fn及Fm（n）的关联图I（Wn）、I（Fn）、I（Fm（n））的边色数。...
刻划了存在包含任 k 条独立边的完美对集的图,对每条边至少包含在一个完美对集中但不包含在所有的完美对集中的图给出了判定准则,......
交换折叠交叉立方体(EFCQ(s,t))是一种用于并行计算的新型互连网络。在这篇文章中,作者证明了s=t=1;2 时,EFCQ(s,t)是Hamilton可分......
交叉立方体连通圈网络CQCC(n)(n≥3)是一类典型的互连网络,它是3正则的.在2010年,师海忠提出如下猜想:CQCC(n)(n≥3)是Hamilton可......
互连网络是超级计算机的重要组成部分，片上互连网络是当前研究的热点课题之一。2010年师海忠提出互连网络的正则图连通圈网络模型。......
