Digital Commons Network^™

Graceful Colorings And Connection In Graphs, Alexis D. Byers

Dissertations

For a graph G of size m, a graceful labeling of G is an injective function f : V (G) → {0, 1, . . . , m} that gives rise to a bijective function f ¹ : E(G) → {1, 2, . . . , m} defined by f ¹(uv) = |f (u) − f (v)|. A graph is graceful if it has a graceful labeling. Over the years, a number of variations of graceful …