Abstract
In this paper we introduce a new graph labeling called Zumkeller cordial labeling of a graph G = (V, E). It can be defined as an injective function f: V → N such that the induced function f* : E → {0, 1} defined by f*(xy) = f(x) f(y) is 1 if f(x) f(y) is a Zumkeller number and 0 otherwise with the condition \( \left| {{\text{e}}_{\text{f}}^{*} ( 0 )- {\text{e}}_{\text{f}}^{*} ( 1 )} \right| \le 1. \) We make use of a technique of generating Zumkeller numbers and the concept of cordiality in the labeling of graphs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Balamurugan, B.J., Thirusangu, K., Thomas, D.G.: Strongly multiplicative Zumkeller labeling of graphs. In: International Conference on Information and Mathematical Sciences, Elsevier, pp. 349–354 (2013)
Balamurugan, B.J., Thirusangu, K., Thomas, D.G.: Strongly multiplicative Zumkeller labeling for acyclic graphs. In: Proceedings of International Conference on Emerging Trends in Science, Engineering, Business and Disaster Management (ICBDM—2014), to appear in IEEE Digital Library
Balamurugan, B.J., Thirusangu, K., Thomas, D.G.: Zumkeller labeling of some cycle related graphs. In: Proceedings of International Conferenc on Mathematical Sciences (ICMS—2014), Elsevier, pp. 549–553 (2014)
Balamurugan, B.J., Thirusangu, K., Thomas, D.G.: Zumkeller labeling algorithms for complete bipartite graphs and wheel graphs. Adv. Intell. Syst. Comput. Springer 324, 405–413 (2015)
Balamurugan, B.J., Thirusangu, K., Thomas, D.G.: Algorithms for Zumkeller labeling of full binary trees and square grids. Adv. Intell. Syst. Comput. Springer 325, 183–192 (2015)
Balamurugan, B.J., Thirusangu, K., Thomas, D.G.: k-Zumkeller labeling for twig graphs. Electron. Notes Discrete Math. 48, 119–126 (2015)
Cahit, I.: On cordial and 3-equitable labelling of graph. Utilitas Math. 370, 189–198 (1990)
Frank Buss: Zumkeller numbers and partitions. http://groups.google.de/group/de.sci.mathematik/msg/e3fc5afcec2ae540
Gallian, J.A.: A dynamic survey of graph labeling. Electronic Journal of Combinatorics. 17 (DS6) (2014)
Harary, F.: Graph theory. Addison-Wesley, Reading Mass (1972)
Peng, Y., Bhaskara Rao, K.P.S.: On Zumkeller numbers. J. Number Theory. 133(4), 1135–1155 (2013)
Rosa, A.: On certain valuations of the vertices of a graph. In: Gordan, N.B., Dunad (eds.) Theory of graphs. International Symposium, Paris, pp. 349–359 (1966)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Murali, B.J., Thirusangu, K., Madura Meenakshi, R. (2016). Zumkeller Cordial Labeling of Graphs. In: Senthilkumar, M., Ramasamy, V., Sheen, S., Veeramani, C., Bonato, A., Batten, L. (eds) Computational Intelligence, Cyber Security and Computational Models. Advances in Intelligent Systems and Computing, vol 412. Springer, Singapore. https://doi.org/10.1007/978-981-10-0251-9_49
Download citation
DOI: https://doi.org/10.1007/978-981-10-0251-9_49
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0250-2
Online ISBN: 978-981-10-0251-9
eBook Packages: EngineeringEngineering (R0)