More on set-magic graphs

  • Abstract
  • Keywords
  • References
  • PDF
  • 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.

  • Keywords

    Set-Magic Graph; Set-Magic Labeling; Set-Magic Number; Set-Valuation.

  • 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.




Article ID: 4342
DOI: 10.14419/ijams.v3i2.4342

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.