作者：王淑栋 闫立军 刘向荣图关联着色关联色数最大平均度
摘要：图G的关联着色是从关联集I（G）到颜色集C的一个映射使得任意两个相邻的关联不着同色。从图的结构性质出发,对图的关联着色进行了讨论,利用归纳法和换色技巧证明了mad（G）〈3,Δ（G）=4的图G存在一个（6,2）-关联着色。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《北京大学学报·自然科学版》（CN：11-2442/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《北京大学学报·自然科学版》主要刊登基础科学、应用科学及交叉科学等领域的研究成果及综述性文章。由北京大学理工科的40名教授组成编委会,负责确立学报的办刊宗旨及审定论文的学术质量。
杂志详情
