Year: 2026
Type: preprint
Abstract: For a connected graph $G$, let $τ(G)$, $α(G)$ and $α^*(G)$ denote its numbers of spanning trees, acyclic orientations and totally cyclic orientations, respectively. We prove that $α(G)α^*(G)\geqτ(G)^2$ for every connected bridgeless chordal graph.
Source: arXiv (Cornell University)
Authors: Xu, Shaohan, Dong, Fengming, Xu, Kexiang
Institution: Nanjing University of Aeronautics and Astronautics
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Award: G8803877644
OpenAlex ID: W7223044760