arXiv Analytics

Sign in

arXiv:0804.0027 [math.CO]AbstractReferencesReviewsResources

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-09Version 2

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

Comments: 15 pages, 7 figures. Revised the case analysis at the end of the proof
Categories: math.CO
Subjects: 05A19, 05C05, 05C10, 05C38
Related articles: Most relevant | Search more
arXiv:math/0403216 [math.CO] (Published 2004-03-12)
Rank three matroids are Rayleigh
arXiv:1103.5364 [math.CO] (Published 2011-03-28, updated 2013-11-04)
Irreducible triangulations of surfaces with boundary
arXiv:1208.0744 [math.CO] (Published 2012-08-03)
Drawing outerplanar graphs

Links

Toolbox