On the Stress Transit Function
Arun Anil·Rishi Ranjan Singh·Lekshmi Kamal K. Sheela·Polona Repolusk·Manoj Changat·Iztok Peterin·Jeny Jacob·Tanja Dravec
Abstract The stress interval S ( u , v ) between $$u,v\in V(G)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>u</mml:mi> <mml:mo>,</mml:mo> <mml:mi>v</mml:mi> <mml:mo>∈</mml:mo> <mml:mi>V</mml:mi> <mml:mo>(</mml:mo> <mml:mi>G</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> is the set of all vertices in a graph G that lie on every shortest u , v -path. A set $$U \subseteq V(G)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>U</mml