Showing 1–1 of 1 results for author: LaCroix, M A

A combinatorial proof of Rayleigh monotonicity for graphs

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

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

Submitted 9 May, 2008; v1 submitted 31 March, 2008; originally announced April 2008.

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

MSC Class: 05A19 (Primary); 05C05; 05C10; 05C38 (Secondary)

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