Abstract
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) that admits a Zumkeller labeling is called a Zumkeller graph. In this paper, we provide polynomial time algorithms for Zumkeller labeling of complete bipartite graphs and wheel graphs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A.K. Srinivasan, Practical numbers. Curr. Sci. 17, 179–180 (1948)
Y. Peng, B. Rao, K.P.S. Rao, On Zumkeller numbers. J. Number Theor. 133(4):1135–1155
G.S. Bloom, S.W. Golomb, Applications of numbered undirected graphs. IEEE 165(4), 526–570 (1977)
Rosa, A., On certain valuations of the vertices of a graph, in ed. by N.B. Gordan, Dunad, Theory of Graphs. International Symposium. (1966) pp. 349–359
J.A. Gallian, A dynamic survey of graph labeling. Electron J Comb. 16(DS6) (2013)
F. Harary, Graph Theory (Addison-Wesley, Reading, MA, 1972)
Balamurugan, B.J., Thirusangu, K., Thomas, D.G.: Strongly multiplicative Zumkeller labeling of graphs, in International Conference on Information and Mathematical Sciences (Elsevier, 2013), pp. 349–354
R. Johnsonbaugh, Discrete Mathematics. Pearson Education. Asia (2001)
Frank Buss.: Zumkeller numbers and partitions
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Balamurugan, B.J., Thirusangu, K., Thomas, D.G. (2015). Zumkeller Labeling Algorithms for Complete Bipartite Graphs and Wheel Graphs. In: Suresh, L., Dash, S., Panigrahi, B. (eds) Artificial Intelligence and Evolutionary Algorithms in Engineering Systems. Advances in Intelligent Systems and Computing, vol 324. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2126-5_45
Download citation
DOI: https://doi.org/10.1007/978-81-322-2126-5_45
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2125-8
Online ISBN: 978-81-322-2126-5
eBook Packages: EngineeringEngineering (R0)