论文标题
图表中顶点的压力
On Stress of a Vertex in a Graph
论文作者
论文摘要
图中顶点的应力是通过它的大地测量学数量（A. Shimbel，1953年）。如果其每个顶点的压力为$ k $，则图表是$ k $压力的。在本文中，我们在某些标准图中研究了一些结果和计算顶点的应力，并给出除一个零应力的所有顶点的图表表征。此外，我们还计算直径2和电晕产品中顶点的压力$ k_m \ circ g $。此外，我们证明任何强烈的定期图都是压力规则的，并且表征了$ k $ - 压力常规图，$ k = 0,1,2 $。
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 $K_m \circ G$. Further we prove that any strongly regular graph is stress regular and characterize $k$-stress regular graphs for $k=0,1,2$.
