Alain Hertz
et Christophe Picouleau
Article de revue (2019)
 Document en libre accès dans PolyPublie et chez l'éditeur officiel |
|
Libre accès au plein texte de ce document Version officielle de l'éditeur Conditions d'utilisation: Creative Commons: Attribution (CC BY) Télécharger (734kB) |
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.
Mots clés
Graceful labelings, directed graphs, disjoint unions of circuits.
| Sujet(s): | 2950 Mathématiques appliquées > 2950 Mathématiques appliquées |
|---|---|
| Département: | Département de mathématiques et de génie industriel |
| Centre de recherche: | GERAD - Groupe d'études et de recherche en analyse des décisions |
| URL de PolyPublie: | https://publications.polymtl.ca/9457/ |
| Titre de la revue: | Open Journal of Discrete Applied Mathematics (vol. 2, no 3) |
| Maison d'édition: | PSR Press |
| DOI: | 10.30538/psrp-odam2019.0021 |
| URL officielle: | https://doi.org/10.30538/psrp-odam2019.0021 |
| Date du dépôt: | 16 août 2023 14:33 |
| Dernière modification: | 27 sept. 2024 11:08 |
| Citer en 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 |
|---|---|
Statistiques
Total des téléchargements à partir de PolyPublie
Téléchargements par année
Provenance des téléchargements
Dimensions
Actions réservées au personnel
|
Afficher document |
