A survey and a new class of graceful unicylic graphs. Issue 2 (15th October 2020)

• Record Type: Journal Article
• Authors: Biatch', Max Pambe; Bagga, Jay S.; Arumugam, S.
• Is Part Of: AKCE International Journal of Graphs and Combinatorics. Volume 17:Issue 2(2020)
• Page Start: 673
• Page End: 678
• Publication Date: 2020-10-15
• Subjects: Graceful labeling -- unicyclic graphs -- graph theory
• DOI: 10.1080/09728600.2020.1832853
• Languages: English
• ISSNs: 0972-8600

Abstract

Abstract: A graph G admits a graceful labeling if there is a one-to-one map f from the set of vertices of G to { 0, 1, 2, …, | E ( G ) | } such that when an edge xy is assigned the label | f ( x ) − f ( y ) |, the resulting set of edge labels is { 1, 2, …, | E ( G ) | } . When such a labeling exists, G is called graceful. Rosa showed that a cycle Cn ( n ≥ 3 ) is graceful if and only if n is congruent to 0 or 3 modulo 4. Truszczyński conjectured that unicyclic graphs, except the cycles in Rosa's result are graceful. Several classes of unicyclic graphs are known to be graceful. In this article, we present a survey of results related to Truszczyński's conjecture. We also present a new class of graceful unicyclic graphs.