摘要：图G的2-距离染色是指映射φ：V（G）→{1,2,…,k},使得距离不超过2的顶点染不同的颜色,即若0〈dG（u,u）≤2,则φ（u）≠φ（v）．图G的2-距离色数是使G有一个k-2-距离染色的最小正整数k，记为x2（G）．本文证明了不含4一圈且△（c）≥10的平面图G是（△（G）＋10）-2-距离可染的．
分类：期刊> 自然科学与工程技术> 基础科学> 数学
收录：北大期刊(中国人文社会科学期刊) > CSCD 中国科学引文数据库来源期刊(含扩展版) > 统计源期刊(中国科技论文优秀期刊) > 知网收录(中) > 维普收录(中) > 万方收录(中) > JST 日本科学技术振兴机构数据库(日) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：平面图 圈 最大度
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
