Please use this identifier to cite or link to this item: http://idr.nitk.ac.in/jspui/handle/123456789/12356
Title: On graceful trees
Authors: Hegde, S.M.
Shetty, S.
Issue Date: 2002
Citation: Applied Mathematics E - Notes, 2002, Vol.2, , pp.192-197
Abstract: A (p, q)-graph G = (V,E) is said to be (k, d)-graceful, where k and d are positive integers, if its p vertices admits an assignment of a labeling of numbers 0, 1, 2, ..., k + (q - 1)d such that the values on the edges defined as the absolute difference of the labels of their end vertices form the set {k, k + d, ..., k + (q - 1)d}. In this paper we prove that a class of trees called TP-trees and subdivision of TP- trees are (k, d)-graceful for all positive integers k and d.
URI: http://idr.nitk.ac.in/jspui/handle/123456789/12356
Appears in Collections:1. Journal Articles

Files in This Item:
File Description SizeFormat 
9 On Graceful Trees.pdf184.72 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.