研究了形如p(n1,n2,…,nm)∪pn^2不交并图的优美性.证明了如果T.Gracl猜想成立,则形如p(n1,n2,…,nm)∪pn^2不交并图的优美性在一定的条件下成立,并给出了当n=3,4,5,6,7,8,9时,p(n1,n2,…,nm)∪pn^2的优美标号.
A study has been done in this thesis on the gracefulness of a graph like disjoint union of p(n1,n2,…,nm)∪Pn^2. It is proved that the graph like disjoint union of p (n1,n2,…,nm)∪pn^2 is graceful under some condition if the hypothesis of T. Gracl is true. Moreover, we give the graceful labelings of p (n1,n2,…,nm)∪Pn^2 when n = 3,4,5,6,7,8,9. In some sense, this work is also helpful for proving the hypothesis of T. Gracl.