Please use this identifier to cite or link to this item: http://idr.nitk.ac.in/jspui/handle/123456789/11372
Title: Further Results on Graceful Digraphs
Authors: Hegde, S.M.
Shivarajkumar
Issue Date: 2016
Citation: International Journal of Applied and Computational Mathematics, 2016, Vol.2, 3, pp.315-325
Abstract: A digraph D with p vertices and q arcs is labeled by assigning a distinct integer value g(v) from { 0 , 1 ,.. , q} to each vertex v. The vertex values, in turn, induce a value g(u, v) on each arc (u, v) where g(u,v)=(g(v)-g(u))(modq+1). If the arc values are all distinct then the labeling is called a graceful labeling of a digraph. In this paper, we prove a general result on graceful digraphs of which Du and Sun s conjecture (J. Beijing Univ. Posts Telecommun, 17: 85 88 1994) is a special case. Further, we provide an upper bound for the number of non isomorphic graceful directed cycles obtained from a graceful labeling of the unicycle C n ?. 2015, Springer India Pvt. Ltd.
URI: http://idr.nitk.ac.in/jspui/handle/123456789/11372
Appears in Collections:1. Journal Articles

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.