【摘要】 设图G的点集V(G)={v1,v2,…,vn},G的膨胀图FG的点集V(FG)=V1∪V2∪…∪Vn,且对x∈Vi,y∈Vj,有xy∈E(FG),当且仅当i=j或vivj∈E(G)。若对所有的i,满足Vi=t,则称其为G的一致膨胀图。给出了扇与Δ≥6的Halin图的一致膨胀图的关联色数,它们均为该膨胀图的最大度加1。更多还原

【Abstract】 Let G be a graph such that V（G）=｛v₁,v₂,…,v_n｝.F_G is the inflation of G if V（F_G）=V₁∪V₂∪…∪V_n,in such a way that if x∈V_i and y∈V_j,then xy∈E（F_G）,if and only if i=j or v_iv_j∈E（G）.The uniform of G is an inflation of G in which V_i=t for all i.In this paper,it is proved that the incidence chromatic number of uniform inflations of fans and Halin graphs with Δ≥6 is maximum degree plus 1.更多还原