Study On Graceful Graph

As an important direction of graph theory, the research on graceful graph has been a great active branch according to its application to the x- radial crystalloid study, radar, communication net, coding, radio astronomy and others. It has remarkable theoretic and applied value. And because of its multiple and flexibility many researchers have fall in it. This thesis mainly studies several kind of particular gracious graph, and also discussed the grace of a kind of special Eulerian graph. Finally we prove the grace of several even graph.In Chapter 1, we introduced some basically concepts and usefulness about graph and grace graph, and slso we listed the main conclusions in this paper.In Chapter 2, we have mainly studied the graceful of the two kinds of cacti graphs, and gave another two new graceful labels.In the Chapter 3, we concluded the four methods in labeling the graph ω_m,n in which we gave two new.In the Chapter 4, we discussed the grace of several even graph. We proved the grace of graph R(4,n) ,Ω(k,6,n), Ω(k,8,n) and R(4,k,n), and gave the graceful and alternative labeling.And in the Chapter 5, the paper gave out the conclusion about the graceful of graph .In the end, we discussed the grace of the graph of and gave out labelings.