Hertz, Alain and Picouleau, Christophe (2019) On graceful difference labelings of disjoint unions of circuits. Open Journal of Discrete Applied Mathematics, 2 (3). pp. 38-55. ISSN 26179679
Text
on-graceful-difference-labelings-of-disjoint-unions-of-circuits.pdf - Published Version
Download (734kB)
on-graceful-difference-labelings-of-disjoint-unions-of-circuits.pdf - Published Version
Download (734kB)
Official URL: https://doi.org/10.30538/psrp-odam2019.0021
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.
Item Type: | Article |
---|---|
Subjects: | Article Archives > Mathematical Science |
Depositing User: | Unnamed user with email support@articlearchives.org |
Date Deposited: | 03 Feb 2023 09:31 |
Last Modified: | 03 Jul 2024 12:49 |
URI: | http://archive.paparesearch.co.in/id/eprint/351 |