论文降重
免费查重
无穷双圈图的区间边着色的下界
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
图G的一个用了颜色1,2,---t 的边着色称为区间,t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的且这些颜色构成了一个连续的整数区间。图G称为是可区间着色的,如果对某个正整数t,G有一个区间t-着色。所有可区间着色的图构成的集合记作N。对图,使得G有一个区间t-着色的t的最小值和最大值分别记作w(G)和W(G)。本文中,我们证明了对于无穷双圈图,有。
推荐文章
单圈图的外围维纳指标的下界
单圈图
外围维纳指标
维纳指标
下界
圈龙图的星边染色
组合分析法
圈龙图
星边染色
星边色数
双圈图剖分的下界
剖分
双圈图
半圈图
关于双圈图的动态色数
双圈图
动态染色
动态色数
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 无穷双圈图的区间边着色的下界 | ||
| 来源期刊 | 应用数学进展 | 学科 | 教育 |
| 关键词 | 区间着色 下界 无穷双圈图 | ||
| 年，卷（期） | yysxjz_2017,（3） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 382-387 | |
| 页数 | 6页 | 分类号 | G6 |
| 字数 | 语种 | ||
| DOI | |||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (0)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
2017(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
区间着色
下界
无穷双圈图
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
应用数学进展
主办单位：
汉斯出版社
出版周期：
月刊
ISSN：
2324-7991
CN：
开本：
出版地：
武汉市江夏区汤逊湖北路38号光谷总部空间
邮发代号：
创刊时间：
语种：
出版文献量（篇）
1138
总下载数（次）
8
期刊文献
相关文献
推荐文献
