圖G的集合點染色是集合X中的非空子集在點集V(G)上的一個分配,滿足相鄰點的色集合不相同、相鄰點上色集合交不為空集,且每個點上的色集合長度不低于該點的度.此時把X中包含顏色的最小數(shù)目稱為圖G的集合點色數(shù).應(yīng)用構(gòu)造染色函數(shù)法和色集合分配法研究圈、路、輪、扇、星以及路與路的聯(lián)圖,得到確切的集合點色數(shù),進一步推出圈與圈的聯(lián)圖、路與圈的聯(lián)圖的集合點色數(shù).

【文章頁數(shù)】：6 頁

【文章目錄】：
1 引言
2 主要結(jié)論



本文編號：3746130