作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
图的点可区别边染色是一个满足任意顶点色集合不相同的正常边染色,将所用的最少颜色数称为图的点可区别边色数.应用第一矩量原理和Lovász局部引理给出了图的点可区别边色数的两个上界.
推荐文章
图的点可区别边染色算法研究
经典算法
一般图
点可区别边染色
概率思想
约束规则
交换规则
图的点可区别边色数的一个上界
Lova'sz引理
概率方法
点可区别边染色
上界
图的D(2)-点可区别边色数的一个上界
赋权局部引理
D(2)-点可区别的边染色
D(2)-点可区别的边色数
点可区别边色数和点可区别全色数的两个上界
边染色
全染色
点可区别边色数
点可区别全色数
概率方法
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 概率方法讨论图的点可区别边色数的上界
来源期刊 首都师范大学学报(自然科学版) 学科 数学
关键词 第一矩量原理 Lovász局部引理 点可区别边染色 上界
年,卷(期) 2019,(1) 所属期刊栏目 研究论文
研究方向 页码范围 12-14
页数 3页 分类号 O212
字数 2369字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 崔俊峰 陇南师范高等专科学校数信学院 22 15 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (2)
共引文献  (3)
参考文献  (4)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1997(1)
  • 参考文献(1)
  • 二级参考文献(0)
2007(2)
  • 参考文献(1)
  • 二级参考文献(1)
2008(1)
  • 参考文献(0)
  • 二级参考文献(1)
2011(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(1)
  • 参考文献(1)
  • 二级参考文献(0)
2019(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
第一矩量原理
Lovász局部引理
点可区别边染色
上界
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
首都师范大学学报(自然科学版)
双月刊
1004-9398
11-3189/N
16开
北京西三环北路105号
2-293
1976
chi
出版文献量(篇)
2309
总下载数(次)
13
总被引数(次)
18820
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导