河北省科学院学报
河北省科學院學報
하북성과학원학보
JOURNAL OF THE HEBEI ACADEMY OF SCIENCES
2009年
3期
1-2,12
,共3页
孟昕娜%何文杰%马丽娟%霍京京
孟昕娜%何文傑%馬麗娟%霍京京
맹흔나%하문걸%마려연%곽경경
全染色%全色教%格图%部分格图%k-维格图
全染色%全色教%格圖%部分格圖%k-維格圖
전염색%전색교%격도%부분격도%k-유격도
图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同.全色散Xr(G)=min{k|图G有k-全染色}.本文确定了k-维格图的全色数情况.
圖的全染色是點染色和邊染色的推廣,圖的所有元素(頂點和邊)都將染色且任相鄰或關聯的元素染色不同.全色散Xr(G)=min{k|圖G有k-全染色}.本文確定瞭k-維格圖的全色數情況.
도적전염색시점염색화변염색적추엄,도적소유원소(정점화변)도장염색차임상린혹관련적원소염색불동.전색산Xr(G)=min{k|도G유k-전염색}.본문학정료k-유격도적전색수정황.
