周口师范学院学报
週口師範學院學報
주구사범학원학보
Journal of Zhoukou Normal University
2009年
5期
7~9
,共null页
时亭亭 文飞 胡钊 李琳 张玉红
時亭亭 文飛 鬍釗 李琳 張玉紅
시정정 문비 호쇠 리림 장옥홍
倍图 第一类弱全染色 第一类弱全色数
倍圖 第一類弱全染色 第一類弱全色數
배도 제일류약전염색 제일류약전색수
double graph; first weak total coloring; first weak total chromatic number;
对简单图G（V,E）,f是从V（G）∪E（G）到{1,2,…,k}的映射,k是自然数,如果对任意的uv∈E（G）,有f（u）≠f（v）,对任意的uv,uw∈E（G）,v≠w,有f（uv）≠f（uw）,则称f为图G的一个第一类弱全染色.最小的k称为G的第一类弱全色数.给出了路、圈、星、扇、轮、完全图的倍图的第一类弱全色数.
對簡單圖G（V,E）,f是從V（G）∪E（G）到{1,2,…,k}的映射,k是自然數,如果對任意的uv∈E（G）,有f（u）≠f（v）,對任意的uv,uw∈E（G）,v≠w,有f（uv）≠f（uw）,則稱f為圖G的一箇第一類弱全染色.最小的k稱為G的第一類弱全色數.給齣瞭路、圈、星、扇、輪、完全圖的倍圖的第一類弱全色數.
대간단도G（V,E）,f시종V（G）∪E（G）도{1,2,…,k}적영사,k시자연수,여과대임의적uv∈E（G）,유f（u）≠f（v）,대임의적uv,uw∈E（G）,v≠w,유f（uv）≠f（uw）,칙칭f위도G적일개제일류약전염색.최소적k칭위G적제일류약전색수.급출료로、권、성、선、륜、완전도적배도적제일류약전색수.
Let G be a simple graph,k is a positive integer.f is a mapping from V（G）∪E（G） to {1,2,…,k} such that uv,uw∈E（G）,v≠w,f（uv）≠f（uw）,we say that f is the first weak total coloring of G.The minimal number of k is called the first weak total chromatic number of G.In this paper,we discuss the first weak total chromatic number of the double graph of path,circle,star,fan,wheel and complete.
