Please use this identifier to cite or link to this item:
https://idr.l3.nitk.ac.in/jspui/handle/123456789/11372
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hegde, S.M. | |
dc.contributor.author | Shivarajkumar | |
dc.date.accessioned | 2020-03-31T08:31:14Z | - |
dc.date.available | 2020-03-31T08:31:14Z | - |
dc.date.issued | 2016 | |
dc.identifier.citation | International Journal of Applied and Computational Mathematics, 2016, Vol.2, 3, pp.315-325 | en_US |
dc.identifier.uri | http://idr.nitk.ac.in/jspui/handle/123456789/11372 | - |
dc.description.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. | en_US |
dc.title | Further Results on Graceful Digraphs | en_US |
dc.type | Article | en_US |
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.