Compact Mean Labeling on Bipartite Graphs

Authors

  • Maheswari R  Research Scholar1, Department of Mathematics, Vels Institute of Science, Technology and Advanced Studies, Pallavaram, Chennai, Tamilnadu, India
  • V. Maheswari  Associate Professor, Department of Mathematics, Vels Institute of Science, Technology and Advanced Studies, Pallavaram, Chennai, Tamilnadu, India
  • V. Balaji  Assistant Professor, Sacred Heart College, PG Research & Department of Mathematics, Tirupattur, India
  • S. Rekha   Research scholar , AMET University, Kanathur, Chennai, Tamilnadu, India

Keywords:

Labeling of graphs, complete graph, Bipartite graph ,complete bipartite graph graph, Mean labeled graph, Compact mean labeled graphs

Abstract

Labeling of graphs is the procedure of assigning numbers to the nodes, lines, or both in accordance with an applicable rule. In this study, we demonstrate that the bipartite graph K_(n,n) is a compact mean-labeled graph. We also explored graphs K_2,2 and K_(2,3 ) 〖,K〗_2,4 are compact mean-labeled graphs

References

  1. Balaji V, Ramesh DS, Sudhakar S. Further results on relaxed mean labeling. Int. J. Adv. Appl. Math. Mech. 2016;3(3):92-9.
  2. Gallian JA. A dynamic survey of graph labeling. Electronic Journal of Combinatorics. 2018; 1(DynamicSurveys). #DS6.
  3. R. L. Graham and N. J. A. Sloane, On additive bases and harmonious graphs, SIAM J. Alg. Discrete math, 1 (1980)  382 – 404.
  4. F. Harary, Graph Theory, Addison – Wesley, Reading, 1969.
  5. Liu Bolian and Zhang Xiankun, On harmonious labeling of graphs, Ars Combinatoria 36 (1993), 315 – 326.
  6. Maheswari V, Ramesh DST, Balaji V. Relaxed mean labeling. International Journal of Mathematics Research. 2012;4(3):217-24.
  7. Maheswari V, Ramesh DS, Balaji V. Some Results on Relaxed Mean Labeling. Mathematical Combinatorics. 2015 Sep 1;3:73-80.
  8. Nandagopal E, Maheswari V. Special labeling for duplicate graph of circular polygon graph with 2 chord. InAIP Conference Proceedings 2020 Oct 5 (Vol. 2261, No. 1, p. 030064). AIP Publishing LLC.
  9. Rekha S, Maheswari V. DIFFERENCE MODULO LABELING. In Journal of Physics: Conference Series 2019 (Vol. 1362, p. 012049).
  10. Rosa, On certain valuations of the vertices of a graph,   Theory  of      graphs (International Symposium, Rome, July 1966),  Gordon  and Breach, N. Y and Dunod Paris (1967) 349 – 355.
  11. S. Somasundaram and R. Ponraj, Mean labeling of graphs,   National Academy Science letters, 26 (2003), 210-213.
  12. Vasanthakumar SU, Manshath A, Balaji V. Subsistence of skolem mean labeling of six star graphs. In AIP Conference Proceedings 2022 Jan 6 (Vol. 2385, No. 1, p. 130047). AIP Publishing LLC}

International Journal of Scientific Research in Science and Technology

Downloads

Published

2022-10-30

Issue

Volume 9, Issue 5, September-October-2022

Section

Research Articles

License

Copyright (c) IJSRST

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Maheswari R, V. Maheswari, V. Balaji, S. Rekha , " Compact Mean Labeling on Bipartite Graphs, International Journal of Scientific Research in Science and Technology(IJSRST), Online ISSN : 2395-602X, Print ISSN : 2395-6011, Volume 9, Issue 5, pp.345-347, September-October-2022.