四川师范大学学报(自然科学版)
四川師範大學學報(自然科學版)
사천사범대학학보(자연과학판)
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2011年
3期
318-320
,共3页
Meredith图%系列平行图%无循环着色%无循环色数
Meredith圖%繫列平行圖%無循環著色%無循環色數
Meredith도%계렬평행도%무순배착색%무순배색수
图G的无循环着色是指图G的顶点着色使得G的任何相邻的顶点不着双色且在图G没有双色圈.研究了Meredith图和系列平行图的无循环着色,证明了△(G)≥5的系列平行图的无循环色数a(G)≤△(G)+1.
圖G的無循環著色是指圖G的頂點著色使得G的任何相鄰的頂點不著雙色且在圖G沒有雙色圈.研究瞭Meredith圖和繫列平行圖的無循環著色,證明瞭△(G)≥5的繫列平行圖的無循環色數a(G)≤△(G)+1.
도G적무순배착색시지도G적정점착색사득G적임하상린적정점불착쌍색차재도G몰유쌍색권.연구료Meredith도화계렬평행도적무순배착색,증명료△(G)≥5적계렬평행도적무순배색수a(G)≤△(G)+1.