Vertex Stress Polynomial of a Graph
Résumé
The notion of stress of a vertex in a graph was introduced by Alfonso Shimbel in 1953. The stress of a vertex in a graph is the number of shortest paths passing through that vertex. In this paper, we introduce the concept of vertex stress polynomial of a graph and obtain some results including a characterization of graphs with vertex stress polynomial a non-zero constant.
Téléchargements
Les données sur le téléchargement ne sont pas encore disponible.
Publiée
2025-01-21
Numéro
Rubrique
Research Articles
Copyright (c) 2025 Boletim da Sociedade Paranaense de Matemática
Ce travail est disponible sous la licence Creative Commons Attribution 4.0 International .
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).
