On graceful difference labelings of disjoint unions of circuits

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

[thumbnail of on-graceful-difference-labelings-of-disjoint-unions-of-circuits.pdf] Text
on-graceful-difference-labelings-of-disjoint-unions-of-circuits.pdf - Published Version

Download (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.

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

Actions (login required)

View Item
View Item