兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2010年
4期
147-149
,共3页
三正则图%广义拟Thomassen图%Smarandachely邻点全染色%Smarandachely邻点全色数
三正則圖%廣義擬Thomassen圖%Smarandachely鄰點全染色%Smarandachely鄰點全色數
삼정칙도%엄의의Thomassen도%Smarandachely린점전염색%Smarandachely린점전색수
简单图G(V,E)的Smarandachely邻点全染色是G的正常全染色,满足对图G(V,E)的任意两个相邻点u和v有|C(u)＼C(V)|≥1且|C(v)＼C(u)|≥1,其所用最小色数称为图G的Smarandachely 邻点全色数,其中:C(u)={f(u)}∪{f(uv)|uv∈E(G)}.给出了广义拟Thomassen图的Smarandachely邻点全色数.
簡單圖G(V,E)的Smarandachely鄰點全染色是G的正常全染色,滿足對圖G(V,E)的任意兩箇相鄰點u和v有|C(u)＼C(V)|≥1且|C(v)＼C(u)|≥1,其所用最小色數稱為圖G的Smarandachely 鄰點全色數,其中:C(u)={f(u)}∪{f(uv)|uv∈E(G)}.給齣瞭廣義擬Thomassen圖的Smarandachely鄰點全色數.
간단도G(V,E)적Smarandachely린점전염색시G적정상전염색,만족대도G(V,E)적임의량개상린점u화v유|C(u)＼C(V)|≥1차|C(v)＼C(u)|≥1,기소용최소색수칭위도G적Smarandachely 린점전색수,기중:C(u)={f(u)}∪{f(uv)|uv∈E(G)}.급출료엄의의Thomassen도적Smarandachely린점전색수.
