数学的实践与认识

2017, v.47(22) 216-220

[打印本页] [关闭]
本期目录 | 过刊浏览 | 高级检索

不含相交6-圈的曲面图的列表单射染色
List Injective Coloring of Embedded Graphs with No Intersecing 6-cycles

陈宏宇;戚建明;

摘要(Abstract):

图G的一个点染色称为单射染色,如果任何两个有公共邻点的顶点染不同的颜色·一个图G称为单射κ-可选择的,如果对于顶点V(G)的任何一个大小为κ的允许颜色列表L,都存在一个单射染色φ,使得对于v∈V(G),有φ(v)∈L(v)使得G为单射κ-可选择的最小κ,称为G的单射可选择数,记作X_i~l(G).设G是最大度为Δ,围长为g的可嵌入到欧拉示性数X(∑)≥0的曲面∑的一个图,证明了若Δ≥7,g≥6,且不含有相交6-圈,则x_i~l(G)≤Δ+2.

关键词(KeyWords): 嵌入图;;列表单射染色;;围长

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金青年基金(11401386);; 上海电机学院学科建设项目资助(16JCXK02)

作者(Author): 陈宏宇;戚建明;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享