The multiplicative Merino--Welsh inequality for chordal graphs
En palabras de los autores
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.
Resultado principalLimitación que admiten los autores
Apareció: martes, 20 de octubre. arXiv. Preprint, todavía sin revisión por pares.