摘要

本章考虑有向图的Tutte多项式的类似物。虽然对于有向图,没有完全令人满意的Tutte多项式的类似物,但本章讨论了几个已经提出的候选。

覆盖多项式及其多元推广——循环路径指示多项式和路径循环对称函数。

交替暗淡的Tutte不变量。

Gordon和Traldi的各种有向图多项式。

Awan和Bernardi的B多项式。