期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
图的点可区别星边色数的一个上界(英文)
1
作者 刘信生 路伟华 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期120-126,共7页
图G的点可区别星边边色数，记为X＇vds（G），是图G的点可区别星边染色所用色的最小数目．得到了一些特殊图的星边染色，并证明了若图G是一个最小度不小于5，且顶点数不超过△7的图时，X＇vds（G）≤14△2其中△是图G的最大度．
关键词 点可区别边色数 点可区别星边色数 概率方法
下载PDF
图的邻点可区别星边色数的一个上界 被引量：1
2
作者 刘信生 魏自盈 《山东大学学报（理学版）》 CAS CSCD 北大核心 2012年第2期52-55,共4页
提出了图的邻点可区别星边染色及邻点可区别星边色数χ'ass(G)的概念,并用Lovász局部引理证明了若G=(V,E)是一个最小度为δ(G)≥3的简单无向图,则χ'ass(G)≤「32Δ32?。
关键词 邻点可区别星边染色 邻点可区别星边色数 概率方法 Lovász局部引理
原文传递
图的D(2)点可区别星边色数的一个上界
3
作者 刘信生 路伟华 刘旺发 《数学的实践与认识》 CSCD 北大核心 2012年第7期239-243,共5页
提出了图的D(β)点可区别星边染色及D(β)点可区别星边色数的概念,并用Lovasz局部引理证明了在β=2时,若G=(V,E)是一个最小度为δ(G)>3的简单无向图,则X_(2-vds)(G)≤24△2/3]。
关键词 D(β)点可区别星边染色 D(β)点可区别星边色数 概率方法 Lovasz局部引理
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部