| 关于图的局部着色 |
| |
| 引用本文： | 徐保根.关于图的局部着色[J].华东交通大学学报,2007,24(1):120-122. |
| |
| 作者姓名： | 徐保根 |
| |
| 作者单位： | 华东交通大学,基础科学学院,江西,南昌,330013 |
| |
| 基金项目： | 国家自然科学基金
,
江西省教育厅科研项目 |
| |
| 摘 要： | G.Chartand1]引入了一个图G的局部色数x1(G)的概念,在本文中的我们主要出了图的局部色数的界限,证明了对任意n阶图G(n≥2),均有x1(G) x1(■)≤2n-1,并确下了一些特殊图的局部色数.
|
| 关 键 词： | 色数 着色函数 局部色数 局部着色函数 |
| 文章编号： | 1005-0523（2007）01-0120-03 |
| 收稿时间： | 2006-12-25 |
| 修稿时间： | 2006年12月25 |
On Local Coloring of Graphs |
| |
| XU Bao-gen.On Local Coloring of Graphs[J].Journal of East China Jiaotong University,2007,24(1):120-122. |
| |
| Authors: | XU Bao-gen |
| |
| Institution: | School of Natural Science, East China Jiaotong University, Nanchang 330013, China |
| |
| Abstract: | |
| |
| Keywords: | chromatic number local chromatic number coloring function local coloring function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
|
