完美匹配相关论文
1985年,Randic和Klein在研究分子共振结构时提出了凯库勒结构的内自由度,Harary等称其为图的完美匹配的强迫数.图G的完美匹配M是能......
关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内解......
图G的一个完美匹配是G的一些相互独立的边的集合,并覆盖了G中所有的顶点.图的完美匹配计数问题历来引起众多数学家,物理学家和化学......
学位
本文讨论了几类通过建立完美匹配合成的网络图：1.令G1和G2都是有r个顶点的两个图,M是G1和G2之间的任意一个完美匹配,即端点分别在G1......
设F是图G的边子集,若G—F（不含孤立点）既不包含完美匹配,也不包含几乎完美匹配,称F为G的（条件）匹配排除集.任何一个这样的最小（条件）匹配......
经过三十多年的发展,图的控制理论已经成为图论的重要研究领域之一.其原因主要有以下因素：（1）图的控制理论与组合优化、理论计算机科......
一个互联网络时常被抽象为一个图,图中的点和边对应着互联网络中的处理器及处理器之间的连线.在互联网络中连通性是判断网络的稳定......
对于一个给定的连通图G和K, G的一个子图H被称为一个K-填充如果H的任意一个分支都同构于K.特别地,如果V （H） = V （G）, H就称G的一个K-......
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......
本文通过把图的完美匹配按包含某个顶点关联边的情况进行分类,分别计算得到的一些基本图的部分反强迫多项式的递推关系,进而求出每......
设G是一个有限的简单连通图,M是G的一个完美匹配（在化学中称为凯库勒（Kekule）结构）,Sa（?）E（G）\M,若从G中删除Sa后,G的完美匹配只有M,那么......
具有许多优良特性的k元n方体是应用非常广泛的互连网络之一.k元n方体Qnk（k≥2,n≥1）的顶点集y（Qnk）={u0u1…un-1:0≤ui≤k-1,0≤i≤n-1......
图的邻接矩阵的特征矩阵的积和式称为图的积和多项式（permanental polyno-mial）,1981年Kasum等首次研究表明图的积和多项式与分子的......
Hsu基于斐波那契数给出了一个多用户互联网络的拓扑结构,即斐波那契立方图.斐波那契立方图是超立方图中由不含两个相继1的二元串所......
包含图中所有顶点的圈（或路）称为哈密尔顿圈（或哈密尔顿路）.含哈密尔顿圈的图称为哈密尔顿图.判断一个给定的图是否哈密尔顿图的问题是......
图G中的一个完美匹配M的强迫数是指为确定M所需要的最少的M-匹配边的数目.图中完美匹配的强迫数的概念最早由Harary等提出,Klein和......
设G是一个图.G的完美匹配是指覆盖G中所有顶点的两两不交边的集合.设M是G的一个完美匹配,S?E（G）.若S?M且S不被包含于G的其它完美匹配......
设G=（V（G）,E（G））为一个图,其中V（G）={v1,…,vn}为顶点集,E（G）={e1,…,em)为边集。对正整数k,我们称有序对（D,f）为图G的一个非零k-流,其中D为E（G）......
假设M是图G的一个完美匹配,M（G）是图G所有完美匹配的集合.图的完美匹配计数问题（即计算.M（G）的基数）是图论的一个重要研究课题.然而,Vali......
超立方体、星图和（n,k）星图是在理论上或在实际中可作为并行分布式计算系统的基础拓扑的三类重要网络,从图论的角度看,它们都是正则......
随机图理论起源于Erdos和Renyi在1959-1968年间发表的一系列论文。该理论经过几十年的发展目前已成为一个独立且发展迅猛的离散数......
超图H=（V（H）,E（H））是一般图的推广,其中V（H）是顶点集合,E（H）是边集合,满足E（H）（?）2V（H）是V（H）的一个非空子集族.如果对任意e ∈ E（H）满足|e|=k,则称H是k......
如果一个边染色图的每条边的颜色均不相同,我们则称其是彩虹的。如果一个边染色图的任意两条相邻边颜色均不相同,我们则称其是正常......
富勒烯是单质碳的第三种同素异形体,以球状、椭球状或管状结构存在,在化学、物理、材料以及医药方面产生了深远的影响.富勒烯的分......
“当两个生产日期间隔近100年的车钩完美匹配在一起的时候，中车株洲电力机车有限公司产品的高度兼容性设计和卓越的团队执行力，让人......
六角系统是一个没有割点的有限连通平面图,其每个内面边界都是单位边长的正六角形.六角系统的一个几何凯库勒结构(GKS)相当于图的......
矩阵积和式是一种与行列式定义相似的矩阵不变量,在组合计数,统计物理,分子化学,无线通讯等领域有重要的应用.但是其计算难度远远......
学位
焦薄饼图是Cayley图,因而具有许多优良的性质.相同顶点数的焦薄饼图的度、直径等参数比超立方体的小.因此焦薄饼图作为一类重要的......
图的完美匹配(或1-因子)是饱和图的每个顶点的匹配。芳香族化合物中,Kekul′e结构就是其碳骨架的一个完美匹配,它显示了化学结构中......
覆盖问题是计算几何和组合优化领域中的一类重要的难解问题,对此类问题的研究不但具有重大的理论意义,而且在生物计算、电路设计、......
DNA计算自组装模型是一种DNA计算方式,它具有高度的并行性和自治性、海量的存储能力和编码的灵活性。本文正是利用DNA计算自组装模......
学位
互连网络是超级计算机的重要组成部分,互连网络的结构和性质是超级计算机重要的研究课题。在设计和选择一个互连网络的拓扑结构时,......
设G是一个平面图.G的Z-变换图Z(G)的顶点集为G的所有完美匹配的集合,两个顶点M1, M2之间连边当且仅当它们的对称差恰好是G的某个内......
设F是图G的[m]-匹配构成的集合,如果满足∪M∈FM=E(G),则称F是图G的一个[m]-覆盖.图G的[m]-覆盖所包含的[m]-匹配的最小个数称为图......
令G是一个图,C是G中一个圈.如果G-V(C)有完美匹配,称圈C是图G的友好圈.如果G-V(C)有唯一的完美匹配,圈C被称为是图G的强迫圈.如果......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
互连网络是超级计算机的重要组成部分,其拓扑结构是超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级计......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级......
设G是有限的简单连通图,M是G的一个完美匹配(在化学中称为凯库勒(Kekule)结构).完美匹配M的反强迫数是指从图G中删去最少的不在M中......
图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连......
完美匹配理论有两个非常重要的分支,即匹配可扩性理论与因子临界性理论Dean考虑可扩性参数得到了μ(∑)的公式,即满足曲面∑-可嵌......
简单图G的一个完美匹配是指G上的一个覆盖全部顶点的独立边的集合。由于正则平面二部图一定含有完美匹配,我们把连通的三正则平面......
设G是边集为E(G)且有完美匹配的简单连通图。G的全局强迫集指的是G的一个边子集S,使得S限制到G的任何完美匹配上都两两不同。基数......
本文所考虑的图都是简单无向图．设G=(V(G)，E(G))是一个图，其中V(G)和E(G)分别表示G的顶点集合和边集合．顶点x在G中的度记为dG(x)，δ(G)......
