This note is an extension of , wherein is shown a relation between the dual notions of graceful and edge-graceful graphs. In particular, this note proves two graceful conjectures raised in , and then utilizes the result to edge-gracefully label certain trees not previously known to be edge-graceful.