A combinatorial proof of Rayleigh monotonicity for graphs

J. Cibulka, J. Hladky, M. A. LaCroix, D. G. Wagner

Published: 2008-03-31 | Updated: 2008-05-09

Comments: 15 pages, 7 figures. Revised the case analysis at the end of the proof

Note:

Journal: Ars Combin. 117 (2014), 333-348

Publication:

graph

# BIB PDF ARXIV

We give an elementary, self-contained, and purely combinatorial proof of the Rayleigh monotonicity property of graphs.

arXiv++ Combinatorics