无穷双圈图的区间边着色的下界

陶艳亮1

首页> 中文期刊> 《应用数学进展》 >无穷双圈图的区间边着色的下界

无穷双圈图的区间边着色的下界

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图G的一个用了颜色1,2,---t 的边着色称为区间,t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的且这些颜色构成了一个连续的整数区间。图G称为是可区间着色的,如果对某个正整数t,G有一个区间t-着色。所有可区间着色的图构成的集合记作N。对图,使得G有一个区间t-着色的t的最小值和最大值分别记作w(G)和W(G)。本文中,我们证明了对于无穷双圈图,有。

著录项

来源
《应用数学进展》 |2017年第3期|P.382-387|共6页
作者
陶艳亮1;
展开▼
作者单位

[1]新疆大学数学与系统科学学院,新疆乌鲁木齐;

展开▼
原文格式 PDF
正文语种 CHI
中图分类 G6;
关键词
区间着色; 下界; 无穷双圈图;

相似文献

中文文献
外文文献
专利

1. 单圈图和双圈图的连续边着色 [J] . 张维娟 . 新疆大学学报（自然科学版） . 2006,第001期
2. 双圈图剖分的下界 [J] . 段芳 ,刘芳园 . 新疆师范大学学报（自然科学版） . 2008,第004期
3. 几类3-圈图的连续边着色 [J] . 闫秀琴 ,王世英 . 太原科技大学学报 . 2007,第005期
4. 泛圈图边数下界研究 [J] . 唐干武 . 柳州师专学报 . 2021,第001期
5. 泛圈图边数下界研究 [J] . 唐干武 . 广西科技师范学院学报 . 2021,第001期
6. 区间参数结构广义特征值上下界的一种求法 [C] . 陈塑寰 . 全国振动理论及应用学术会议 . 1993
7. Q-整谱单圈图，双圈图和三圈图的刻画 [A] . 张晶 . 2016

无穷双圈图的区间边着色的下界

摘要

著录项

相似文献

相关主题

期刊订阅