数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2012年
19期
197-201
,共5页
4-正则平面图%邻点可区别关联着色%邻点可区别关联色数
4-正則平麵圖%鄰點可區彆關聯著色%鄰點可區彆關聯色數
4-정칙평면도%린점가구별관련착색%린점가구별관련색수
所谓图Rm是指具有如下结构的平面图:Rn=(V,E),其中顶点集合V={u1,u2,…,un}∪{v1,v2,…,vn},边集合E=[uiui+1,vivi+1,uivi,uivi+1 |i=1,2,…,n),其中un+1=u1,vn+1=v1.通过研究Rn的邻点可区别关联着色,给出了当n=4,n是3或者5的正整数倍时,Rn的邻点可区别关联色数.
所謂圖Rm是指具有如下結構的平麵圖:Rn=(V,E),其中頂點集閤V={u1,u2,…,un}∪{v1,v2,…,vn},邊集閤E=[uiui+1,vivi+1,uivi,uivi+1 |i=1,2,…,n),其中un+1=u1,vn+1=v1.通過研究Rn的鄰點可區彆關聯著色,給齣瞭噹n=4,n是3或者5的正整數倍時,Rn的鄰點可區彆關聯色數.
소위도Rm시지구유여하결구적평면도:Rn=(V,E),기중정점집합V={u1,u2,…,un}∪{v1,v2,…,vn},변집합E=[uiui+1,vivi+1,uivi,uivi+1 |i=1,2,…,n),기중un+1=u1,vn+1=v1.통과연구Rn적린점가구별관련착색,급출료당n=4,n시3혹자5적정정수배시,Rn적린점가구별관련색수.