|
|||||
|
|
| 笛卡尔积图P_m×P_n的IC-着色 | |
| 引用本文： | 陈剑峰.笛卡尔积图P_m×P_n的IC-着色[J].莆田学院学报,2011,18(2). |
| 作者姓名： | 陈剑峰 |
| 作者单位： | 湄洲湾职业技术学院基础部,福建莆田,351254 |
| 摘 要： | 设G是一个连通图,f个将顶点集V G对应到正整数集N的函数,对G的任意子图H,我们定义fs H=Σν∈V(H)fν。如果对任意的整数k∈Σ1,fs GΣ,存在一个G的连通子图H,使得fs H=k,则称f为图G的一个IC-着色。并定义图G的IC-指数M G为使得顶点和最大时的fs G。对两条路的笛卡尔图的IC-着色进行研究,得到了它的一个下界:对任意的2≤m≤n,有M Pm×Pn≥2m-1 2n-1。 |
| 关 键 词： | IC-着色 IC-指数 路 笛卡尔积图 |
| 本文献已被 万方数据 等数据库收录！ | |