基于刘彦佩教授的吸收规则,构造了一个计算双极定向的线性算法。
In this paper we give a linear algorithm to compute bipolar orientation, this algorithm is based on the absorption rule presented by Professor Liu Yanpei.
在刘彦佩提出的联树法的基础上,通过分类一类新图类的可定向嵌入曲面求出了这类图类的可定向嵌入的亏格分布。
In this paper, We obtain the total genus polynomials for two new classes of 4-regular graphs by using the joint tree model of a graph embedding introduced by Yanpei Liu.
本文利用刘彦佩提出的嵌入的联树模型,得出了两类新的四正则图的完全亏格多项式,并推导出已有结果的两类图的完全亏格多项式。
In this paper, We obtain the total genus polynomials for two new classes of 4-regular graphs by using the joint tree model of a graph embedding introduced by Yanpei Liu.
应用推荐