math1um / objects-invariants-properties

Objects, Invariants and Properties for Graph Theory (GT) automated conjecturing: in particular with the Sage program CONJECTURING: http://nvcleemp.github.io/conjecturing/
GNU General Public License v3.0
15 stars 6 forks source link

Add minimum_status invariant #619

Open math1um opened 3 years ago

math1um commented 3 years ago

From: Goddard, Wayne, and Ortrud R. Oellermann. "Distance in graphs." In Structural Analysis of Complex Networks, pp. 49-72. Birkhäuser Boston, 2011.

(1) the status of a vertex v (in a connected graph) is the sum of distances from v to all other vertices, (2) and the minimum_status of a (connected) graph is the minimum status of its vertices.