本成果是2005年河北省教育廳自然科學(xué)指令計(jì)劃(冀教科[2005]15號(hào))研究項(xiàng)目的研究結(jié)果,立項(xiàng)課題的名稱為:關(guān)于Ohba猜想和U4LC完全多部圖研究。課題編號(hào)為:2005108。
近年來,列表染色問題作為通常圖染色問題的一般化,因其在頻率分配等方面強(qiáng)烈的應(yīng)用背景受到國內(nèi)外圖論學(xué)者的普遍關(guān)注,并已成為當(dāng)今圖論研究的熱點(diǎn)問題之一。自從上世紀(jì)70年代Vizing和Erdo...
|