Title of article :
The Merino–Welsh conjecture holds for series–parallel graphs
Author/Authors :
Noble، نويسنده , , Steven D. and Royle، نويسنده , , Gordon F.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
12
From page :
24
To page :
35
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
Serial Year :
2014
Journal title :
European Journal of Combinatorics
Record number :
1546548
Link To Document :
بازگشت