The effect of local majority on global majorityin connected graphs

DOI10.1007/s00373-018-1938-0zbMath1402.05093arXiv1711.09422OpenAlexW2963242283MaRDI QIDQ1756113

Raphael Yuster, Yair Caro

Publication date: 11 January 2019

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.09422

zbMATH Keywords

weighted graphsedge voting functionlocal-global phenomena

Mathematics Subject Classification ID

Connectivity (05C40) Signed and weighted graphs (05C22)

Related Items (1)

The power of small coalitions under two-tier majority on regular graphs

Cites Work

• Discrepancy and signed domination in graphs and hypergraphs
• Do local majorities force a global majority?
• Circular planar graphs and resistor networks
• Local and global proportionality
• Signed domination in regular graphs and set-systems
• Local majorities, coalitions and monopolies in graphs: A review
• Zero-sum subsequences in bounded-sum \(\{-1,1\}\)-sequences
• Majority domination in graphs
• Dynamic monopolies of constant size
• Graph Theory and Probability
• Minority Becomes Majority in Social Networks
• On the delta-wye reduction for planar graphs
• On signed edge domination numbers of graphs

This page was built for publication: The effect of local majority on global majorityin connected graphs