论文部分内容阅读
设图G的点集V(G)={v1,v2,…vn},G的膨胀图R的点集V(FG)=V1UV2U…UVn,且对X∈K,y∈Vj,有xy∈E(FG),当且仅当i=j或ViVj∈E(G)。若对所有的i,满足|Vi|=t,则称其为G的一致膨胀图。给出了扇与△≥6的Hahn图的一致膨胀图的关联色数,它们均为该膨胀图的最大度加1。