本文讨论了共色数的界,提出了边共色数的概念,得到了两类线图的共色数以及具有4l条边的图的边共色数的一个上界,给出了临界共色图和余极小图的一些性质。 本文分为以下5个部分: 1.准备知识。 2.共色数的界。 3.一类无三角形图线图的共色数的下界及L(Km,n)和L（Kn）的共色数。 4.共色数的临界性。 5.具有4l条边图的边共色数的一个上界。
本文来源: https://www.lw50.cn/article/a0898679b3ebaefa3b9432b0.html