兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2009年
3期
166-169,173
,共5页
文飞%李琳%胡钊%时亭亭%张玉红
文飛%李琳%鬍釗%時亭亭%張玉紅
문비%리림%호쇠%시정정%장옥홍
联图%关联点可区别全染色%第一类弱全色数
聯圖%關聯點可區彆全染色%第一類弱全色數
련도%관련점가구별전염색%제일류약전색수
对简单图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(uv);则称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(uv);則稱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(uv);칙칭f시G적제일류약전염색.급출료로여륜, 륜여륜련도적제일류약전색수.
