達文姣等

【摘 要】文獻[1-2]中提出了圖的點染色和圖的點色數(shù)的概念，同時研究了一些簡單圖的點染色問題。對于聯(lián)圖的點染色問題在所有文獻中都沒有做研究。文中研究了聯(lián)圖的點染色問題，并得到了點色數(shù)。這種染色方案的研究結(jié)論希望對印染行業(yè)和包裝工業(yè)中顏料的合理使用給以理論指導(dǎo)。

【關(guān)鍵詞】聯(lián)圖 點染色 點色數(shù) 聯(lián)圖