偶圈相关论文
设G是一个图,G的Tur(a)n数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erd(o)s在1965年给出的偶圈C2m的Tur(a)n数......
该文引入并研究传递图的偶圈对边集,进而利用偶圈对边集的图论性质证明了具有6-圈的某些二面体群Cayley图的正规性.偶圈对边集的概......
过去的三十年里,图论得到了飞速发展,其中最显著的是许多现代方法的出现,如代数、几何、概率、分析方法等。作为图论的重要分支,Ramsey......
图G有完美匹配当且仅当对于其顶点集V的任意子集S,G-S的奇分支的个数不超过S中元素的个数.对此结论证明中存在的一个问题进行了详......
完全图Kv的m-圈覆盖是指一个序偶(V,D),其中V是Kv的顶点集,D是一族长为m的圈,使得K的各边至少在D的一个圈中。完全图的m-圈覆盖问题研究......
如果图G上的任意两点都有唯一的最短路相连,则我们称图G是测地图.测地图的问题最先由O.Ore在文[2]提出.对测地图中出现的偶圈,常常......
给出包含最长圈是C2n(n≥2,n∈N)的测地图中,C2n和它上的两条割线构成图的结构形式。......
设G是一个图,G的Turan数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erdos在1965年给出的偶圈C2m的Turan数ex(n;C2m)的上界......
通过用图G的导出星K1,Δ(G)的一个[r,s,t]-着色对图G进行从下往上着色,证明了含点不交偶圈的图的[r,s,t]-色数等于图中最大导出星的[......
给出Km×Cn,Cm×Cn,Km×Kn这三类图的符号星控制数....
给出了二部Ramsey数6r({C4,C6},K1,n)的上界为n+n^1/3+2/3+0[n^1/3],特别地,对任意素数q,给出了等式6r({C4,C6},K1-1^3-q+1)=q^3+1的结果。......
本文证明了一个四色问题的等价命题-四色方程存在全非零解。把四色问题归结为与图相关的齐次方程组求解问题,为四色问题的研究提供了......
设H(K1,5,Pn,Cl)是由路Pn的两个悬挂点分别粘上星图K1,5的悬挂点和圈Cl的点所得的单圈图.若两个二部图是关于Laplacian矩阵同谱的,......
期刊