The majority strategy on graphs

DOI10.1016/S0166-218X(97)00072-3MaRDI QIDQ1377621zbMATH OpenOpenAlexWikidataFDO

Authors Henry Martyn Mulder

Publication date 1 June 1998

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

profileintervalmedian graphmedian setmajority strategy

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75) Graph theory (05C99) Discrete location and assignment (90B80)

Recommendations

• The plurality strategy on graphs
• On majority domination in graphs
• scientific article; zbMATH DE number 6889673
• Majority domination in graphs
• Structured strategies in games on graphs
• Mathematical Foundations of Computer Science 2003
• Randomized Algorithms for Determining the Majority on Graphs
• On majority total domination in graphs
• On majority total domination in graphs
• Strict majority functions on graphs

Cites work

• scientific article; zbMATH DE number 4049076 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 15874 (Why is no real title available?)
• scientific article; zbMATH DE number 165070 (Why is no real title available?)
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• scientific article; zbMATH DE number 3328106 (Why is no real title available?)
• scientific article; zbMATH DE number 3342032 (Why is no real title available?)
• Median graphs and Helly hypergraphs
• Medians in median graphs
• Metric Ternary Distributive Semi-Lattices
• On the complexity of recognizing Hamming graphs and related classes of graphs
• The median procedure on median graphs
• The structure of median graphs

Cited in

(14)

• Median sets and median number of a graph
• The median function on graphs with bounded profiles
• On the remoteness function in median graphs
• The plurality strategy on graphs
• Majority rule for profiles of arbitrary length, with an emphasis on the consistency axiom
• The median game
• Five axioms for location functions on median graphs
• Oblivious and adaptive strategies for the majority and plurality problems
• The weight balance function on trees
• Axiomatic characterization of the antimedian function on paths and hypercubes
• What do trees and hypercubes have in common?
• Axiomatic characterization of the median function of a block graph
• The median function of a block graph: axiomatic characterizations
• Medians in median graphs and their cube complexes in linear time

This page was built for publication: The majority strategy on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1377621)