The Majority Strategy on Graphs

  title={The Majority Strategy on Graphs},
  author={Henry Martyn Mulder},
  journal={Discrete Applied Mathematics},
In a tree one can find the median set of a profile simply by starting at an arbitrary vertex and then moving to the majority of the profile. This strategy is formulated for arbitrary graphs. The graphs for which this strategy produces always the median set M(E), for each profile 7t, are precisely the median graphs. AMS C/ass$cication: Primary: 05C12,OSC75,05C99; secondary: 90B80