不含相交5-圈的平面图的单射染色

  • 打印
  • 收藏
收藏成功
微博 QQ空间 微信


打开文本图片集

摘  要： 图G的一个点染色称为单射染色，如果任何两个有公共邻点的顶点都染不同的颜色.χ_i （G）表示图G的单射染色数.设G为围长至少为5且不含相交5-圈的平面图，本文证明了若最大度Δ（G）≥9，则χ_i （G）≤Δ+4.

关键词： 单射染色； 最大度； 平面图； 圈； 围长

中图分类号（剩余7748字）

试读结束

目录
monitor