兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
JOURNAL OF LANZHOU UNIVERSITY OF TECHNOLOGY
2014年
4期
159-162
,共4页
联图%I-全染色%邻点可区别I-全染色%邻点可区别I-全色数
聯圖%I-全染色%鄰點可區彆I-全染色%鄰點可區彆I-全色數
련도%I-전염색%린점가구별I-전염색%린점가구별I-전색수
join graph%I-total coloring%adjacent vertex-distinguishing I-total coloring%adjacent vertexdistinguishing I-total chromatic number
图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u))U {f(uv) |uv∈ E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm ∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数.
圖G的I-全染色是指對圖G的頂點和邊染色,使得任意兩箇相鄰的點的顏色不同,任意兩條相鄰的邊的顏色不同.圖G的一箇I-全染色稱為是鄰點可區彆的,如果任意兩箇相鄰頂點u,v的色集閤C(u)≠C(v),這裏C(u)={f(u))U {f(uv) |uv∈ E(G)}.而圖G的鄰點可區彆I-全染色中所用的最少色數稱為圖G的鄰點可區彆I-全色數.討論路與扇的聯圖Pm ∨Fn、路與輪聯圖Pm∨Wn的鄰點可區彆I-全染色問題,根據這類圖的結構性質運用色構造法給齣它們的鄰點可區彆I-全染色方法,從而有效地確定其鄰點可區彆I-全色數.
도G적I-전염색시지대도G적정점화변염색,사득임의량개상린적점적안색불동,임의량조상린적변적안색불동.도G적일개I-전염색칭위시린점가구별적,여과임의량개상린정점u,v적색집합C(u)≠C(v),저리C(u)={f(u))U {f(uv) |uv∈ E(G)}.이도G적린점가구별I-전염색중소용적최소색수칭위도G적린점가구별I-전색수.토론로여선적련도Pm ∨Fn、로여륜련도Pm∨Wn적린점가구별I-전염색문제,근거저류도적결구성질운용색구조법급출타문적린점가구별I-전염색방법,종이유효지학정기린점가구별I-전색수.