论文摘要
图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的双圈图类.
论文目录
文章来源
类型: 期刊论文
作者: 陶艳亮,黄琼湘,陈琳
关键词: 区间边着色,收缩图,下界,双圈图
来源: 运筹学学报 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 新疆大学数学与系统科学学院,新疆医科大学医学工程技术学院
基金: 国家自然科学基金(No.11671344)
分类号: O157.5
DOI: 10.15960/j.cnki.issn.1007-6093.2019.02.003
页码: 31-43
总页数: 13
文件大小: 586K
下载量: 30
相关论文文献
- [1].两类粘合图的Wiener与Harary指数[J]. 安庆师范学院学报(自然科学版) 2015(02)
- [2].图的奇数阶谱矩研究[J]. 江汉大学学报(自然科学版) 2013(03)