HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
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.
Complete list of metadata

Cited literature [5 references]  Display  Hide  Download

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

File

on-graceful-difference-labelin...
Publisher files allowed on an open archive

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

Alain Hertz, Christophe Picouleau. On graceful difference labelings of disjoint unions of circuits. Open Journal of Discrete Applied Mathematics, PSR Press, 2019, 2 (3), pp.38-55. ⟨10.30538/psrp-odam2019.0021⟩. ⟨hal-02436800⟩

Share

Metrics

Record views

31

Files downloads

21