2015/12/29 by Hongyu Wang, Wang, Hongyu, Xu Jin +3
Computer Science · Materials Science · #Graph Labeling and Dimension Problems #Photochromic and Fluorescence Chemistry #Advanced Graph Theory Research
paper · pdf · doi:10.48550/arxiv.1512.08634
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.