| 【中文题名】 | 共色理论中的若干结果 |
| 【英文题名】 | Some Results in Cochromatic Theory |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-7-13 |
| 【中关键词】 | 共色数,色数,独立集,团,, |
| 【英关键词】 | cochromatic number,chromatic number,independent set,clique, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 | 本文讨论了共色数的界,提出了边共色数的概念,得到了两类线图的共色数以及具有4~l条边的图的边共色数的一个上界,给出了临界共色图和余极小图的一些性质。
本文分为以下5个部分:
1.准备知识。
2.共色数的界。
3.一类无三角形图线图的共色数的下界及L(K_(m,n))和L(K_n)的共色数。
4.共色数的临界性。
5.具有4~l条边图的边共色数的一个上界。 |
| 【论文题纲】 |
|
独创性声明 |
4-5 |
|
摘要 |
5-6 |
|
Abstract |
6-7 |
|
前言 |
7-9 |
|
§1 准备知识 |
9-11 |
|
§2 共色数的界 |
11-13 |
|
§3 一类无三角形图线图的共色数的下界及L(K_(m，n)和L(K_n)的共色数 |
13-19 |
|
§4 共色数的临界性 |
19-23 |
|
§5 具有4~l条边图的边共色数的一个上界 |
23-27 |
|
参考文献 |
27-28 |
|
致谢 |
28 |
|
| 【DOI】 | LunWen.ID:2.2008.11556 |
