首页> 中文期刊> 《徐州工程学院学报:社会科学版》 >关于无6-,7-和8-圈的平面图的3-可选择性

关于无6-,7-和8-圈的平面图的3-可选择性

         

摘要

G的列表着色是指V(G)的一个颜色安排使得每个点从给定的列表L(v)中得到一个颜色并且使相邻的点染不同的颜色.L(G)=(L(v)v∈V(G))称为G的颜色列表.如果G满足一个列表着色,且每个列表中包含k种颜色,则称G是k-可选择的.本文证明了围长为4的无6-,7-和8-圈的平面图是3-可选择的.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号