作者：王侃; 王维凡; 李超平面图线性染色围长最大度
摘要：如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc（G）表示,是指G的所有线性染色中所用的最少颜色的个数.论文证明了对于每一个最大度为△（G）围长至少为6的平面图G有lc（G）≤「（Δ（G））/2]＋3,并且当△（G）{4,5,…,12}时, lc（G）≤「（Δ（G））/2」＋2.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《高校应用数学学报A辑》（CN：33-1110/O）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《高校应用数学学报A辑》是综合性应用数学学术刊物。主要刊登应用数学的创造性研究成果，包括应用数学理论研究，应用数学新理论、新方法在现代科学技术中的应用以及专题综述等。
杂志详情
