Alain Hertz
, Christophe Picouleau
Article de revue (2019)
Accéder à ce document
Disponible
Libre accès au texte intégral dans PolyPublie et chez l'éditeur officiel
Libre accès au texte intégral dans PolyPublie et chez l'éditeur officiel
Texte
Résumé
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
Département:
Unité de recherche:
Adresse URL de PolyPublie:
Titre de la revue
:
Open Journal of Discrete Applied Mathematics
(
vol.
2
,
no
3
)
Maison d'édition:
PSR Press
URL officielle:
OAI:
oai:publications.polymtl.ca:9457
ORCID
Date du dépôt:
16 août 2023 14:33
Dernière modification:
14 oct. 2026 10:52
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
