图P_m∨W_n与W_m∨W_n的第一类弱全色数  

The First Kind Weak Total Chromatic Number of Graph P_m∨W_n and W_m∨W_n

作　　者：文飞[1] 李琳[1] 胡钊[1] 时亭亭[1] 张玉红[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《兰州交通大学学报》2009年第3期166-169,173,共5页Journal of Lanzhou Jiaotong University

基　　金：国家自然科学基金(10771091)

摘　　要：对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.Let G be a simple graph,k is a positiv If f meets： （1） uvEE（G） ,u≠v,f（u）≠f（v） is the first kind weak total coloring of G. The e integer, f is a mapping from V（G） U E（G） to { 1,2,..,k }. , （2） uv, uw∈E（G）, v≠w, f（uv） ≠f（uw）, we say that f minimal number of k is called the the first kind weak total chromatic number of G. In this paper, we discuss the the first kind weak total chromatic number of the adjacent graph of path and wheel, wheel and wheel.

关 键 词：联图 关联点可区别全染色 第一类弱全色数 

分 类 号：O157.5[理学—数学]