您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

山东大学学报（理学版） ›› 2018, Vol. 53 ›› Issue (10): 27-34.doi: 10.6040/j.issn.1671-9352.0.2017.218

• • 上一篇    下一篇

平图的transition多项式的Maple计算

李美莲1,邓青英2   

  1. 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-lian1, DENG Qing-ying2   

  1. 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-06 Online:2018-10-20 Published:2018-10-09

PDF (PC)

536

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

关键词: 平图, 4-正则图, transition多项式, Maple程序

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.

Key words: plane graph, 4-regular graph, Maple program, transition polynomial

中图分类号: 

  • O157.5
[1] JAEGER F. On transition polynomials of 4-regular graphs[M]. Berlin: Springer Netherlands, 1990:123-150.
[2] TUTTE W T. A ring in graph theory[J]. Mathematical Proceedings of the Cambridge Philosophical Society, 1947, 43(1):26-40.
[3] KAUFFMAN L H. New invariants in the theory of knots[J]. Mathematical Association of America, 1988, 95(3):195-242.
[4] ITIK M, BANKS S P. On the calculation of the Kauffman bracket polynomial[J]. Applied Mathematics & Computation, 2010, 216(2):655-661.
[5] 李美莲,邓青英.虚拟链环的Kauffman尖括号多项式的Maple计算[J].厦门大学学报(自然科学版),2015,54(2):233-237. LI Meilian, DENG Qingying. The Maple calculation of the Kauffman bracket polynomial of virtual link[J]. Journal of Xiamen University(Natural Science), 2015, 54(2):233-237.
[1] 寇艳芳,陈祥恩,王治文. K1,3,p和 K1,4,p的点可区别的IE-全染色及一般全染色[J]. 山东大学学报（理学版）, 2018, 53(8): 53-60.
[2] 刘小花,马海成. Q形图的匹配能序及Hosoya指标排序[J]. 山东大学学报（理学版）, 2018, 53(8): 61-65.
[3] 陈宏宇,张丽. 4-圈不共点的平面图的线性2-荫度[J]. 山东大学学报（理学版）, 2017, 52(12): 36-41.
[4] 何玉萍,王治文,陈祥恩. mC8的点可区别全染色[J]. 山东大学学报（理学版）, 2017, 52(10): 24-30.
[5] 李亭亭,劳会学. 一类混合型数论函数的均值估计[J]. 山东大学学报（理学版）, 2017, 52(8): 70-74.
[6] 王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报（理学版）, 2017, 52(8): 100-106.
[7] 陈祥恩,苗婷婷,王治文. 两条路的联图的点可区别I-全染色[J]. 山东大学学报（理学版）, 2017, 52(4): 30-33.
[8] 王晔,孙磊. 不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报（理学版）, 2017, 52(4): 34-39.
[9] 马海成,李生刚. 有限拓扑的有向图表示[J]. 山东大学学报（理学版）, 2017, 52(4): 100-104.
[10] 朱晓颖,逄世友. 控制数给定的树的最大离心距离和[J]. 山东大学学报（理学版）, 2017, 52(2): 30-36.
[11] 杨春花,蔡建生. 限定条件下图的f-染色的分类[J]. 山东大学学报（理学版）, 2017, 52(2): 37-38.
[12] 李世玲, 陈祥恩,王治文. 完全二部图K3,n(n≥18)的点可区别E-全染色[J]. 山东大学学报（理学版）, 2016, 51(4): 68-71.
[13] 朱海洋,顾 毓,吕新忠. 平面图的平方染色数的一个新上界[J]. 山东大学学报（理学版）, 2016, 51(2): 94-101.
[14] 关爱霞, 李芳, 李国全. 关于诱导度偏差的指数型上尾估计[J]. 山东大学学报（理学版）, 2015, 50(12): 73-75.
[15] 孟献青. 一类平面图的强边染色[J]. 山东大学学报（理学版）, 2015, 50(08): 10-13.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发