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

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

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



本文編號(hào)：3746130