枣庄学院学报
棘莊學院學報
조장학원학보
JOURNAL OF ZAOZHUANG UNIVERSITY
2013年
5期
63-65
,共3页
双外平面图%点染色%点色数%圈
雙外平麵圖%點染色%點色數%圈
쌍외평면도%점염색%점색수%권
图染色问题是图论研究中的重要问题之一,本文针对双外平面图G的点色数进行研究,并证明了:(1)不加剖分点时,当顶点数为6n+k(n=1,2,…)(k=1,2,3)时,xv=4;否则xv=3.(2)xv=4时,当在相同面上两端的顶点标号冲突时,若剖分点加在这个标号相对的边上时,仍然有xv=4;否则xv=3.
圖染色問題是圖論研究中的重要問題之一,本文針對雙外平麵圖G的點色數進行研究,併證明瞭:(1)不加剖分點時,噹頂點數為6n+k(n=1,2,…)(k=1,2,3)時,xv=4;否則xv=3.(2)xv=4時,噹在相同麵上兩耑的頂點標號遲突時,若剖分點加在這箇標號相對的邊上時,仍然有xv=4;否則xv=3.
도염색문제시도론연구중적중요문제지일,본문침대쌍외평면도G적점색수진행연구,병증명료:(1)불가부분점시,당정점수위6n+k(n=1,2,…)(k=1,2,3)시,xv=4;부칙xv=3.(2)xv=4시,당재상동면상량단적정점표호충돌시,약부분점가재저개표호상대적변상시,잉연유xv=4;부칙xv=3.
