完全偶图相关论文
图G的全着色是同时对G的点和边进行着色,G的正常全着色是使得V（G）∪E（G）中相邻或相关联的元素均染不同颜色的全着色.G正常全着色所用颜......
设G为无向图，V(G)为顶点集，E(G)为边集。图G的定向图是把图G的每条边(χ,γ)用弧χγ或γχ代替，得到的有向图（即定向图D无二圈和环)。......
讨论完全图Kn的任意二边着色,在Kn二边着色具有两个单色三角形的基础上,用组合的方法推得:当n≥7时,存在两个元公共边的单色三角形......
利用计算机为辅助工具，分别给出了2类包含图K4的图K4＋Gn+1和K4＋Kn,n的优美标号，从而证明了图K4+Gn+1和K4＋Kn,n是优美图，并由K4+Kn,n的优......
图G的一个PCS-因子是G的一个支撑子图,其中每一个连通分支是路,圈或顶点数大于等于4的星.本文研究完全偶图Km,n的PCS-因子计数,给......
本文主要讨论了具有二分类的赋权非完全偶图的最优分派问题,通过寻找一个具有最大权的亚完美对集,从而也就确定了具有最大权的对集......
利用图论中关于偶图的一个结论“Ｋ５，５是１－可因子分解的”构造出当Ｋｍ，ｍ有一个Ｐ２ｐ－－分解时，Ｋｍ，ｍ，也有一个Ｐ２ｐ，－－分解（当ｓ是正整数），进一步我们还证明了Ｋｍ，ｎ有一个Ｐ２ｐ－－分解，当且......
讨论了完全偶图存在[1,2]因子的充分必要条件,并给出了[1,2]因子的计数法....
图G的一个圈基的长度是该圈基的所有圈的长度之和。设C^-、C^+分别是G的最小、最大圈基长度，如果对任一偶数C，C^-＜C＜C^+,都存在G的一个......
两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是（k,d）算术图,从而......
一个图H称为一个双星（Double Star），当H由2个不变的星K1．m1，K1，m2加上连接它们最大度点的一条边所构成．图G的一个支撑子图F称为一个双星（DS......
