A Guide to the Graph Labeling Zoo

Abstract In this paper we survey many of the variations of graceful and harmonious labeling methods that have been introduced and summarize much of what is known about each kind.

[1]  Peter J. Slater,et al.  Simply sequential and graceful graphs , 1979 .

[2]  Joseph A. Gallian,et al.  Harmonious groups , 1991, J. Comb. Theory, Ser. A.

[3]  A. Kotzig,et al.  Magic Valuations of Finite Graphs , 1970, Canadian Mathematical Bulletin.

[4]  Peter J. Slater,et al.  Sequentially additive graphs , 1983, Discret. Math..

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

[6]  A Generalization of the Bodendiek Conjecture About Graceful Graphs , 1990 .

[7]  Walter W. Kirchherr.  NEPS operations on cordial graphs , 1993, Discret. Math..

[8]  Edward F. Schmeichel,et al.  On felicitous graphs , 1991, Discret. Math..

[9]  I. Cahit.  Status of Graceful Tree Conjecture in 1989 , 1990 .

[10]  Peter J. SLATER.  On k-sequential and other numbered graphs , 1981, Discret. Math..

[11]  R. Balakrishnan,et al.  Decompositions of complete graphs into isomorphic bipartite subgraphs , 1994, Graphs Comb..

[12]  Node-graceful graphs , 1988 .

[13]  Joseph A. Gallian.  A survey: Recent results, conjectures, and open problems in labeling graphs , 1989, J. Graph Theory.

[14]  Sze-Chin Shee.  Some results on lambda-valuation of graphs involving complete bipartite graphs , 1991, Discret. Math..

[15]  J. Bermond,et al.  Graph decompositions and G-designs , 1976 .

[16]  B Liu.  ON A CONJECTURE OF HARMONIOUS GRAPH , 1990 .

[17]  Mark Hovey.  A-cordial graphs , 1991, Discret. Math..

[18]  William F. Smyth,et al.  The Sum Number of Complete Bipartite Graphs , 1992 .

[19]  Joseph A. Gallian.  Open Problems in Grid Labeling , 1990 .

[20]  Noga Alon,et al.  Generalized sum graphs , 1992, Graphs Comb..

[21]  Th. Skolem,et al.  On certain distributions of integers in pairs with given differences , 1957 .

[22]  D. F. Hsu,et al.  GENERALIZED COMPLETE MAPPINGS, NEOFIELDS, SEQUENCEABLE GROUPS AND BLOCK DESIGNS. II , 1984 .

[23]  Jerzy Marian Wojciechowski.  LONG INDUCED CYCLES IN THE HYPERCUBE AND COLOURINGS OF GRAPHS , 1990 .

[24]  ALL 4-STARS ARE SKOLEM-GRACEFUL , 1993 .

[25]  B. Devadas Acharya,et al.  Arithmetic graphs , 1990, J. Graph Theory.

[26]  S. M. Lee,et al.  On skolem graceful graphs , 1991, Discret. Math..

[27]  Hunter S. Snevily.  Combinatorics of finite sets , 1991 .

[28]  Jaromir Abram,et al.  Two Sequences of 2–Regular Graceful Graphs Consisting of 4–gons , 1992 .

[29]  Hung-Lin Fu,et al.  On prime labellings , 1994, Discret. Math..