Displaying similar documents to “Additive functions on trees”

Further results on sequentially additive graphs

Suresh Manjanath Hegde, Mirka Miller (2007)

Discussiones Mathematicae Graph Theory

Similarity:

Given a graph G with p vertices, q edges and a positive integer k, a k-sequentially additive labeling of G is an assignment of distinct numbers k,k+1,k+2,...,k+p+q-1 to the p+q elements of G so that every edge uv of G receives the sum of the numbers assigned to the vertices u and v. A graph which admits such an assignment to its elements is called a k-sequentially additive graph. In this paper, we give an upper bound for k with respect to which the given graph may possibly be k-sequentially...