三正则图相关论文
图谱主要通过研究与图相关的矩阵（邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等）的谱（特征值的多重集）的性质来研究图的其它组合性质.......
顶点覆盖k-路问题(VCPk)是找一个最小的顶点子集,使得图中每一条k一路都至少有一个顶点在这个顶点子集中。这个问题是经典的顶点覆......
图的连通度是图论的主要研究领域之一,但它并不能反映出图的整体意义上的连通性.在2002年,Beineke,Ollermann和Pippert引入了平均......
令G是一个图,C是G中一个圈.如果G-V(C)有完美匹配,称圈C是图G的友好圈.如果G-V(C)有唯一的完美匹配,圈C被称为是图G的强迫圈.如果......
图的边分解问题是图论中的一个经典问题,在图的染色、分割等问题中应用广泛。3-正则图的边分解正是这类问题中的典型,3-正则图的分......
在无线传感器网络技术中,虚拟骨干网技术作为网络通讯技术的一个重要组成部分,得到了广泛的研究.从网络拓扑结构角度看,一个网络的......
学位
一个顶点子集F被称作是一个连通k-子图覆盖(记作V CCk)如果任意k个点的连通子图至少有一个顶点在集合F中.最小赋权的连通k-子图覆......
简单图G的一个完美匹配是指G上的一个覆盖全部顶点的独立边的集合。由于正则平面二部图一定含有完美匹配,我们把连通的三正则平面......
本文主要研究了三正则无爪图的负控制数和符号控制数；图的罗马控制数；研究了三正则无爪图的负控制数和符号控制数，研究了图的罗马控制......
本文对图的L（2，1）-边标号进行了研究。文章指出，图的L(2，1)-边标号问题，它是一个从边集E(G)到非负整数集的函数f满足条件：(1)|f(e)-f(e)|......
图的标号问题是图的染色问题的推广，它在现实生活中有着广泛的应用． 本文讨论了图的两种标号问题：L(2，1)-标号和最优标号．给定一个无......
图的分解是把图的边集分解成边不交的子集。把三正则图分解成具有某种性质的子图问题是结构图论中典型的问题。在2011年，Hoffmann-O......
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁......
