兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY(Natural Sciences)
2007年
6期
124-126,139
,共4页
张婷%李沐春%徐保根%安常胜%左超
張婷%李沐春%徐保根%安常勝%左超
장정%리목춘%서보근%안상성%좌초
圈%笛卡尔积图%全色数%邻强边色数
圈%笛卡爾積圖%全色數%鄰彊邊色數
권%적잡이적도%전색수%린강변색수
设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称XT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5.
設G是一箇簡單圖,k為正整數,V(G)∪E(G)到{1,2,…,k}的一箇映射f滿足:對于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),則稱f為G的k-全染色,簡記為k-TC,併稱XT(G)=min{k|G存在k-TC}為G的全色數.證明瞭圈Cm與圈C5n的笛卡爾積圖的全色數和鄰彊邊色數都為5.
설G시일개간단도,k위정정수,V(G)∪E(G)도{1,2,…,k}적일개영사f만족:대우임의적uv∈E(G)유f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);임의적uv,vw∈E(G),u≠w,유f(uv)≠f(uw),칙칭f위G적k-전염색,간기위k-TC,병칭XT(G)=min{k|G존재k-TC}위G적전색수.증명료권Cm여권C5n적적잡이적도적전색수화린강변색수도위5.