共色理论中的若干结果

论文摘要

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

论文目录

• 独创性声明
• 摘要
• Abstract
• 前言
• §1 准备知识
• §2 共色数的界
• m，n和L（K_n）的共色数'>§3 一类无三角形图线图的共色数的下界及L(K_m，n和L（K_n）的共色数
• §4 共色数的临界性
• l条边图的边共色数的一个上界'>§5 具有4^l条边图的边共色数的一个上界
• 参考文献
• 致谢