Please use this identifier to cite or link to this item: http://idr.nitk.ac.in/jspui/handle/123456789/12364
Title: On magic graphs
Authors: Hegde, S.M.
Shetty, S.
Issue Date: 2003
Citation: Australasian Journal of Combinatorics, 2003, Vol.27, , pp.277-284
Abstract: A (p, q)-graph G = (V,E) is said to be magic if there exists a bijection f: V ? E ? {1, 2, 3,..., p + q} such that for all edges uv of G, f(u) + f(v) + f(uv) is a constant. The minimum of all constants say, m(G), where the minimum is taken over all such bijections of a magic graph G, is called the magic strength of G. In this paper we define the maximum of all constants say, M(G), analogous to m(G), and introduce strong magic, ideal magic, weak magic labelings, and prove that some known classes of graphs admit such labelings.
URI: http://idr.nitk.ac.in/jspui/handle/123456789/12364
Appears in Collections:1. Journal Articles

Files in This Item:
File Description SizeFormat 
3 On magic graphs.pdf159.95 kBAdobe PDFThumbnail
View/Open


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