将k-优美图的概念进行了推广,给出了简单无向图G在集合{0,1,…,p}上的{k_n1,n2_n3,…,nt-1_nt}-标号及{k_n1,n2_n3,…,nt-1_nt}-优美图的概念,并在此定义的基础上,得出了非连通图G1∪G2是k-优美图的一个充分条件;同时证明了在一定条件下一些图是优美图的结论。
The definitions of k-graceful graph and k-graceful graph are extended.Two new concepts,{k_n1,n2_n3,…,nt-1_nt}-LABEL of graph G on the set {0,1,…,p} and {k_n1,n2_n3,…,nt-1_nt}-GRACEFUL GRAPH,are presented.On the basis of them,a sufficient condition that unconnected graph G1∪G2 is a k-graceful graph is obtained.In the meanwhile,the results that some graphs are graceful graphs are proved.