数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
20期
213-216
,共4页
完全图%直积图%邻点可区别全染色%邻点可区别全色数
完全圖%直積圖%鄰點可區彆全染色%鄰點可區彆全色數
완전도%직적도%린점가구별전염색%린점가구별전색수
基于完全图的邻点可区别全染色,得到了任意偶阶完全图的直积图K2s×K2t的邻点可区别全色数xat(K2s×K2t)=2(s+t)(t、s均为正整数).
基于完全圖的鄰點可區彆全染色,得到瞭任意偶階完全圖的直積圖K2s×K2t的鄰點可區彆全色數xat(K2s×K2t)=2(s+t)(t、s均為正整數).
기우완전도적린점가구별전염색,득도료임의우계완전도적직적도K2s×K2t적린점가구별전색수xat(K2s×K2t)=2(s+t)(t、s균위정정수).
