期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
图的无圈全色数的一个上界
1
作者
魏自盈
《佳木斯大学学报(自然科学版)》
CAS
2015年第2期318-320,共3页
图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度.
关键词
全色数
无圈边色数
无圈全色数
概率方法
Lovász局部引理
下载PDF
职称材料
题名
图的无圈全色数的一个上界
1
作者
魏自盈
机构
西北师范大学附属中学
出处
《佳木斯大学学报(自然科学版)》
CAS
2015年第2期318-320,共3页
文摘
图G一个正常全染色f被称为无圈全染色,若G中无2-色圈.图G的无圈全色数,标记为χaet'(G),是图G的无圈全染色中所用的最少颜色数.在这篇论文中,证明了若G是一个Δ≥3的图,那么χaet'(G)≤32Δ,这里Δ是G的最大度.
关键词
全色数
无圈边色数
无圈全色数
概率方法
Lovász局部引理
Keywords
total
chromatic
number
acyclic
edge
chromatic
number
acyclic
total
chromatic
number
probability
method
lovacute
local
lemma
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
图的无圈全色数的一个上界
魏自盈
《佳木斯大学学报(自然科学版)》
CAS
2015
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部