完美匹配相关论文
1985年,Randic和Klein在研究分子共振结构时提出了凯库勒结构的内自由度,Harary等称其为图的完美匹配的强迫数.图G的完美匹配M是能......
关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题（以及其它相关问题）却能够在多项式时间内解......
图G的一个完美匹配是G的一些相互独立的边的集合,并覆盖了G中所有的顶点.图的完美匹配计数问题历来引起众多数学家,物理学家和化学......
学位
通过引入保持偏序关系的几种图变换,讨论单圈图的无符号拉普拉斯系数,刻画了具有完美匹配单圈图的集合中关于无符号拉普拉斯系数的......
经过三十多年的发展,图的控制理论已经成为图论的重要研究领域之一.究其原因主要有以下因素:（1）图的控制理论与组合优化、理论计算机......
设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等首次研究表明图的积和多项式与分子的......
设G是有完美匹配的图．若G的完美匹配M的子集S仅包含在唯一完美匹配M中，称S是M的一个强迫集．M的最小强迫集的大小叫做M的强迫数，记作f（G，M......
Hsu基于斐波那契数给出了一个多用户互联网络的拓扑结构,即斐波那契立方图.斐波那契立方图是超立方图中由不含两个相继1的二元串所......
包含图中所有顶点的圈（或路）称为哈密尔顿圈（或哈密尔顿路）.含哈密尔顿圈的图称为哈密尔顿图.判断一个给定的图是否哈密尔顿图的问题是......
图G中的一个完美匹配M的强迫数是指为确定M所需要的最少的M-匹配边的数目.图中完美匹配的强迫数的概念最早由Harary等提出,Klein和......
本文主要研究了代数图论中的一个课题：单圈图的Laplace谱，它是黎曼流形上的拉普拉斯算子在图上的离散形式，Laplace矩阵在物理、化学、......
设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）星图是在理论上或在实际中可作为并行分布式计算系统的基础拓扑的三类重要网络,从图论的角度看,它们都是正则......
超图H=（V（H）,E（H））是一般图的推广,其中V（H）是顶点集合,E（H）是边集合,满足E（H）（?）2V（H）是V（H）的一个非空子集族.如果对任意e ∈ E（H）满足|e|=k,则称H是k......
如果一个边染色图的每条边的颜色均不相同,我们则称其是彩虹的。如果一个边染色图的任意两条相邻边颜色均不相同,我们则称其是正常......
富勒烯是单质碳的第三种同素异形体,以球状、椭球状或管状结构存在,在化学、物理、材料以及医药方面产生了深远的影响.富勒烯的分......
图G1和G2的克罗内克积G1?G2具有点集V(G1)?V(G2),在G1?G2中两个点(u1,v1)和(u2,v2)相邻当且仅当u1 u2∈E(G1)且v1 v2∈E(G2).对整......
在本文中我们研究了Möbius梯状图MLn的反强迫谱,并得到了一个关于MLn的反强迫多项式和Lucas数列关系的等式。......
“当两个生产日期间隔近100年的车钩完美匹配在一起的时候，中车株洲电力机车有限公司产品的高度兼容性设计和卓越的团队执行力，让人......
Lexar Echo ZE迷你备份盘 完美匹配商务生活一直以来，挑剔的用户都有这样一种设想，有这样一款产品，不需要额外的操作，自动对工作中需要......
An orientation of a graph G with even number of vertices is Pfaffian if every even cycle C such that G-V(C) has a perfec......
设G=(V(G),E(G))为有限简单图,X是V(G)的子集.若X中任意两个点不相邻则称X是独立集.用core(G)表示G的所有最大独立集的交.X的差是......
图的强迫问题出现在各种子结构及相关应用问题中,如：完美匹配,控制集和染色等.设M是图G的一个完美匹配.如果S(?)M且G的其它完美匹配......
矩阵积和式是一种与行列式定义相似的矩阵不变量,在组合计数,统计物理,分子化学,无线通讯等领域有重要的应用.但是其计算难度远远......
学位
焦薄饼图是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是一个有限的简单连通图,E(G)和V(G)分别是G的边集和顶点集.独立边集M是G的一个完美匹配当且仅当V(G)中的点都是M-饱和的.M的......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......
互连网络是超级计算机的重要组成部分,其拓扑结构是超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级计......
互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式,互连网络的结构和性质是超级......
设G是有限的简单连通图,M是G的一个完美匹配(在化学中称为凯库勒(Kekule)结构).完美匹配M的反强迫数是指从图G中删去最少的不在M中......
