平图的transition多项式的Maple计算

李美莲¹,邓青英²

1. 龙岩学院信息工程学院, 福建 龙岩 364012;2. 厦门大学数学科学学院, 福建 厦门 361005

收稿日期:2017-05-06出版日期:2018-10-20发布日期:2018-10-09

作者简介:李美莲(1977— ),女,硕士,副教授,研究方向为图论及纽结论. E-mail:meilian201@163.com
基金资助:国家自然科学基金资助项目(11601214,11526107);福建省自然科学基金资助项目(2015J05010);福建省教育厅中青年项目(JAT160492)

Maple calculation of the transition polynomial of plane graph

LI Mei-lian¹, DENG Qing-ying²

1. School of Information Engineering, Longyan University, Longyan 364012, Fujian, China;
2. School of Mathematical Science, Xiamen University, Xiamen 361005, Fujian, China

Received:2017-05-06Online:2018-10-20Published:2018-10-09

摘要/Abstract

摘要： 将现有的计算方法改进得到了一种新的计算平图的transition多项式的方法。算法使用了圈置换的方法计算每个transition操作所产生的欧拉圈的数目。利用Maple软件编写出了该算法的程序,通过这个程序,可以实现任意一个平图的transition多项式的计算。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=2830