树和K2,n的膨胀图的关联着色
许振宇1
穆勇1
郑瑞科2
1.济南大学,理学院,山东,济南,2500222.菏泽财经学校,山东,菏泽,274015
摘要：设图G的点集V(G)={v1,v2,…,vn},Vi是点集(i=1,2,…,n),G的膨胀图FG的点集V(FG)=V1UV2U…UVn,且对x∈Vi,y∈Vj,有xy∈E(FG),当且仅当i=j或vivj∈E(G).若对所有的i,满足|Vi|=t,则称其为G的一致膨胀图.证明了树的膨胀图的关联色数是最大度加1,K2,n的一致膨胀图的关联色数为最大度加2.
关键词：图论图着色关联着色关联色数膨胀图
分类号：O157.5(代数、数论、组合理论)
论文发表日期：2005-01-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：3( 20-22 )
英文信息