pipette
ENEnglish

The multiplicative Merino--Welsh inequality for chordal graphs

Shaohan Xu, Fengming Dong, Kexiang Xu

Preprint

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.