On graceful difference labelings of disjoint unions of circuits
Abstract
A graceful difference labeling (gdl for short) of a directed graph G with vertex set V is a bijection f between V and {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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2019
- DOI:
- 10.48550/arXiv.1908.11300
- arXiv:
- arXiv:1908.11300
- Bibcode:
- 2019arXiv190811300H
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 21 pages,15 figures, 9 tables