关于(■_n∨p_m)∪st(p)和(■_n∨p_m)∪_(2,s)的优美性

On Gracefulness of (■_n∨p_m)∪st(p) and (■_n∨p_m)∪_(2,s)

图■_n∨pm是完全图kn的补图kn与通路pm的联图,st(p)是p+1个顶点的星图,图(■_n∨pm)∪st(p)是■_n∨pm与st(p)的不交并(■_n∨pm)∪k2,s是■_n∨pm与k2,s的不交并。本文证明了(■_n∨pm)∪st(p)和(■_n∨pm)∪k2,s是优美的。

The graph kn^-∨pm denote an join graph of k-n and pm·st（p） is a stare with p＋1 verteies.（kn^-∨pm）∪st（p） is disjoiot union of kn^-∨pm and st（p）,（kn^-∨pm）∪k2,s is disjoiot union of kn^-∨pm ∪k2,s and.In this paper,（kn^-∨pm）∪st（p） and （kn^-∨pm）∪k2,s are proved to be graceful.