基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
利用差值转移的方法证明了,如果g(G)≥4则有X′a≤Δ(G)+4.图G=(V,E)是简单图,映射C:E→[k],被称作是图G的一个无圈k边染色.如果任意相邻的两个边染有不同的颜色,以及图G中不含有2-色圈,换句话说即图G中任何染两种颜色的边的导出子图是一棵森林.
推荐文章
圈龙图的星边染色
组合分析法
圈龙图
星边染色
星边色数
极大平面图的构造
极大平面图
面加点法
边加点法
删边加点法
不含三角形的平面图的无圈边染色
无圈边染色
无圈边色数
平面图
三角形
极大平面图的面嵌入图
平面图
极大平面图
面嵌入图
四可着色
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 平面图的无圈边染色
来源期刊 淮阴师范学院学报:自然科学版 学科 数学
关键词 无圈染色 平面图 围长 最大平均度
年,卷(期) 2011,(5) 所属期刊栏目
研究方向 页码范围 393-398
页数 分类号 O157.5
字数 7692字 语种 中文
DOI 10.3969/j.issn.1671-6876.2011.05.004
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 段娟娟 中国矿业大学理学院 7 0 0.0 0.0
2 丁伟 中国矿业大学理学院 14 11 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (4)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1991(1)
  • 参考文献(1)
  • 二级参考文献(0)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(1)
  • 参考文献(1)
  • 二级参考文献(0)
2010(1)
  • 参考文献(1)
  • 二级参考文献(0)
2011(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
无圈染色
平面图
围长
最大平均度
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
淮阴师范学院学报(自然科学版)
季刊
1671-6876
32-1657/N
大16开
江苏省淮安市交通路71号
2002
chi
出版文献量(篇)
1834
总下载数(次)
2
总被引数(次)
3768
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导