Title of article :
The Merino–Welsh conjecture holds for series–parallel graphs
Author/Authors :
Noble، نويسنده , , Steven D. and Royle، نويسنده , , Gordon F.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Abstract :
The Merino–Welsh conjecture asserts that the number of spanning trees of a graph is no greater than the maximum of the numbers of totally cyclic orientations and acyclic orientations of that graph. We prove this conjecture for the class of series–parallel graphs.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics