完美对集相关论文
在平面上嵌入一棵树T，T的每个内部顶点的度数至少为3并且T至少有一个内部顶点。作一个圈C连接T的所有叶顶点，T的所有叶顶点组成C上的......
互连网络是超级计算机的重要组成部分,在很大程度上决定着超级计算机的性能,其拓扑结构是指超大规模计算机系统中的元件(处理器)的......
定义了两类新图2-nK2,2,2和2-2nK2,1,1,1,把这两类图的完美匹配按照饱和某个顶点的关系分类,求出每一类完美匹配数的递推关系式,再......
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时，Hamilton性和可靠性是评估网络性能的重要指标，而条件......
用划分、求和的方法分别给出了图2-nP 8和2-nZ 3的完美对集数目的递推关系式,再从得到的递推关系式中求出了这两类图的完美对集数......
本文主要讨论了具有二分类的赋权非完全偶图的最优分派问题,通过寻找一个具有最大权的亚完美对集,从而也就确定了具有最大权的对集......
本文从另一角度一顶点个数来研究完美对集及图的色数之间的关系及应用,通过对特殊图形:偶图,完全图的研究,最终推导出一般情况下图......
图G=（V，E），正整数K≤｜V｜，G的顶点是否能划分成K≤K个不相交的集合K，K，…，K，使得对于i∈{1，…，k}，由K诱导的子图是一个完美对集。这个问题是一个NP......
在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的完美对集数的三个递推关系式,再解出这三个递推式......
设G是一个连通二分图,G=(X,Y;E),本文主要证明了当| X |=| Y |,若δ(G)≥2n+1(1≤n≤|X|2,n∈N),且对G的任两个距离3的顶点u,v有d(......
Star网络Sn作为超立方体（一种著名互连网络）的替代品而被许多作者研究.与超立方体相比较,该网络有较小的直径和顶点度.在本文中,我们......
该文证明若G是2n阶均衡二分图,δ(G)≥(2n-1)/3,则对任何正整数k,n≥4k时,任给G的一个完美对集M,G中存在一个包含M的所有边的恰含k......
Lovász L和Plummer M提出了一个猜想：任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划......
图的完美对集计数理论是图论研究的重要内容之一,此问题的研究具有很强的计算机科学、物理学和化学的应用背景,是一个有生机和活力......
若G是12阶均衡二分图,δ(G)≥4,则对G的任意一个完美对集M,G中存在一个包含M的所有边的恰含2个分支的2-因子.......
给出了图Wn、Fn及Fm（n）的关联图I（Wn）、I（Fn）、I（Fm（n））的边色数。...
交叉立方体连通圈网络CQCC(n)(n≥3)是一类典型的互连网络,它是3正则的.在2010年,师海忠提出如下猜想:CQCC(n)(n≥3)是Hamilton可......
互连网络是超级计算机的重要组成部分，片上互连网络是当前研究的热点课题之一。2010年师海忠提出互连网络的正则图连通圈网络模型。......
本文将任意无向简单图加辅助顶点和边,再利用其反对称邻接矩阵,得到了一个容易判定图中存在完美对集的充分必要条件,还解决了图中......
