On graceful difference labelings of disjoint unions of circuits

A graceful difference labeling (gdl for short) of a directed graph G with vertex set V is a bijection f : V → {1,. .. , |V|} such that, when each arc uv is assigned the difference label f (v) − f (u), the resulting arc labels are distinct. We conjecture that all disjoint unions of circuits have a gd...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Open Journal of Discrete Applied Mathematics 2019-12, Vol.2 (3), p.38-55
Hauptverfasser: Hertz, Alain, Picouleau, Christophe
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 difference labeling (gdl for short) of a directed graph G with vertex set V is a bijection f : V → {1,. .. , |V|} such that, when each arc uv is assigned the difference label f (v) − f (u), the resulting arc labels are distinct. We conjecture that all disjoint unions of circuits have a gdl, except in two particular cases. We prove partial results which support this conjecture.
ISSN:2617-9679
2617-9687
2617-9687
2617-9679
DOI:10.30538/psrp-odam2019.0021