More on set-magic graphs

  • Authors

    • Ullas Thomas ASSISTANT PROFESSORS.B.COLLEGE(AUTONOMOUS)CHANGANACHERRYKOTTAYAM DISTRICTKERALA STATEINDIA
    2015-07-19
    https://doi.org/10.14419/ijams.v3i2.4342
  • Set-Magic Graph, Set-Magic Labeling, Set-Magic Number, Set-Valuation.
  • 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. [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.

  • Downloads

  • How to Cite

    Thomas, U. (2015). More on set-magic graphs. International Journal of Advanced Mathematical Sciences, 3(2), 93-97. https://doi.org/10.14419/ijams.v3i2.4342