Improper Graceful and Odd-graceful Labellings of Graph Theory
Abstract
In this paper we define some new labellings for trees, called the in-improper and out-improper odd-graceful labellings such that some trees labelled with the new labellings can induce graceful graphs having at least a cycle. We, next, apply the new labellings to construct large scale of graphs having improper graceful/odd-graceful labellings or having graceful/odd-graceful labellings.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2015
- DOI:
- 10.48550/arXiv.1512.08634
- arXiv:
- arXiv:1512.08634
- Bibcode:
- 2015arXiv151208634W
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Mathematics - Combinatorics