Edge Odd Graceful Labeling for Different Paths using Padavon Sequence
نویسندگان
چکیده
منابع مشابه
Edge Odd Graceful Labeling for Different Paths using Padavon Sequence
The even graceful labeling of a graph G with q edges means that there is an injection f : V(G) to { 0,1,1,1,2,...,2q+i/i= 1 to n} such that when each edge uv is assigned the label |f(u) – f(v)| the resulting edge labels are {1,3,5,...,2q-1}. A graph which admits an edge odd graceful labeling is called an edge-odd graceful graph. In this paper, the edge odd gracefulness of paths p1, p2, p3,..., ...
متن کاملOdd - Even Graceful Labeling for Different Paths using Padavon Sequence
A function f is called an odd-even graceful labeling of a graph G if f: V(G) → {0,1,2,...,q} is injective and the induced function f : E(G) → { { 0,2,4,...,2q+2i/i= 1 to n} such that when each edge uv is assigned the label |f(u) – f(v)| the resulting edge labels are {2,4,6,...,2q}. A graph which admits an odd-even graceful labeling is called an odd-even graceful graph. In this paper, the odd-ev...
متن کاملGraceful and odd graceful labeling of some graphs
In this paper, we prove that the square graph of bistar Bn,n, the splitting graph of Bn,n and the splitting graph of star K1,n are graceful graphs. We also prove that the splitting graph and the shadow graph of bistar Bn,n admit odd graceful labeling.
متن کاملOdd Graceful Labeling of Acyclic Graphs
Let G = (V, E) be a finite, simple and undirected graph. A graph G with q edges is said to be odd-graceful if there is an injection f : V (G) → {0, 1, 2, . . . , 2q− 1} such that, when each edge xy is assigned the label |f (x)− f (y)| , the resulting edge labels are {1, 3, 5, . . . , 2q− 1} and f is called an odd graceful labeling of G. Motivated by the work of Z. Gao [6] in which he studied th...
متن کاملAn Algorithm for Odd Graceful Labeling of the Union of Paths and Cycles
In 1991, Gnanajothi [4] proved that the path graph n P with n vertex and 1 n − edge is odd graceful, and the cycle graph m C with m vertex and m edges is odd graceful if and only if m even, she proved the cycle graph is not graceful if m odd. In this paper, firstly, we studied the graph m n C P ∪ when 4, 6,8,10 m = and then we proved that the graph m n C P ∪ is odd graceful if m is even. Finall...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2013
ISSN: 0975-8887
DOI: 10.5120/14064-2268