Back to Search
Start Over
ON STRESS OF A VERTEX IN A GRAPH.
- Source :
- Palestine Journal of Mathematics; 2023, Vol. 12 Issue 3, p15-25, 11p
- Publication Year :
- 2023
-
Abstract
- The stress of a vertex in a graph is the number of geodesics passing through it (A. Shimbel, 1953). A graph is k-stress regular if stress of each of its vertices is k. In this paper, we investigate some results and compute stress of vertices in some standard graphs and give a characterization of graphs with all vertices of zero stress except for one. Also we compute stress of vertices in graphs of diameter 2 and in the corona product Km 0G. Further we prove that any strongly regular graph is stress regular and characterize k-stress regular graphs for k = 0; 1; 2. [ABSTRACT FROM AUTHOR]
- Subjects :
- REGULAR graphs
GEODESICS
Subjects
Details
- Language :
- English
- ISSN :
- 22195688
- Volume :
- 12
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Palestine Journal of Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 173648525