In this paper, we have identified some of the graceful graphs which are obtained from the amalgamations of two graceful graphs. A conjecture is also discussed for general graceful graphs and the same is proved for Fibonacci graceful graphs. Mathematics Subject Classification: 05C78

A p. q graph G = V,E is said to be a square graceful graph ifthere exists an injective function f: V G → 0,1,2,3,... , q such that the induced mapping fp : E G → 1,4,9,... , q 2 defined by fp uv = f u − f v is an injection. The function f is called a square graceful labeling of G. In this paper the square graceful labeling of the caterpillar S X1,X2 ,... ,Xn , the graphs Pn−1 1,2,...n ,mK1,n ∪ ...

We present a simple and eecient scheme for using the Set Partitioning in Hierarchical Trees (SPIHT) image compression algorithm 1] in a generalized multiple description framework. To combat packet loss, controlled amounts of redundancy are added to the original data during the compression process. Unequal loss protection is implemented by varying the amount of redundancy with the importance of ...

A graceful labeling of a graph $G=(V,E)$ with $m$ edges is aninjection $f: V(G) rightarrow {0,1,ldots,m}$ such that the resulting edge labelsobtained by $|f(u)-f(v)|$ on every edge $uv$ are pairwise distinct. For natural numbers $n$ and $k$, where $n > 2k$, a generalized Petersengraph $P(n, k)$ is the graph whose vertex set is ${u_1, u_2, cdots, u_n} cup {v_1, v_2, cdots, v_n}$ and its edge set...

The generalization of graceful labeling is termed as -graceful labeling. In this paper it has been shown that , is -graceful for any (set of natural numbers) and some results related to missing numbers for -graceful labeling of cycle , comb , hairy cycle and wheel graph have been discussed.

We introduce a generalization of the well known concept of a graceful labeling. Given a graph Γ with e = d · m edges, we call d-graceful labeling of Γ an injective function from(m + 1)}. In the case of d = 1 and of d = e we find the classical notion of a graceful labeling and of an odd graceful labeling, respectively. Also, we call d-graceful α-labeling of a bipartite graph Γ a d-graceful label...

We present a brief review of recent advances in string cosmology. Starting with the Dilaton-Moduli Cosmology (known also as the Pre Big Bang), we go on to include the effects of axion fields and address the thorny issue of the Graceful Exit in String Cosmology. This is followed by a review of density perturbations arising in string cosmology and we finish with a brief introduction to the impact...

The Graceful Tree Conjecture claims that every finite simple tree of order n can be vertex labeled with integers {1, 2, ...n} so that the absolute values of the differences of the vertex labels of the end-vertices of edges are all distinct. That is, a graceful labeling of a tree is a vertex labeling f , a bijection f : V (Tn) −→ {1, 2, ...n}, that induces an edge labeling g(uv) = |f(u)− f(v)| t...

Motivated by brane cosmology we solve the Einstein equations with a time dependent cosmological constant. Assuming that at an early epoch the vacuum energy scales as 1/logt, we show that the universe passes from a fast growing phase (inflation) to an expanding phase in a natural way.