论文标题

关于跨越树度枚举者的稳定性

On stability of spanning tree degree enumerators

论文作者

Cherkashin, Danila, Petrov, Fedor, Prozorov, Pavel

论文摘要

我们表明,当且仅当$ g $是距离时,连接图$ g $的跨越树度枚举的多项式是一个真正的稳定多项式。

We show that the spanning tree degree enumerator polynomial of a connected graph $G$ is a real stable polynomial if and only if $G$ is distance-hereditary.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源