期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
关于欧拉公式在(3,1)*-列表着色中应用的一个注记
1
作者
李红
赵永强
《河北科技大学学报》
CAS
2012年第4期290-293,304,共5页
如果对于图G的每个满足|L(v)|=k(其中v为G的任意顶点)的列表分配L,G都存在一个L-着色,使得G的每个顶点至多有d个邻居与其自己着有相同的颜色,则称图G是(k,d)*-可选的。在只用欧拉公式和图的结构性质研究2-连通平面图的(3,1)*-列表着色...
如果对于图G的每个满足|L(v)|=k(其中v为G的任意顶点)的列表分配L,G都存在一个L-着色,使得G的每个顶点至多有d个邻居与其自己着有相同的颜色,则称图G是(k,d)*-可选的。在只用欧拉公式和图的结构性质研究2-连通平面图的(3,1)*-列表着色的基础上,研究欧拉公式在平面图的(3,1)*-列表着色中的应用,证明欧拉公式在研究有割点的平面图的(3,1)*-列表着色时也是有效的。
展开更多
关键词
列表非正常着色
(L
d)＊-
着色
(m
d)＊-可选的
欧拉公式
在线阅读
下载PDF
职称材料
题名
关于欧拉公式在(3,1)*-列表着色中应用的一个注记
1
作者
李红
赵永强
机构
东北大学秦皇岛分校数学与统计学院
石家庄学院数学与信息科学系
出处
《河北科技大学学报》
CAS
2012年第4期290-293,304,共5页
基金
National Science Council under Grant(NSC95-2816-M-002-014)
河北省教育厅科研资助项目(Z2009140)
石家庄学院科研启动基金资助项目(09ZDA003)
文摘
如果对于图G的每个满足|L(v)|=k(其中v为G的任意顶点)的列表分配L,G都存在一个L-着色,使得G的每个顶点至多有d个邻居与其自己着有相同的颜色,则称图G是(k,d)*-可选的。在只用欧拉公式和图的结构性质研究2-连通平面图的(3,1)*-列表着色的基础上,研究欧拉公式在平面图的(3,1)*-列表着色中的应用,证明欧拉公式在研究有割点的平面图的(3,1)*-列表着色时也是有效的。
关键词
列表非正常着色
(L
d)＊-
着色
(m
d)＊-可选的
欧拉公式
Keywords
list improper coloring
（L, d）＊ - coloring
（m, d）＊ - choosable
Euler＇s formula
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
关于欧拉公式在(3,1)*-列表着色中应用的一个注记
李红
赵永强
《河北科技大学学报》
CAS
2012
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
