|
|||||
|
|
| Sm∨Fn的全色数 | |
| 作者姓名： | 王树勋 |
| 作者单位： | 陕西理工学院,数学系,陕西,汉中,723001 |
| 基金项目： | 陕西省教育厅专项科研计划项目 , 陕西理工学院科研基金项目 |
| 摘 要： | 设G(V,E)是阶数至少是2的简单连通图,k是正整数,若f是从V(G)∪E(G)到{1,2,…,k}的一个映射,使得:对于任意的uv,vw∈E(G),u≠w,有f(uv)≠f(vw);且对于任意的uv∈E(G),u≠v,有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),则称f为G的一个k-全染色(简记成k-TC of G).而χt(G)=min{k|k-TC of G},称为G的全色数.设G和H是点边都不相交的简单图,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv|u∈V(G),v∈V(H)},则称G∨H是G与H的联图.给出m 1阶星和n 1阶扇的联图的全色数. |
| 关 键 词： | 图 星 联图 全色数 |
| 本文献已被 维普 万方数据 等数据库收录！ | |