關(guān)鍵詞：區(qū)間邊著色 收縮圖 下界 雙圈圖 

摘要：圖G的一個(gè)用了顏色1,2,…,t的邊著色稱為區(qū)間t-著色,如果所有t種顏色都被用到,并且關(guān)聯(lián)于G的同一個(gè)頂點(diǎn)的邊上的顏色是各不相同的,且這些顏色構(gòu)成了一個(gè)連續(xù)的整數(shù)區(qū)間.G稱作是可區(qū)間著色的,如果對(duì)某個(gè)正整數(shù)t,G有一個(gè)區(qū)間t-著色.所有可區(qū)間著色的圖構(gòu)成的集合記作■.對(duì)圖G∈■,使得G有一個(gè)區(qū)間t-著色的t的最小值和最大值分別記作ω(G)和W(G).現(xiàn)給出了圖的區(qū)間著色的收縮圖方法.利用此方法,我們對(duì)雙圈圖G∈■,證明了ω(G)=△(G)或△(G)+1,并且完全確定了ω(G)=△(G)及ω(G)=△(G)+1的雙圈圖類.

運(yùn)籌學(xué)學(xué)報(bào)雜志要求:

{1}屬于基金資助項(xiàng)目或立項(xiàng)課題的來(lái)稿，請(qǐng)注明項(xiàng)目或課題名稱、編號(hào)，多項(xiàng)基金項(xiàng)目應(yīng)依次列出。

{2}本刊實(shí)行以同行審稿為基礎(chǔ)的三審制（編輯初審、專家外審、編委會(huì)終審）。審稿過(guò)程中保護(hù)作者稿件的私密權(quán)。對(duì)不擬刊用的稿件將告知退稿意見，對(duì)稿件處理有不同意見者，作者有權(quán)申請(qǐng)復(fù)議，并提出申訴的文字說(shuō)明。

{3}參考文獻(xiàn)采用順序編碼制，按文獻(xiàn)在文中出現(xiàn)的先后順序排列。以不少于10條為宜。直接引用須標(biāo)注具體頁(yè)碼，概述性引用可標(biāo)注頁(yè)碼范圍。

{4}摘要應(yīng)按“四要素"書寫，即：目的、方法、結(jié)果、結(jié)論；綜述文章可不按“四要素"書寫。中、英文摘要應(yīng)300字左右，英文摘要300個(gè)單詞左右。

{5}論文內(nèi)容要求：題目、作者姓名、單位、摘要、關(guān)鍵詞、圖題和表題、基金、第一作者簡(jiǎn)介。

注：因版權(quán)方要求，不能公開全文，如需全文，請(qǐng)咨詢雜志社