期刊名称:International Journal on Applications of Graph Theory in Wireless ad hoc Networks and Sensor Networks
印刷版ISSN:0975-7260
电子版ISSN:0975-7031
出版年度:2014
卷号:6
期号:2
页码:1
出版社:Academy & Industry Research Collaboration Center (AIRCC)
摘要:A function f is called a graceful labelling of a graph G with q edges if f is an injectionfrom the vertices of G to the set {0, 1, 2, . . . , q} such that, when each edge xy is assigned thelabel |f(x) − f(y)| , the resulting edge labels are distinct. A graph G is said to be one moduloN graceful (where N is a positive integer) if there is a function φ from the vertex set of G to{0, 1,N, (N + 1), 2N, (2N + 1), . . . ,N(q − 1),N(q − 1) + 1} in such a way that (i) φ is 1 − 1 (ii)φ induces a bijection φ_ from the edge set of G to {1,N + 1, 2N + 1, . . . ,N(q − 1) + 1} whereφ_(uv)=|φ(u) − φ(v)| . In this paper we prove that the every regular bamboo tree and coconut treeare one modulo N graceful for all positive integers N .