| 【中文题名】 | 关于图的圆色数和圆团数 |
| 【英文题名】 | Some Results on the Circular Chromatic Number and Circular Clique Number of Graphs |
| 【学科专业】 | 运筹学与控制论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-11-14 |
| 【中关键词】 | 圆色数,圆团数,Mycielski图,Kneser图,, |
| 【英关键词】 | Circular chromatic number,Circular clique number,Mycielski,Kneser, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 | 圆色数x_c(G)作为色数概念的一个推广首先是由朱绪鼎在[22]中提出的,并且他在这篇文章中证明了任一个图的圆色数与它的星色数相等。星色数x~*(G)是由A.Vince在[18]中建立的,同时A.Vince给出了星色数与色数大小的一个关系式,即x(G)-1 |
| 【论文题纲】 |
|
摘要 |
4-7 |
|
Abstract |
7-10 |
|
Charpter 1 Introduction |
10-12 |
|
Chapter 2 Cirqular Chromatic Number |
12-27 |
|
2.1 Definitions |
12-14 |
|
2.2 Lemmas |
14-16 |
|
2.3 Main Results |
16-27 |
|
Chapter 3 Cirqular Clique Number |
27-33 |
|
3.1 Definitions and Lemmas |
27-29 |
|
3.2 Main Results |
29-33 |
|
Reference |
33-36 |
|
Acknowledgement |
36 |
|
| 【DOI】 | LunWen.ID:2.2008.11585 |
