達(dá)文姣等
【摘 要】文獻(xiàn)[1-2]中提出了圖的點(diǎn)染色和圖的點(diǎn)色數(shù)的概念,同時(shí)研究了一些簡單圖的點(diǎn)染色問題。對(duì)于二叉樹圖的點(diǎn)染色問題在所有文獻(xiàn)中都沒有做研究。文中研究了二叉樹圖的點(diǎn)染色問題,并得到了點(diǎn)色數(shù)。這種染色方案的研究結(jié)論希望對(duì)印染行業(yè)和包裝工業(yè)中顏料的合理使用給以理論指導(dǎo)。
【關(guān)鍵詞】二叉樹圖 點(diǎn)染色 點(diǎn)色數(shù)
中圖分類號(hào):O157 ; TP311