(k, d)-MEAN LABELING OF SOME DISCONNECTED GRAPHS
DOI:
https://doi.org/10.29121/granthaalayah.v5.i7(SE).2017.2040Keywords:
(k,d)-Mean Labeling, (k,d)-Mean GraphAbstract [English]
The concept of mean labeling was introduced by Somasundaram and Ponraj. K-odd mean, (k,d)-odd mean labeling were introduced and discussed by Gayathri and Amuthavalli. K-mean, k-even mean and (k,d)-even mean labeling were further studied by Gayathri and Gopi. We have obtained (k,1)-mean labeling for some new families of graphs. We have introduced (k,d)-mean labeling and obtained results for some family of trees and for some special graphs. In this paper, we investigate (k,d)-mean labeling for some disconnected graphs. Here k and d denote any positive integer greater than or equal to 1.
Downloads
References
B. Gayathri and K. Amuthavalli, (k, d)-odd mean labeling of some graphs, Bulletin of Pure and Applied Sciences, 26E(2) (2007) 263-267.
G.S. Bloom, S.W. Golomb, Applications of numbered undirected graphs, Proc. IEEE, 65(1977), 562-570. DOI: https://doi.org/10.1109/PROC.1977.10517
J.A. Gallian, A dynamic survey of graph labeling, Electronic Journal of Combinators, 18 (2016) #DS6.
B. Gayathri and V. Sulochana, (k, d)-mean labeling of some family of trees, International Journal of Science and Research, Vol. 5, Issue 1, Jan 2016, 62-68. DOI: https://doi.org/10.21275/v5i1.NOV152596
B. Gayathri and V. Sulochana, (k, d)-mean labeling of some special graphs, Jamal Academic Research Journal (ISSN 0973-0303), 13-20.
B. Gayathri and V. Sulochana, Some new families of (k, 1)-mean graphs, Aryabhatta Journal of Mathematics and Informatics [AJMI], Vol. 8, Issue 2, July-Dec, 2016, 201-206.
B. Gayathri and R. Gopi, k-even mean labeling of Tn,m,t, International Journal of Engineering Science, Advanced Computing and Bio-Technology, Vol. 2, No. 2, April-June 2011, 77-87.
F. Harary, Graph Theory, Addison-Wesley, Reading Masachusetts, 1972.
Rosa, On Certain valuations of the Vertices of a graph. Theory of graphs (Internet symposium, Rome, July 1996), Gordon and Breach, N.Y and Duhod, Paris (1967) 349-355
S. Somasundaram and R. Ponraj, Mean labeling of graphs, National Academy Science Letter, 26(7-8) (2003), 10-13.
Downloads
Published
How to Cite
Issue
Section
License
With the licence CC-BY, authors retain the copyright, allowing anyone to download, reuse, re-print, modify, distribute, and/or copy their contribution. The work must be properly attributed to its author.
It is not necessary to ask for further permission from the author or journal board.
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.