关键词：区间边着色 收缩图 下界 双圈图 

摘要：图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}论文内容要求：题目、作者姓名、单位、摘要、关键词、图题和表题、基金、第一作者简介。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社