WorksMathematics
The multiplicative Merino–Welsh inequality for chordal graphs
Abstract
For a connected graph , let , and denote its numbers of spanning trees, acyclic orientations and totally cyclic orientations, respectively. We prove that for every connected bridgeless chordal graph.