正常边着色相关论文
本文给出了四点完全图K4的广义图K(4,n)和Griozsch图的广义图Gn的一种边关色法,从而解决了它们的分类问题。......
设Kn是具有n个顶点的完全图,k(n)是满足下列条件的最小正整数:对于任意的正整数m≥k(n),存在Kn的一个正常m边着色,使得Kn中的任一个K4至少......
文章通过对一类特殊的连通简单图的讨论得出一个适合的简单图的充分条件。...
本文给出了完全图K5的广义图K(5,n)的一种正常边着色法,从而解决了这类图的边色数。......
给出了完全图K6的广义图K(6, n)的一种正常边着色法,从而解决了这类图的边色数....
设G是简单图,用颜色1,2,3,…对G进行正常边着色,若每一个顶点上表现的颜色都能构成一个连续的整数集合,则称这个边着色是连续的.图G的亏度......