论文信息 - The Gracefulness of the Join of Graphs

The Gracefulness of the Join of Graphs

Abstract We give a brief survey on the gracefulness of the join of two graphs, and present results on the gracefulness of the join of a cycle and a broken path.

K. M. Koh | K. W. Soh | L. Y. Phoon

[1] Maged Z. Youssef. New Families of Graceful Graphs , 2003, Ars Comb..

[2] B. D. Acharya. Construction of Certain Infinite Families of Graceful Graphs form a Given Graceful Graph , 1982 .

[3] Frank Harary,et al. Topics in graph theory , 1979 .

[4] Heiko Harborth,et al. Graceful Labelings of Nearly Complete Graphs , 2002 .

[5] R. Sampathkumar,et al. Decompositions of regular graphs into Knc v 2K2 , 1996, Discret. Math..

[6] Joseph A. Gallian,et al. A Dynamic Survey of Graph Labeling , 2009, The Electronic Journal of Combinatorics.

[7] Roberto Frucht,et al. GRACEFUL NUMBERING OF WHEELS AND RELATED GRAPHS , 1979 .

[8] Thom Grace,et al. On sequential labelings of graphs , 1983, J. Graph Theory.

[9] Solomon W. Golomb,et al. HOW TO NUMBER A GRAPH††This research was supported in part by the United States Air Force under Grant AFOSR-68-1555. , 1972 .

[10] Shung-Liang Wu. Graceful Labelings of Graphs Associated with Vertex-saturated Graphs , 2002, Ars Comb..