Add median - graph utility

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

14 stars 6 forks source link

Add median - graph utility #620

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.

The median is a set of vertices (so neither a graph invariant nor graph property)

The median of a (conencted) graph is defined to be the set of vertices with minimum status, defined in Issue #619: https://github.com/math1um/objects-invariants-properties/issues/619