| 平图的transition多项式的Maple计算 |
| |
| 引用本文： | 李美莲,邓青英.平图的transition多项式的Maple计算[J].山东大学学报(理学版),2018,53(10):27-34. |
| |
| 作者姓名： | 李美莲 邓青英 |
| |
| 作者单位： | 1. 龙岩学院信息工程学院, 福建 龙岩 364012;2. 厦门大学数学科学学院, 福建 厦门 361005 |
| |
| 基金项目： | 国家自然科学基金资助项目(11601214,11526107);福建省自然科学基金资助项目(2015J05010);福建省教育厅中青年项目(JAT160492) |
| |
| 摘 要： | 将现有的计算方法改进得到了一种新的计算平图的transition多项式的方法。算法使用了圈置换的方法计算每个transition操作所产生的欧拉圈的数目。利用Maple软件编写出了该算法的程序,通过这个程序,可以实现任意一个平图的transition多项式的计算。
|
| 关 键 词： | 平图 4-正则图 transition多项式 Maple程序 |
| 收稿时间： | 2017-05-06 |
Maple calculation of the transition polynomial of plane graph |
| |
| LI Mei-lian,DENG Qing-ying.Maple calculation of the transition polynomial of plane graph[J].Journal of Shandong University,2018,53(10):27-34. |
| |
| Authors: | LI Mei-lian DENG Qing-ying |
| |
| Institution: | 1. School of Information Engineering, Longyan University, Longyan 364012, Fujian, China;2. School of Mathematical Science, Xiamen University, Xiamen 361005, Fujian, China |
| |
| 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. |
| |
| Keywords: | plane graph 4-regular graph Maple program transition polynomial |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
