首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Sm∨Fn的全色数
引用本文:王树勋.Sm∨Fn的全色数[J].陕西理工学院学报(自然科学版),2008,24(2).
作者姓名:王树勋
作者单位:陕西理工学院,数学系,陕西,汉中,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阶扇的联图的全色数.

关 键 词:    联图  全色数
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号