Algorithms for Zumkeller Labeling of Full Binary Trees and Square Grids

  • B. J. Balamurugan
  • K. Thirusangu
  • D. G. Thomas
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 325)


Let G = (V, E) be a graph. An injective function f: V → N is said to be a Zumkeller labeling of the graph G, if the induced function f *: E → N defined as f *(xy) = f(x) f(y) is a Zumkeller number for all xy ∈ E, x, y ∈ V. A graph G = (V, E) which admits a Zumkeller labeling is called a Zumkeller graph. In this paper, we provide algorithms for Zumkeller labeling of full binary trees and grid graphs.


Zumkeller labeling Number theory Code-making Breaking 


  1. 1.
    B.J. Balamurugan, K. Thirusangu, D.G. Thomas, Strongly multiplicative Zumkeller labeling of graphs. Int. Conf. Inf. Math. Sci. 349–354 (2013)Google Scholar
  2. 2.
    G.S. Bloom, S.W. Golomb, Applications of numbered undirected graphs. IEEE 165(4), 526–570 (1977)Google Scholar
  3. 3.
  4. 4.
    J.A. Gallian, A dynamic survey of graph labeling. Electron. J. Comb. 16 (2013)Google Scholar
  5. 5.
    F. Harary, Graph theory (Addison-Wesley, Reading Mass, 1972)Google Scholar
  6. 6.
    R. Johnsonbaugh, Discrete mathematics (Pearson Education, Asia, 2001)Google Scholar
  7. 7.
    Y. Peng, K.P.S. Bhaskara Rao, On zumkeller numbers. J. Number Theory 133(4), 1135–1155 (2013)CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    A. Rosa, On certain valuations of the vertices of a graph, in Theory of Graphs. International Symposium (1966), pp. 349–359Google Scholar
  9. 9.
    A.K. Srinivasan, Practical numbers. Curr. Sci. 17, 179–180 (1948)Google Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  • B. J. Balamurugan
    • 1
  • K. Thirusangu
    • 2
  • D. G. Thomas
    • 3
  1. 1.Department of MathematicsAgni College of Technology ThalamburChennaiIndia
  2. 2.Department of MathematicsSIVET College GowrivakkamChennaiIndia
  3. 3.Department of MathematicsMadras Christian College TambaramChennaiIndia

Personalised recommendations