The Merino–Welsh conjecture holds for series–parallel graphs

https://doi.org/10.1016/j.ejc.2013.11.002Get rights and content
Under an Elsevier user license
open archive

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.

Cited by (0)