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.
Paru en août 2018 , 21 pages
Axe de recherche
Publication
nov. 2019
et
Open Journal of Discrete Applied Mathematics, 2(3), 38–55, 2019
référence BibTeX