三正则图相关论文
图谱主要通过研究与图相关的矩阵(邻接矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等)的谱(特征值的多重集)的性质来研究图的其它组合性质.......
顶点覆盖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......
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁......
简单图G(V,E)的Smarandachely邻点全染色是G的正常全染色,满足对图G(V,E)的任意两个相邻点u和v有|C(u)/C(V)|≥1且|C(v)/C(u)|≥1,其所用最小色数称为......
设G=(V(G),E(G))是一个三正则图,按照减控制函数的定义,将三正则图G的顶点分成若干个不交的点集,通过研究这些不交的点集之间边的关系及边的......
图G的线性荫度la(G)为图G的边的最小划分数使得每个划分是一个线性森林.研究了安和吴两人引进的图G的列表线性荫度lla(G)的概念及猜想|△......
This paper provides the complete proof of the fact that any planar cubic graph isat most slngle-bend embeddable except f......
文献[2]给出了图的条件色数χ3(G),猜想:除Petersen图外,任意Δ(G)≥3的图G都有χ3(G)≤Δ(G)+5。本文证明了连通度为1和2时的三正则图的3-条......
为了研究四色猜想与无桥三正则平面图的一因子分解猜想,利用任意三角剖分上一族直线段构成该剖分上S_1~0-分片代数曲线的充要条件,......
图的嵌入亏格分布用图的嵌入多项式来表示,利用联树嵌入的方法,本文利用联树的概念,借助于刘彦佩的理论,给出了计算一类三正则图的......
研究了三正则图上的P3顶点覆盖问题。P3顶点覆盖问题是指删除原图中的若干顶点使得剩余子图中不存在长度大于等于3的路径,目标是删......
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1 2…,k},如果uv∈E(G),有f(u)≠f(v),f(u)≠f(uv)且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv),f(v)|uv∈E(G......
贪心算法用于图的染色问题是一种简单的近似方法。采用贪心算法,证明了将图G的顶点用独立集代替后所得的图G1是随意可染色的当且仅......
三正则图(regular graph)是图中每个顶点的度数均为3的图。通过引入了顶点(vertex)同圆周的概念(on the same cycle),讨论了8阶三正......
1954年,Tutte创立了一套整数流理论用来处理图中的面染色问题,并且提出了一系列关于整数流的重要猜想,其中之一是如下的5-流猜想,......