数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2009年
24期
207-210
,共4页
扇%轮%倍图%点关联邻点可区别全色数
扇%輪%倍圖%點關聯鄰點可區彆全色數
선%륜%배도%점관련린점가구별전색수
fan%wheel%double graph%vertex incidence-adjacent vertex distingushing total chromatic number
对简单图G(V,E),f是从V(G) ∪ E(G)到{1,2,…,k}的映射,k是自然数,若满足:1)(A)uυ,u(ω)∈E(G),υ≠(ω),f(uυ)≠f(u(ω));2)(A)uυ∈E(G),C(u)≠C(υ).则称f是G的点关联邻点可区别全染色法,其所用到的最少颜色数称为图G的点关联邻点可区别全色数.这里C(u)={f(u)}∪{f(uυ)|uυ∈E(G)}.得到了扇和轮的倍图的点关联邻点可区别全色数.
對簡單圖G(V,E),f是從V(G) ∪ E(G)到{1,2,…,k}的映射,k是自然數,若滿足:1)(A)uυ,u(ω)∈E(G),υ≠(ω),f(uυ)≠f(u(ω));2)(A)uυ∈E(G),C(u)≠C(υ).則稱f是G的點關聯鄰點可區彆全染色法,其所用到的最少顏色數稱為圖G的點關聯鄰點可區彆全色數.這裏C(u)={f(u)}∪{f(uυ)|uυ∈E(G)}.得到瞭扇和輪的倍圖的點關聯鄰點可區彆全色數.
대간단도G(V,E),f시종V(G) ∪ E(G)도{1,2,…,k}적영사,k시자연수,약만족:1)(A)uυ,u(ω)∈E(G),υ≠(ω),f(uυ)≠f(u(ω));2)(A)uυ∈E(G),C(u)≠C(υ).칙칭f시G적점관련린점가구별전염색법,기소용도적최소안색수칭위도G적점관련린점가구별전색수.저리C(u)={f(u)}∪{f(uυ)|uυ∈E(G)}.득도료선화륜적배도적점관련린점가구별전색수.
