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...
Gespeichert in:
Veröffentlicht in: | Open Journal of Discrete Applied Mathematics 2019-12, Vol.2 (3), p.38-55 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |