 |
Free and accessible knowledge |
Journal articles
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 : 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.
Cited literature [5 references]
https://hal.archives-ouvertes.fr/hal-02436800
Contributor : Christophe Picouleau Connect in order to contact the contributor
Submitted on : Tuesday, February 25, 2020 - 4:29:07 PM
Last modification on : Monday, February 21, 2022 - 3:38:20 PM
Long-term archiving on: : Tuesday, May 26, 2020 - 7:12:54 PM
Contributor : Christophe Picouleau Connect in order to contact the contributor
Submitted on : Tuesday, February 25, 2020 - 4:29:07 PM
Last modification on : Monday, February 21, 2022 - 3:38:20 PM
Long-term archiving on: : Tuesday, May 26, 2020 - 7:12:54 PM
File
on-graceful-difference-labelin...
Publisher files allowed on an open archive
Licence
Distributed under a Creative Commons Attribution 4.0 International License