完全等二部图相关论文
为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以积图的结构研究为基础,采用分析法,对pm×Kn,n的邻点可区别全染色问......
对图G的k正常边染色使得相邻点的关联边色集合不同时，称为邻强边染色法，运用最小的k称为G的邻强边色数．得到了Pn∨Kn,n的邻强边色数．......
对于|V(G)3|的连通图G(V,E),若k-正常边染色法满足相邻的边染色集合不同,则称该染色法为k-邻强边染色法,其最小的称为G的邻强边色......
通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数.......
对于一个正常的全染色满足各种颜色所染元素（点和边）数量的和相差不超过1时，称为均匀全染色，其所用最少的染色数称为均匀全色数．本文得......
本文得到了m＋1阶星和完全等二部图联图的边色数和均匀全色数．...
图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。......
研究m＋1阶扇Fm与完全等二部图Kn,n的联图Fm∨Kn,n的全色数问题．借助于Vizing定理、若干引理及归纳总结的方法，得到Fm∨Kn,n的全色数最......
