数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
7期
244-249
,共6页
倍图%Mycieskie图%邻点可区别VE-全染色%邻点可区别VE-全色数
倍圖%Mycieskie圖%鄰點可區彆VE-全染色%鄰點可區彆VE-全色數
배도%Mycieskie도%린점가구별VE-전염색%린점가구별VE-전색수
对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪ E(G)→{1,2,…,k},如果对(∨)uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv)f且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-金色数.讨论了路、圈、星、扇、轮等一些图的倍图与Mycielski图的邻点可区别VE-全色数.
對簡單圖G(V,E),存在一箇正整數k,使得映射f:V(G)∪ E(G)→{1,2,…,k},如果對(∨)uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv)f且C(u)≠C(v),則稱f是圖G的鄰點可區彆VE-全染色,且稱最小的數k為圖G的鄰點可區彆VE-金色數.討論瞭路、圈、星、扇、輪等一些圖的倍圖與Mycielski圖的鄰點可區彆VE-全色數.
대간단도G(V,E),존재일개정정수k,사득영사f:V(G)∪ E(G)→{1,2,…,k},여과대(∨)uv∈E(G),유f(u)≠f(uv),f(v)≠f(uv)f차C(u)≠C(v),칙칭f시도G적린점가구별VE-전염색,차칭최소적수k위도G적린점가구별VE-금색수.토론료로、권、성、선、륜등일사도적배도여Mycielski도적린점가구별VE-전색수.
