Vol. 22 No. 2 (2023): Mapana Journal of Sciences
Research Articles

Coupling Distance in Graphs

PDF
  • Riyaz Ur Rehman A,
  • A Mohamed Ismayil
Riyaz Ur Rehman A
Ph.D., Research Scholar
DOI: https://doi.org/10.12723/mjs.65.1

Published 2023-07-14

Keywords

  • Coupling distance,
  • coupling eccentricity,
  • coupling radius,
  • coupling diameter

Copyright (c) 2023

Creative Commons License

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

Abstract

In this paper the coupling distance of simple connected graphs are introduced. The different parameters of coupling distance like coupling eccentricity, coupling radius, coupling diameter, coupling center and coupling periphery are defined. The coupling parameters for different standard graphs are obtained.

PDF

References

  1. Buckley, F., & Harary, F. (1990). Distance in graphs (Vol. 2). Redwood City: Addison-Wesley.
  2. Chartrand, G., Johns, G. L., & Tian, S. (1993). Detour distance in graphs. In Annals of discrete mathematics (Vol. 55, pp. 127-136). Elsevier.
  3. Harary, F. (2001). Graph theory, Narosa Publ. House, New Delhi.
  4. Janakiraman, T. N., Bhanumathi, M., & Muthammai, S. (2010). Eccentric domination in graphs. International Journal of Engineering Science, Advanced Computing and Bio Technology, 1(2), 55-70.
  5. Kathiresan, K. M., Marimuthu, G., & West, S. (2007). Superior distance in graphs. Journal of combinatorial mathematics and combinatorial computing, 61, 73.
  6. Kathiresan, K. M., & Sumathi, R. (2009). A study on signal distance in graphs. Algebra, Graph Theory, Appl, 50-54.
  7. Kotzig, A. (1975). Degrees of vertices in a friendship graph. Canadian Mathematical Bulletin, 18(5), 691-693.
  8. Rényi, A., & Sós, V. T. (1966). On a problem of graph theory. Studia Sci. Math. Hungar, 1, 215-235.
  9. Veeranjaneyulu, J., & Varma, P. L. N. (2019). Circular d-distance and path graphs. International Journal of Recent Technology and Engineering, 7, 219-223.