Retour

G-2018-65

On graceful difference labelings of disjoint unions of circuits

et

référence BibTeX

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.

, 21 pages

Axe de recherche

Publication

et
Open Journal of Discrete Applied Mathematics, 2(3), 38–55, 2019 référence BibTeX