几类G_wP_m图的色唯一性

The Chromatic Uniqueness Of The Complement Of Some Kinds Of G_wP_m Graphs

设w∈V(G),用GwPm表示把Pm的一个端点和w重迭得到的图.Gn,Hn分别表示图G的顶点v,H的顶点w和Kn的一个点重迭所得到的图.如果h(G)=h(H),且h(G-v)=h(H-w),则(1)h(GvPm)=h(HwPm),(2)h(Gn)=h(Hn).并用这个结果证明了几类GwPm图补图的色唯一性.

Presume ω ∈ V（G） ,Let GwPm denote a graph that identifying one end vertex withw, denote Gn ,Hn be graphs that identifying υ,ω with one vertex of Kn,where υ ∈ V（ G） ,ω ∈ V（ H）. if h（ G） =h（H） and h（ G-υ） = h（ H-ω） ,then（1）h（ GυPm） = h（ HwPm） , （2） h （Gn） = h （Hn）. and by using those results we prove the chromatic uniqueness of the complement of some kinds of GwPm graphs.