图的区间边着色的收缩图方法

论文摘要

图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)

本文来源: https://www.lunwen66.cn/article/01e083e1e0d681246ed93266.html