A combinatorial proof of Rayleigh monotonicity for graphs
Combinatorics
2017-07-31 v2
Abstract
We give an elementary, self-contained, and purely combinatorial proof of the Rayleigh monotonicity property of graphs.
Cite
@article{arxiv.0804.0027,
title = {A combinatorial proof of Rayleigh monotonicity for graphs},
author = {J. Cibulka and J. Hladky and M. A. LaCroix and D. G. Wagner},
journal= {arXiv preprint arXiv:0804.0027},
year = {2017}
}
Comments
15 pages, 7 figures. Revised the case analysis at the end of the proof