Please use this identifier to cite or link to this item:
https://idr.l2.nitk.ac.in/jspui/handle/123456789/12364
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hegde, S.M. | - |
dc.contributor.author | Shetty, S. | - |
dc.date.accessioned | 2020-03-31T08:39:05Z | - |
dc.date.available | 2020-03-31T08:39:05Z | - |
dc.date.issued | 2003 | - |
dc.identifier.citation | Australasian Journal of Combinatorics, 2003, Vol.27, , pp.277-284 | en_US |
dc.identifier.uri | http://idr.nitk.ac.in/jspui/handle/123456789/12364 | - |
dc.description.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. | en_US |
dc.title | On magic graphs | en_US |
dc.type | Article | en_US |
Appears in Collections: | 1. Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
3 On magic graphs.pdf | 159.95 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.