星色数大于7%2f2的平面图.pdfVIP

星色数大于2／2的平面图 孙 磊 (山东大学教学与系统科学学院97博，山东济南，250100) 高 波 (山东师范大学计算机系，山东济南，250014) 摘要 1988年，Vince定义了圈的色数的一个推广——田的星色数．并提出问题：什么 样曲平面囝其星色鼓介于3和I之阐?GuogangGao等人在其文章中培出了三类星色数 介于3和7／2之间的平面图并提出问鼍：如何构造基色散舟予7／Z和4之问的平面田? 奉文构造了三类星色效大于Z／2的平面田，提出了一种较为宥教的构造方{岳。 关键词 星色散，分散色散，独立数 l引言 Vinee在1988年提出了图的星色数的概念。它是通常所定义的图的色数的一种推广。 {0，1，…，七～1)使得对任意的“口∈E，1 Gao等人在其文章中给出了三类星色数介于3和7／2之间的平面圈并提出同题：如何构造 星色数介于7／2和4之间的平面图?本文构造了三类星色数大于7／2的平面圈，提出了一种 较为有效的构造方法。 我