|
|||||
|
|
| 关于圈 Cn 的 IC -着色和 IC -指数 | |
| 引用本文： | 周娟,谢承旺,徐保根,黄占伟.关于圈 Cn 的 IC -着色和 IC -指数[J].华东交通大学学报,2012(4):64-68. |
| 作者姓名： | 周娟 谢承旺 徐保根 黄占伟 |
| 作者单位： | 1. 华.东交通大学 2. 软件学院 3. 基础学院,江西南昌330013 4. 江西省宜春市科学技术情报所,江西宜春336000 |
| 基金项目： | 国家自然科学基金项目（11061014）; 江西省自然科学基金项目（20114BAB201027,2010GZS0031,20114BAB201025）; 江西省教育厅科技项目（GJJ12307）; 江西省科技支撑计划项目（20112BBE50026） |
| 摘 要： | 设正整数 xi = f (vi)是图 G 的顶点 vi 的着色,H 是 G 的子图,f ()H 是 H 的顶点着色的和,若对任意正整数j(1 j f ()G )都存在 G 的连通子图 H 使得 j = f ()H ,则称 f 是 G 的 IC -着色.若 f ()G 最大,则称 f ()G 为 G 的 IC -指数.考虑了圈 Cn 的 IC -着色和 IC -指数 I ;得到了:当 n =10111214时 Cn 的 IC -指数 |
| 关 键 词： | IC-着色 IC-指数 连通图 圈 |
/C-Colorings and/C-Indices of Cycles |
|
| Zhou Juan,Xie Chengwang,Xu Baogen,Huang Zhanwei./C-Colorings and/C-Indices of Cycles[J].Journal of East China Jiaotong University,2012(4):64-68. | |
| Authors: | Zhou Juan Xie Chengwang Xu Baogen Huang Zhanwei |
| Institution: | 1. School of Sottware Engineering; 2. School of Basic science, East China Jiaotong University, Nanchang 330013, China; 3.Yic- hun Science and Technology Information Institue,Yichun 336000, China) |
| Abstract: | Providing a coloring f：V（G）→ N of graph G and any subgraph H of G we define f（H） = ∑f（v）, v V（H）.The coloring f is called an IC-coloring if for any integer j（1 ≤ j ≤ f（G）） there is a connected subgraph H of G to achieve f（H） = j;Also,we define the IC-index of G as M（G） = max f（G） and f is an IC-coloring of G.In this paper we examine Cn and determine their IC-indices for n = 10,11,12,14. |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |