摘要：若对图G的任何—个满足｜L（v）｜=k的列表配置L，存在G的—个L-染色c使G的每个顶点v至多有d个邻点和v染相同的颜色，则称图G是（k，d）’-可选的．本文证明了：（1）若G是i-圈和j-圈（i,j∈{3，4}）不相交的平面图，则G是（3，1）’-可选的．（2）不含6圈和相交3-圈的平面图是（3，1）可选的．
分类：期刊> 自然科学与工程技术> 基础科学> 数学
收录：北大期刊(中国人文社会科学期刊) > CSCD 中国科学引文数据库来源期刊(含扩展版) > 统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > JST 日本科学技术振兴机构数据库(日) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：列表染色 非正常染色 平面图 圈
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
