甘肃联合大学学报（自然科学版）
甘肅聯閤大學學報（自然科學版）
감숙연합대학학보（자연과학판）
JOURNAL OF GANSU LIANHE UNIVERSITY(NATURAL SCIENCE EDITION)
2009年
3期
27-30
,共4页
胡钊%文飞%时亭亭%李琳%徐文辉%张玉红
鬍釗%文飛%時亭亭%李琳%徐文輝%張玉紅
호쇠%문비%시정정%리림%서문휘%장옥홍
联图%关联点可区别全染色%第一类弱全色数
聯圖%關聯點可區彆全染色%第一類弱全色數
련도%관련점가구별전염색%제일류약전색수
对简单图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的第一类弱全染色.给出了星与扇,扇与扇,轮与扇联图的第一类弱全色数.
對簡單圖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的第一類弱全染色.給齣瞭星與扇,扇與扇,輪與扇聯圖的第一類弱全色數.
대간단도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적제일류약전염색.급출료성여선,선여선,륜여선련도적제일류약전색수.
