完备匹配相关论文
提出了求K2n的△(G)个完备匹配Mi的一种算法.给出了循环赛图的定义.阐明了循环赛图K2n(i)的构造的过程.介绍了循环赛图K(i)8,K(i)1......
一个图G的Randic指数定义为R(G)=，其中d(x)代表顶点x的度．Randic指数是分子拓扑学中的一个重要指数．一种物质的分子结构图的Randic指......
通过定义一种变换,得到了六角系统完备匹配集的一个有趣的性质,即一个六角系统的任何两个完备匹配都可通过一系列所定义的变换而互......
给出了边矩阵和循环赛图的定义.为K2n+1的2n+1个对集的划分,提出了完全图K2n+1或边矩阵K′2n+1的△(G)+1-边着色法和平行线法.为K2......
为解决2n名选手循环赛安排问题.给出了边矩阵及循环赛图的定义.提出了求K2n的△(G)个完备匹配M(i)的一种算法.介绍了8名选手循环赛......
给出了边矩阵的定义，提出了求解完备匹配Mi的2种算法其中算法A是利用边矩阵K′2n的Δ（G）-边着色求Mi，算法B是利用边矩阵K′2n的2......
为解决在网格环境下满足用户作业对完成时间需求的服务资源调度问题，建立了包括独立匹配器在内的服务网格三元模型，给出了该模型基于......
给出了边矩阵及循环赛图的定义，阐明了利用已存在的标明△（G）个完备匹配的2n阶循环赛图K2n^（i）求解4n阶循环赛图K4n^（i）的思路，提出了利用......
在开放网格服务架构（OGSA）下网格服务匹配是当前研究的热点。通过在服务网格模型中引入监控作业运行时间的传感器，给出了基于运行时间......
给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G′)-边着色求解完全图K4n的完备匹配Mi的算法。阐明了循......
提出了求K2n的△(G)个完备匹配Mi的一种算法。给出了循环赛图的定义。阐明了循环赛图K2n(i)的构造的过程。介绍了循环赛图K(8i),K(......
给出了边矩阵和循环赛图的定义,为K2n＋1的2n＋1个对集的划分，提出了完全图K2n＋1或边矩阵K′2n＋1的△（G）＋1-边着色法和平行线法，为K2n的2n个完......
本文提出了求解K（2n＋1）的△（G）＋1个完备匹配Mi的排序法、给出了循环赛图的定义、阐明了循环赛图K^（i）（2n＋1）的构造过程及介绍了循环赛图K^（i）7,K......
路出了边矩阵及循环赛图的定义。阐明了利用边矩阵求解完全图K2n的完备匹配M1的一种算法。提出了依据已存在且标明△（G）个完备匹配的......
给出了边矩阵及循环赛图的定义。提出了利用高阶完全国K4n之边矩阵K4n′的n（2n-1）个2×2于矩阵K2，2^I，J及2n个1×1于矩阵K1，1^J......
求给定偶图的所有完备匹配问题在LSI/VLSI的布图设计方面有着重要的应用。本文提出了一种求解这一问题的算法。(1)提出了许配树的......
