图S_m∨F_n,F_m∨F_n与W_m∨F_n的第一类弱全色数  

On a Number of Adjacent Vertex-distinguishing Edge Total of Double Graphs

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

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

出　　处：《甘肃联合大学学报（自然科学版）》2009年第3期27-30,共4页Journal of Gansu Lianhe University :Natural Sciences

基　　金：国家自然科学基金项目(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 positive integer, fis a mapping from V（G）∪E（G） to {1,2,… ,k} such that： （1） arbitary uv ∈ E（G） ,u≠v,f（u）≠f（v）; （2） arbitary uv,uw∈E（G）,u≠W,f（uv）≠f（uw）We say that f is the first kind weak total coloring of G. The minimal number of k is called 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[理学—数学]