稀疏图的k-frugal列表染色
作者:
作者单位:

同济大学 数学科学学院,上海200092

作者简介:

房启明(1992—),男,博士生,主要研究方向为图论。 E-mail:fangqiming@tongji.edu.cn

通讯作者:

张莉(1978—),女,副教授,硕士生导师,理学博士,主要研究方向为图论。 E-mail: lizhang@tongji.edu.cn

中图分类号:

o157.5

基金项目:

国家自然科学基金(11871377)


k-frugal List Coloring of Sparse Graphs
Author:
Affiliation:

School of Mathematical Sciences, Tongji University, Shanghai 200092, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    Gk-frugal列表色数一般记作chkG,关于稀疏的k-frugal列表色数上界,有以下3个结论:? k3,如果图G满足madG<3-a(其中0<a13)且ΔGk+3a-3,则chkG=?k-1+1? k4,如果图G满足madG<3,则chkG?k-1+2? k4,如果图G满足madG<103,则chkG?k-1+3

    Abstract:

    The k-frugal choice number of graph G is denoted by chk(G). In this paper, we prove the following theorem. Let G be a graph with maximum average degree madG<3-a (0<a13) and maximum degreeΔGk+3a-3, then chkG=?k-1+1 for any integer k3; Let G be a graph with maximum average degree madG<3, then chkG?k-1+2 for any integer k4; Let G be a graph with maximum average degree madG<103, then chkG?k-1+3 for any integer k4.

    参考文献
    相似文献
    引证文献
引用本文

房启明,张莉.稀疏图的k-frugal列表染色[J].同济大学学报(自然科学版),2022,50(12):1825~1832

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-06-06
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-01-03
  • 出版日期: