河南师范大学学报(自然科学版)
河南師範大學學報(自然科學版)
하남사범대학학보(자연과학판)
JOURNAL OF HENAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
6期
4-6,28
,共4页
平面图%圈%距离%3-可着色
平麵圖%圈%距離%3-可著色
평면도%권%거리%3-가착색
平面图3-可着色是指可用3种颜色对该图的顶点进行着色,使得相邻的顶点着不同的颜色.研究了平面图在长度不大于6的圈或长度不大于7的圈之间满足一定条件下是3-可着色的.
平麵圖3-可著色是指可用3種顏色對該圖的頂點進行著色,使得相鄰的頂點著不同的顏色.研究瞭平麵圖在長度不大于6的圈或長度不大于7的圈之間滿足一定條件下是3-可著色的.
평면도3-가착색시지가용3충안색대해도적정점진행착색,사득상린적정점착불동적안색.연구료평면도재장도불대우6적권혹장도불대우7적권지간만족일정조건하시3-가착색적.