The gracefulness of union of arbitrarily n complete bipartite graphs
Yang Dong-sheng · jOURNAL OF southwest University for Nationalities · 2006
The graceful graph is an important branch in graph theory.However,little study of the gracefulnees of the disconnected graph has been made.The research work is especially inadequate on the gracefulnees of n graph unions.In this paper,we prove that the unions of arbitrarily n complete bipartite graphs are graceful graphs and alternating graphs.And we generalize a main result of Yang Xian-wen and Pan Wei’s article in Journal of Jilin University.