Abstract:Four algorithms giving rise to graceful graphs from a known (non)graceful graph are described. Some necessary conditions for a graph to be highly graceful and critical are given. Finally some conjectures are made on graceful, critical and highly graceful graphs. The RingelRosaKotzig Conjecture is generalized to highly graceful graphs. MayedaSeshu Tree Generation Algorithm is modified to generate all possible graceful labelings of trees of order p. An alternative algorithm in terms of integers modulo p is described which includes all possible graceful labelings of trees of order p and some interesting properties are observed. Optimal and graceful graph embeddings (not necessarily connected) are given. Alternative proofs for embedding a graph into a graceful graph as a subgraph and as an induced subgraph are included. An algorithm to obtain an optimal graceful embedding is described. A necessary condition for a graph to be supergraceful is given. As a consequence some classes of nonsupergraceful graphs are obtained. Embedding problems of a graph into a supergraceful graph are studied. A catalogue of super graceful graphs with at most five nodes is appended. Optimal graceful and supergraceful embeddings of a graph are given. Graph theoretical properties of prime and superprime graphs are listed. Good upper bound for minimum number of edges in a nonprime graph is given and some conjectures are proposed which in particular includes Entringers prime tree conjecture. A conjecture for regular prime graphs is also proposed.

Study on Gracefulness of Non-Connected Graph &Lt;i>k</i><sub><i>n,m</i></sub>υ<i>g</i>

Eulers Graph World -- More Conjectures On Gracefulness Boundaries-I

A Generalization of Boesch’s Theorem

On certain classes of graceful lobsters

An Analysis of Graceful Coloring in a Specific r-Regular Graphs

Graceful coloring is computationally hard

The study of odd graceful and odd strongly harmonious for bipartite graph

On Locally Most Reliable Three-Terminal Graphs of Sparse Graphs

Graceful and Prime Labelings -- Algorithms, Embeddings and Conjectures

Graceful Coloring of Ladder Graphs

On the Gracefulness of Fan Graphs

Odd Graceful Labelings of Graphs

Nonexistence of Uniformly Most Reliable Two-Terminal Graphs.

Entropy and enumeration of spanning connected unicyclic subgraphs in self-similar network

Graceful Labeling For bipartite graceful Graphs and related Graphs

Gracefulness of two nested cycles: a first approach

Improper Graceful and Odd-graceful Labellings of Graph Theory

A Computational Approach to the Graceful Tree Conjecture

On Generalized Total Graceful Labellings of Graphs.

Propagating Graceful Graphs and Trees

Ladder and Subdivision of Ladder Graphs with Pendant Edges are Odd Graceful

Study on Gracefulness of Non-Connected Graph &Lt;i&gt;k&lt;/i&gt;&lt;sub&gt;&lt;i&gt;n,m&lt;/i&gt;&lt;/sub&gt;υ&lt;i&gt;g&lt;/i&gt;