On graceful antimagic graphs

A graceful labeling of a graph G is an injective function from the vertex set of G to the set { 0 , 1 , ⋯ , | E ( G ) | } such that the induced edge labels are all different, where an induced edge label is defined as the absolute value of the difference between the labels of its end vertices. If the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Aequationes mathematicae 2023-02, Vol.97 (1), p.13-30
Hauptverfasser: Ahmed, Mohammed Ali, Semaničová-Feňovčíková, Andrea, Bača, Martin, Babujee, J. Baskar, Shobana, Loganathan
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A graceful labeling of a graph G is an injective function from the vertex set of G to the set { 0 , 1 , ⋯ , | E ( G ) | } such that the induced edge labels are all different, where an induced edge label is defined as the absolute value of the difference between the labels of its end vertices. If the induced edge labeling is simultaneously antimagic, i.e., the sums of labels of all edges incident to a given vertex are pairwise distinct for different vertices, we say that the graceful labeling is graceful antimagic. In this paper we deal with the problem of finding some classes of graceful antimagic graphs.
ISSN:0001-9054
1420-8903
DOI:10.1007/s00010-022-00930-1