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

山东大学学报（理学版） ›› 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)

722

摘要： 将现有的计算方法改进得到了一种新的计算平图的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] 雷飞,文飞,李泽鹏,李沐春. 图的字典积的点可约边染色[J]. 《山东大学学报(理学版)》, 2024, 59(10): 107-114.
[2] 方子强,李龙捷,任海珍. 积运算符号图的谱[J]. 《山东大学学报(理学版)》, 2024, 59(10): 101-106.
[3] 梅银珍,符惠芬. 四类运算图的Sombor指数[J]. 《山东大学学报(理学版)》, 2024, 59(6): 56-63.
[4] 王丽,李敬文,杨文珠,裴华艳. 单圈图的邻点可约全标号[J]. 《山东大学学报(理学版)》, 2024, 59(6): 44-55.
[5] 胡开洋,黄明芳,马宝林. 完全二部图K12, n(12≤n≤88)的点可区别E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(6): 36-43, 70.
[6] 王勇军,陈祥恩. 完全三部图的点被多重集可区别的一般全染色[J]. 《山东大学学报(理学版)》, 2024, 59(6): 29-35.
[7] 陈宏宇. 树宽较小的图的线性荫度[J]. 《山东大学学报(理学版)》, 2024, 59(6): 25-28, 35.
[8] 马海成,攸晓杰. k-桥图匹配最大根的极值[J]. 《山东大学学报(理学版)》, 2024, 59(6): 19-24.
[9] 薛睿滢,魏宗田,翟美娟. 图的限制性燃烧连通度[J]. 《山东大学学报(理学版)》, 2024, 59(2): 91-99, 109.
[10] 朱莉,李鹏,王爱法. 单位区间图的半配对k-不相交路覆盖研究[J]. 《山东大学学报(理学版)》, 2024, 59(2): 80-90.
[11] 苏亚男,仝春灵,李勇,苏森原. 广义Petersen图P（n, k）的等全着色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 71-79.
[12] 梁超凡,刘奋进,李玉超,柳顺义. 奇异同谱图的构造[J]. 《山东大学学报(理学版)》, 2024, 59(2): 65-70.
[13] 史雅馨,刘凤霞,蔡华. Wn□Pm的r-hued染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 59-64.
[14] 刘欢,强会英,王洪申,白羽. 树图的2-距离和可区别染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 47-52, 58.
[15] 曹静,陈祥恩. 轮与扇的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 38-46.
Viewed
Full text


Abstract

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