%0 Journal Article
%T 平图的transition多项式的Maple计算<br>Maple calculation of the transition polynomial of plane graph
%A 李美莲
%A 邓青英&lt
%A br&gt
%A LI Mei-lian
%A DENG Qing-ying
%J 山东大学学报（理学版）
%D 2018
%R 10.6040/j.issn.1671-9352.0.2017.218
%X 摘要： 将现有的计算方法改进得到了一种新的计算平图的transition多项式的方法。算法使用了圈置换的方法计算每个transition操作所产生的欧拉圈的数目。利用Maple软件编写出了该算法的程序,通过这个程序,可以实现任意一个平图的transition多项式的计算。<br>Abstract: A new algorithm to evaluate transition polynomials of plane graph is obtained by improving the existing computational method. The algorithm uses cyclic permutations to count the number of Euler cycles to each transition system. The algorithm can be implemented easily by the computer program written in Maple environment
%K 平图
%K 4-正则图
%K transition多项式
%K Maple程序
%K &lt
%K br&gt
%K plane graph
%K 4-regular graph
%K Maple program
%K transition polynomial
%U http://lxbwk.njournal.sdu.edu.cn/CN/10.6040/j.issn.1671-9352.0.2017.218