We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: On Stress of a Vertex in a Graph

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 $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$.
Comments: 11 pages, 12 figures, accepted for publication in Palestine Journal of Mathematics
Subjects: Combinatorics (math.CO)
MSC classes: 05Cxx
Cite as: arXiv:2208.13493 [math.CO]
  (or arXiv:2208.13493v2 [math.CO] for this version)

Submission history

From: N N Dattatreya [view email]
[v1] Mon, 29 Aug 2022 10:55:06 GMT (22kb)
[v2] Sat, 17 Sep 2022 15:59:31 GMT (22kb)
[v3] Tue, 3 Oct 2023 14:16:54 GMT (12kb)

Link back to: arXiv, form interface, contact.