偶圈相关论文
过去的三十年里,图论得到了飞速发展,其中最显著的是许多现代方法的出现,如代数、几何、概率、分析方法等。作为图论的重要分支,Ramsey......
完全图Kv的m-圈覆盖是指一个序偶(V,D),其中V是Kv的顶点集,D是一族长为m的圈,使得K的各边至少在D的一个圈中。完全图的m-圈覆盖问题研究......
如果图G上的任意两点都有唯一的最短路相连,则我们称图G是测地图.测地图的问题最先由O.Ore在文[2]提出.对测地图中出现的偶圈,常常......
通过用图G的导出星K1,Δ(G)的一个[r,s,t]-着色对图G进行从下往上着色,证明了含点不交偶圈的图的[r,s,t]-色数等于图中最大导出星的[......
设G是具有一个控制圈的图,证明了如果在G的每一个圈C上总存在点ν0,使得dR(ν0)>1,其中R=V(G)\V(C),那么G必包含一个长度至少为min{......
设H(K1,5,Pn,Cl)是由路Pn的两个悬挂点分别粘上星图K1,5的悬挂点和圈Cl的点所得的单圈图.若两个二部图是关于Laplacian矩阵同谱的,......
期刊