两点连图的Tutte多项式及其应用

删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

本站小编 Free考研考试/2021-12-27

两点连图的Tutte多项式及其应用廖云华^1,2,3, 谢小良¹1. 湖南商学院数学与统计学院, 长沙 410205;
2. 湖南商学院湖南省移动电子商务协同创新中心, 长沙;湖南商学院移动商务智能湖南省重点实验室, 长沙;
3. 湖南商学院数学与统计学院, 长沙 Tutte Polynomial of Two Point Join Graph and Its Application LIAO Yunhua^1,2,3, XIE Xiaoliang¹1. Department of Mathematics, Hunan University of Commerce, Changsha small 410205, China;
2. Mobile E-business Collaborative Innovation Center of Hunan Province, Hunan University of Commerce, Changsha small 410205, China;;
3. Key Laboratory of Hunan Province for Mobile Business Intelligence, Hunan University of Commerce, Changsha small 410205, China ctwo XIE Xiaoliang;Department of Mathematics, Hunan University of Commerce, Changsha small 410205, China

摘要
图/表
参考文献(0)
相关文章(15)
点击分布统计
下载分布统计
-->

全文: PDF(456 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要设G和H为两个连通图，将G中的两个顶点与 H中的两个顶点分别粘合，得到的图就是G与 H的二点连图G：H.本文主要研究了两点连图的Tutte多项式，给出了T(G：H；x，y)的一个分拆方程.并利用得到的结果，研究了两类复杂网络模型的生成树数目和广义书图的Tutte多项式，均计算出了具体的表达式.最后，我们还考虑了正多边形链，得到了其Tutte多项式的一个递归表达式.

服务

加入引用管理器

E-mail Alert

RSS

收稿日期: 2015-03-30

PACS:

O157.5

基金资助:国家自然科学基金（11571101）资助项目.

引用本文:

廖云华, 谢小良. 两点连图的Tutte多项式及其应用[J]. 应用数学学报, 2016, 39(3): 392-402. LIAO Yunhua, XIE Xiaoliang. Tutte Polynomial of Two Point Join Graph and Its Application. Acta Mathematicae Applicatae Sinica, 2016, 39(3): 392-402.

链接本文:

http://123.57.41.99/jweb_yysxxb/CN/或 http://123.57.41.99/jweb_yysxxb/CN/Y2016/V39/I3/392

[1]	West D B.Introduction to Graph Theory.Beijing:China Machine Press,2004
[2]	Tutte W T.A contribution to the theory of chromatic polynomials.Can.J.Math.,1954,6:80-91
[3]	Ellis-Monaghan J A,Merino C.Graph polynomials and their applications I:The Tutte polynomial.In:Dehmer M (ed.),Structural Analysis of Complex Networks,Birkhauser,Boston,2011,219-255
[4]	Jaeger F,Vertigan D L,Welsh D J A.On the computational complexity of the Jones and Tutte polynomials.Math.Proc.Cambridge Philos.Soc.,1990,108:35-53
[5]	Li A M,Jiang G F.Tutte polynomial of a class of carbon nanotube like graphs.Journal of Beijing University of Chemical Technology,2011,38(1):131-135(in Chinese)
[6]	Jin X A.Tutte polynomials for two recursive families of graphs.Journal of Mathematical Study,2006,39:345-353
[7]	Gong H L,Jin X A.Potts model partition functions on two families of fractal lattices.Physica A,2014,414:143-153
[8]	Liao Y H,Hou Y P,Shen X L.Tutte polynomial of a small-world Farey graph.Eurphys.Lett.,2013,104,38001
[9]	Mphako-Banda E.Tutte polynomial of flower graphs.Bulletin of the Iranian Mathematical Society,2009,35:179-190
[10]	Brennan C,Mansour T,Mphako-Banda E.Tutte polynomials of wheels via generating functions.Bulletin of the Iranian Mathematical Society,2013,39:881-891
[11]	Negami S.Polynomial invariants of graphs.Transactions of The American Mathematical Society,1987,299:601-622
[12]	Donno A,Iacono D.The Tutte polynomial of the Sierpiński and Hanoi graphs.Advance in Geometry,2013,13:663-694
[13]	Liao Y H,Fang A X,Hou Y P.The Tutte polynomial of an infinite family of outerplanar,small-world and self-similar graphs.Physica A,2013,392:4584-4593
[14]	Liao Y H,Hou Y P,Shen X L.Tutte polynomial of the Apollonian network.Journal of Statistical Mechanics:Theory and Expertment,2014,P10043
[15]	Dorogovtsev S N,Goltsev A V,Mendes J F F.Pseudofractal scale-free web.Physical Review E,2002,65,066122
[16]	Rozenfeld H D,Havlin S,ben-Avraham D.Fractal and transfractal recursive scale-free nets.New Journal of Physics,2007,9,175
[17]	Rozenfeld H D,ben-Avraham D.Percolation in hierarchical scale-free nets.Physical Review E,2007,75,061102
[18]	Hao R X,Li W Q,Liu F.Tutte-Uniqueness of Line Graphs of Ladders.Journal of Kunming University of Science and Technology,2012,37(4):92-96(in Chinese)

[1]	张明军, 赵喜杨, 姚兵. (2m+1,1)-p-树的二分强优美性和二分强奇优美性[J]. 应用数学学报, 2016, 39(3): 419-428.
[2]	李阳, 黄元秋. 联图S₅ ∨ C_n的交叉数[J]. 应用数学学报, 2016, 39(2): 173-183.
[3]	原军, 刘爱霞. 局部内(外)半完全有向图可迹的充分条件[J]. 应用数学学报, 2016, 39(2): 200-212.
[4]	孙林, 孙德荣. 1-可嵌入曲面的图的边染色[J]. 应用数学学报, 2016, 39(1): 12-20.
[5]	张湘林, 黄元秋, 郭婷. D₃□P_n的亏格分布[J]. 应用数学学报, 2016, 39(1): 49-57.
[6]	崔丽楠, 郭巧萍. 几乎正则多部竞赛图中弧的外路[J]. 应用数学学报, 2016, 39(1): 130-137.
[7]	欧阳章东, 黄元秋. 关于K_2,2,2□S_n的交叉数[J]. 应用数学学报, 2015, 38(6): 968-975.
[8]	蔡建生, 冯滨鲁. 一致图存在的独立数条件[J]. 应用数学学报, 2015, 38(5): 736-774.
[9]	张湘林, 黄元秋, 郭婷. 一类5-正则外平面图的亏格分布[J]. 应用数学学报, 2015, 38(5): 787-795.
[10]	孙静, 胡智全. 平衡二部图哈密尔顿性的一个充分条件[J]. 应用数学学报, 2015, 38(5): 796-805.
[11]	周仲旺, 马振军. 轮图的全符号{k}-控制数[J]. 应用数学学报, 2015, 38(5): 854-861.
[12]	刘新求, 黄元秋. 一类循环图在射影平面上的嵌入[J]. 应用数学学报, 2015, 38(3): 385-395.
[13]	陈祥恩, 郭虹园, 王治文. mC4的顶点被多重色集合可区别的一般边染色[J]. 应用数学学报, 2015, 38(3): 406-412.
[14]	才仁文毛. 类循环图的可定向嵌入[J]. 应用数学学报, 2015, 38(3): 460-465.
[15]	王继顺, 李步军. 图的邻点可区别Ⅰ-均匀全染色[J]. 应用数学学报, 2015, 38(1): 125-136.

PDF全文下载地址:

http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14160