数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
13期
207-213
,共7页
联图%邻点可约边染色%邻点可约边色数
聯圖%鄰點可約邊染色%鄰點可約邊色數
련도%린점가약변염색%린점가약변색수
对简单图G(V,E),若存在自然数k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色(简记为k-AVREC of G),而x′avr(G)=max{k|k- AVREC of G}称为G的邻点可约边染色数.其中C(u)={f(uv) |uv∈E(G)}.证明了联图在若干情况下的邻点可约边染色定理,得到了Sn+Sn,Fn+Fn,Wn+Wn,Sn+Fn,Sn+Wn和Fn+Wn的邻点可约边色数.
對簡單圖G(V,E),若存在自然數k(1≤k≤△(G))和映射f:E(G)→{1,2,…,k}使得對任意相鄰兩點u,v∈V(G),uv∈E(G),噹d(u)=d(v)時,有C(u)=C(v),則f為G的k-鄰點可約邊染色(簡記為k-AVREC of G),而x′avr(G)=max{k|k- AVREC of G}稱為G的鄰點可約邊染色數.其中C(u)={f(uv) |uv∈E(G)}.證明瞭聯圖在若榦情況下的鄰點可約邊染色定理,得到瞭Sn+Sn,Fn+Fn,Wn+Wn,Sn+Fn,Sn+Wn和Fn+Wn的鄰點可約邊色數.
대간단도G(V,E),약존재자연수k(1≤k≤△(G))화영사f:E(G)→{1,2,…,k}사득대임의상린량점u,v∈V(G),uv∈E(G),당d(u)=d(v)시,유C(u)=C(v),칙f위G적k-린점가약변염색(간기위k-AVREC of G),이x′avr(G)=max{k|k- AVREC of G}칭위G적린점가약변염색수.기중C(u)={f(uv) |uv∈E(G)}.증명료련도재약간정황하적린점가약변염색정리,득도료Sn+Sn,Fn+Fn,Wn+Wn,Sn+Fn,Sn+Wn화Fn+Wn적린점가약변색수.