天水师范学院学报
天水師範學院學報
천수사범학원학보
JOURNAL OF TIANSHUI NORMAL UNIVERSITY
2008年
2期
8-9
,共2页
补倍图%点色数%正则图%完全图%圈%路
補倍圖%點色數%正則圖%完全圖%圈%路
보배도%점색수%정칙도%완전도%권%로
若图G的任意两个相邻顶点染不同的颜色,则称为图G的一个正常染色.图G是k可着色的,若图G存在一个正常k着色.正常k着色的最小k值称为图C的色数.文章研究了完全图、圈、路的补倍图的点色数.
若圖G的任意兩箇相鄰頂點染不同的顏色,則稱為圖G的一箇正常染色.圖G是k可著色的,若圖G存在一箇正常k著色.正常k著色的最小k值稱為圖C的色數.文章研究瞭完全圖、圈、路的補倍圖的點色數.
약도G적임의량개상린정점염불동적안색,칙칭위도G적일개정상염색.도G시k가착색적,약도G존재일개정상k착색.정상k착색적최소k치칭위도C적색수.문장연구료완전도、권、로적보배도적점색수.
