Total Induced Vertex Stress in Barbell-Like Graphs

Joseph Shiny, Johan Kok, V. Ajitha

Abstract


This paper introduces new parameters called induced vertex stress and total induced vertex stress in G, respectively. For graphs G and H, aspects of the maximum and minimum total induced vertex stress that can be obtained by 1-edge addition and 2-vertex merging are discussed.

Keywords


Induced vertex stress, total induced vertex stress, barbell-like graphs.

Full Text:

PDF

References


Bondy, J.A. and Murty, U.S.R., Graph Theory with Applications, Macmillan Press, London, 1976.

Harary, F., Graph Theory, Addison-Wesley, Reading MA, 1969.

Kok, J., Shiny, J. and Ajitha, V., ”Total vertex stress alteration in cycle graphs”, Communicated.

Shimbel, A., ”Structural parameters of communication networks”, The Bulletin of Mathematical Biophysics, 15 no. 4 (1953), 501–507.

Shiny, J. and Ajitha, V., ”Stress regular graphs”, Malaya Journal of Matematik, 8 no. 3 (2020), 1152–1154.

West, B., Introduction to Graph Theory, Prentice-Hall, Upper Saddle River, 1996




DOI: https://doi.org/10.22342/jims.27.2.966.150-157

Refbacks

  • There are currently no refbacks.



Journal of the Indonesian Mathematical Society
Mathematics Department, Universitas Gadjah Mada
Senolowo, Sinduadi, Mlati, Sleman Regency, Special Region of Yogyakarta 55281, Telp. (0274) 552243
Email: jims.indoms@gmail.com


p-ISSN: 2086-8952 | e-ISSN: 2460-0245


Journal of the Indonesian Mathematical Society is licensed under a Creative Commons Attribution 4.0 International License

web statistics
View My Stats