圖的區間邊著色的收縮圖方法
陶艷亮; 黃瓊湘; 陳琳 新疆大學數學與系統科學學院; 烏魯木齊830046; 新疆醫科大學醫學工程技術學院; 烏魯木齊830011
關鍵詞：區間邊著色 收縮圖 下界 雙圈圖
摘要：圖G的一個用了顏色1,2,…,t的邊著色稱為區間t-著色,如果所有t種顏色都被用到,并且關聯于G的同一個頂點的邊上的顏色是各不相同的,且這些顏色構成了一個連續的整數區間.G稱作是可區間著色的,如果對某個正整數t,G有一個區間t-著色.所有可區間著色的圖構成的集合記作■.對圖G∈■,使得G有一個區間t-著色的t的最小值和最大值分別記作ω(G)和W(G).現給出了圖的區間著色的收縮圖方法.利用此方法,我們對雙圈圖G∈■,證明了ω(G)=△(G)或△(G)+1,并且完全確定了ω(G)=△(G)及ω(G)=△(G)+1的雙圈圖類.
運籌學學報雜志要求:
{1}屬于基金資助項目或立項課題的來稿，請注明項目或課題名稱、編號，多項基金項目應依次列出。
{2}本刊實行以同行審稿為基礎的三審制（編輯初審、專家外審、編委會終審）。審稿過程中保護作者稿件的私密權。對不擬刊用的稿件將告知退稿意見，對稿件處理有不同意見者，作者有權申請復議，并提出申訴的文字說明。
{3}參考文獻采用順序編碼制，按文獻在文中出現的先后順序排列。以不少于10條為宜。直接引用須標注具體頁碼，概述性引用可標注頁碼范圍。
{4}摘要應按“四要素"書寫，即：目的、方法、結果、結論；綜述文章可不按“四要素"書寫。中、英文摘要應300字左右，英文摘要300個單詞左右。
{5}論文內容要求：題目、作者姓名、單位、摘要、關鍵詞、圖題和表題、基金、第一作者簡介。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
