Vertex Stress Polynomial of a Graph
Resumo
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.
Downloads
Não há dados estatísticos.
Publicado
2025-01-21
Edição
Seção
Artigos
Copyright (c) 2025 Boletim da Sociedade Paranaense de Matemática
This work is licensed under a Creative Commons Attribution 4.0 International License.
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).
