English

Improper Graceful and Odd-graceful Labellings of Graph Theory

Discrete Mathematics 2015-12-31 v1 Combinatorics

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.

Keywords

Cite

@article{arxiv.1512.08634,
  title  = {Improper Graceful and Odd-graceful Labellings of Graph Theory},
  author = {Hongyu Wang and Jin Xu and Bing Yao},
  journal= {arXiv preprint arXiv:1512.08634},
  year   = {2015}
}