作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
本文提出顶点染色的一个猜想:x(G)≤|S|+C,其中x(G)和|S|分别是一个图的顶点染色数和最大团的顶点数;C是常数且C∈Z+.若C=1,p为图G的顶点数,我们证明对于|S|=p-6的一些图,有x(G)≤p-5.
推荐文章
基于超长指令字的顶点染色处理器设计
图形处理器
顶点染色
超长指令字(VLIW)
可编程
一类特殊图的顶点染色及其猜想的证明
顶点染色
最大团
第k类图
图的厚度
图形处理器中双核顶点染色器的设计与实现
图形处理器
顶点染色器
可编程
关于内心单形的一个猜想
Euclid空间
内心单形
体积
不等式
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 关于顶点染色的一个猜想
来源期刊 山东科学 学科 数学
关键词 顶点染色 最大团 最大度
年,卷(期) 2018,(6) 所属期刊栏目 其他研究论文
研究方向 页码范围 100-102
页数 3页 分类号 O157.5
字数 1705字 语种 中文
DOI 10.3976/j.issn.1002-4026.2018.06.016
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张祥波 2 1 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (61)
共引文献  (5)
参考文献  (9)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1959(1)
  • 参考文献(0)
  • 二级参考文献(1)
1977(1)
  • 参考文献(0)
  • 二级参考文献(1)
1980(1)
  • 参考文献(0)
  • 二级参考文献(1)
1991(1)
  • 参考文献(0)
  • 二级参考文献(1)
1996(2)
  • 参考文献(0)
  • 二级参考文献(2)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2003(3)
  • 参考文献(0)
  • 二级参考文献(3)
2004(3)
  • 参考文献(0)
  • 二级参考文献(3)
2005(1)
  • 参考文献(0)
  • 二级参考文献(1)
2006(1)
  • 参考文献(0)
  • 二级参考文献(1)
2007(4)
  • 参考文献(1)
  • 二级参考文献(3)
2008(2)
  • 参考文献(1)
  • 二级参考文献(1)
2009(1)
  • 参考文献(0)
  • 二级参考文献(1)
2010(6)
  • 参考文献(0)
  • 二级参考文献(6)
2011(5)
  • 参考文献(0)
  • 二级参考文献(5)
2012(11)
  • 参考文献(0)
  • 二级参考文献(11)
2013(10)
  • 参考文献(1)
  • 二级参考文献(9)
2014(1)
  • 参考文献(0)
  • 二级参考文献(1)
2015(6)
  • 参考文献(2)
  • 二级参考文献(4)
2016(3)
  • 参考文献(2)
  • 二级参考文献(1)
2017(2)
  • 参考文献(2)
  • 二级参考文献(0)
2018(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
顶点染色
最大团
最大度
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
山东科学
双月刊
1002-4026
37-1188/N
大16开
山东省济南市科院路19号
1984
chi
出版文献量(篇)
2287
总下载数(次)
6
总被引数(次)
10350
论文1v1指导