Graceful Labeling of the Corona for Two Kinds of Graceful Graphs
Tang Bao-xian · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2015
Graceful graph is one of the important research topics in graph theory with wide application and research prospects. But now it is still difficult to study the gracefulness of general graphs in theory.Ma Kejie conjecture is that all the coronas of graceful graph are graceful graphs. This conjecture has not been proved or denied. For any positive integers m and n,the constructor method gives graceful labeling of I( 1- Fm,4) and I( K1,1,1,n),thus prove that I( 1- Fm,4) and I( K1,1,1,n) are graceful graphs.