摘要

设G~σ为简单图G的一个定向.介绍了定向图G~σ的积和多项式,得到了G~σ的积和多项式根据图的结构表示的系数公式,证明了一个图G的所有定向图有相同的积和多项式当且仅当G没有偶圈.对定向图G~σ的积和多项式的根也进行了研究.

全文