More on set-magic graphs
DOI:
https://doi.org/10.14419/ijams.v3i2.4342Keywords:
Set-Magic Graph, Set-Magic Labeling, Set-Magic Number, Set-Valuation.Abstract
This paper contains certain properties of set-magic graphs and obtained the set-magic number of certain classes of graphs. All spanning super graphs of a set-magic graph always set-magic and all cycles and Hamiltonian graphs are set-magic. Also set-magic number of any cycle of size 2n is always greater than n.
References
[1] B.D. Acharya, Set Valuations of a graph and their applications", MRI Lecture Notes in Applied mathematics No.2, Mehta Research Institute, Allahabad, 1983.
[2] B.D. Acharya, S. Arumugam, A. Rosa, Labelings of Discrete Structures and Applications, Narosa Publishing House, New Delhi, 2008.
[3] J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, New York:Macmillan Ltd. Press, 1976.
[4] J. Sedlacek, Some Properties of Magic Graphs. in Graphs, Hypergraphs and Block Systems " , Proc. Conf. held in Zielona Gora, (1976), pp.247-253.
[5] A. Rosa, On certain valuations of the vertices of a graph. in: Theory of Graphs, Proc. Intnat. Sympos. Rome, July 1966 " Gordon and Breach, (1967), pp.349-355.