3-正则图相关论文
图的最大星匹配问题是图的经典匹配问题的自然推广。给定图集合G,设M是图G的一个子图集合,若M中任意两个子图的顶点集合互不相交,......
在图中通过去掉一些点破坏圈的问题源于图论在组合电路设计,以及操作系统中预防出现死循环等问题中的应用.消圈数的研究在图论中起......
设G = (V,E)是一个图。图G的一个外部划分是对V的一个二部划分并且要求每个顶点至少有一半的邻点在其它部分。若划分V=V1∪V2满足|......
Lovász和Plummer[28]在20世纪70年代提出猜想：每一个没有割边的3-正则图都有指数多个1-因子.本文讨论了一类广义Petersen图P(N，k)的......
研究3-正则图的一个有意义的问题是它是否存在k 个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud 猜想：每一个无割边的3......
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k)的映射,k是自然数,若f满足(1)()uv,uw∈E(G),v≠w,f(uv)≠f(uw);(2)()uv∈E(G),C(u)......
构造了3类3正则图,并用划分与求和的方法给出了这3类图1因子数的计算公式....
