The Majority Strategy on Graphs

@article{Mulder1997TheMS,
  title={The Majority Strategy on Graphs},
  author={Henry Martyn Mulder},
  journal={Discrete Applied Mathematics},
  year={1997},
  volume={80},
  pages={97-105}
}
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 

From This Paper

Figures, tables, and topics from this paper.
10 Citations
16 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 16 references

Avann. Ternary distributive semi-lattices

  • S. P. l
  • Abstract 86, Bull. Amer. Math. Sot
  • 1948
Highly Influential
4 Excerpts

Convex - expansion algorithms for recogmzing and isometric embedding of median graphs

  • P. K. Jha, G. Slutzky
  • Ars Combin .
  • 1996

Klaviar, On the complexity of recognizing Hamming graphs and related classes of graphs

  • S. W. Imrich
  • Eur. J. Combin
  • 1996

On the complexity of recognizing Hamming graphs and related classes of graphs

  • W. Imrich. S. Klaviar
  • Eur . J . Combin .
  • 1993

Median graphs : characterizations . location theory and related structures

  • S. Klaviar. H. M. Mulder
  • J . Combin . Math . Combin . Computing , to…
  • 1992

Slutzky, Convex-expansion algorithms for recogmzing and isometric embedding of median graphs

  • G.P.K. Jha
  • Ars Combin
  • 1992

The expansion procedure for graphs, in: R. Bodendiek (Ed.), Contemporary Methods in Graph Theory, B.I.-Wissenschaftsverlag, Mannheim

  • H. M. Mulder
  • 1990

Dynamic search in graphs

  • F.R.K. Chung, R. L. Graham, M. E. Saks
  • J . Reine Angew . Math .
  • 1987

Barthelemy, Medians in median graphs

  • H.-J. Bandelt, J.-P
  • Discrete Appl. Math
  • 1984

Similar Papers

Loading similar papers…