Alain Hertz
and Christophe Picouleau
Article (2019)
 Open Acess document in PolyPublie and at official publisher |
|
Open Access to the full text of this document Published Version Terms of Use: Creative Commons Attribution Download (734kB) |
Show abstract
Hide abstract
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.
Uncontrolled Keywords
| Subjects: | 2950 Applied mathematics > 2950 Applied mathematics |
|---|---|
| Department: | Department of Mathematics and Industrial Engineering |
| Research Center: | GERAD - Research Group in Decision Analysis |
| PolyPublie URL: | https://publications.polymtl.ca/9457/ |
| Journal Title: | Open Journal of Discrete Applied Mathematics (vol. 2, no. 3) |
| Publisher: | PSR Press |
| DOI: | 10.30538/psrp-odam2019.0021 |
| Official URL: | https://doi.org/10.30538/psrp-odam2019.0021 |
| Date Deposited: | 16 Aug 2023 14:33 |
| Last Modified: | 09 Apr 2025 07:40 |
| Cite in APA 7: | Hertz, A., & Picouleau, C. (2019). On graceful difference labelings of disjoint unions of circuits. Open Journal of Discrete Applied Mathematics, 2(3), 38-55. https://doi.org/10.30538/psrp-odam2019.0021 |
|---|---|
Statistics
Total downloads
Downloads per month in the last year
Origin of downloads
Dimensions
Repository Staff Only
|
View Item |
