联图的关联着色

作者：朱江红 刘西奎 苏长明关联着色关联色数联图

摘要：图G的一个κ-关联着色是指从G的关联集I（G）到颜色集{1,2,…,κ}的一个映射,满足任意一对相邻的关联分配到不同的颜色.使得G有κ-关联着色的最小的数κ称为G的关联色数,记为X_i（G）.研究了联图的关联着色,给出了G∨H的关联色数的一个上界,讨论了路与路,路与圈,圈与圈的联图的关联色数.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社