Strategy-Proof Location Functions on Finite Graphs

DOI10.1007/978-1-4939-0742-7_4zbMath1365.05284OpenAlexW1749854057MaRDI QIDQ5270615

Fred S. Roberts, Henry Martyn Mulder, Fred R. McMorris

Publication date: 26 June 2017

Published in: Clusters, Orders, and Trees: Methods and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4939-0742-7_4

zbMATH Keywords

centermedianlocation functionstrategy-proof location function

Mathematics Subject Classification ID

Applications of graph theory (05C90) Paths and cycles (05C38) Discrete location and assignment (90B80)

Cites Work

• Strategy-proof location on a network
• Strategy-proofness of the plurality rule over restricted domains
• The structure of median graphs
• The structure of non-manipulable social choice rules on a tree
• The median procedure on median graphs
• The median function on distributive semilattices
• Locating libraries on a street
• The center function on trees
• Strategyproof Approximation of the Minimax on Networks
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Strategy-Proof Location Functions on Finite Graphs