首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On Tutte polynomial uniqueness of twisted wheels
Authors:Yinghua Duan  Qinglin Yu
Institution:a Center for Combinatorics, LPMC, Nankai University, Tianjin, China
b Department of Mathematics, University of Mississippi, MS, USA
c Department of Mathematics and Statistics, Thompson Rivers University, Kamloops, BC, Canada
Abstract:A graph G is called T-unique if any other graph having the same Tutte polynomial as G is isomorphic to G. Recently, there has been much interest in determining T-unique graphs and matroids. For example, de Mier and Noy A. de Mier, M. Noy, On graphs determined by their Tutte polynomials, Graphs Combin. 20 (2004) 105-119; A. de Mier, M. Noy, Tutte uniqueness of line graphs, Discrete Math. 301 (2005) 57-65] showed that wheels, ladders, Möbius ladders, square of cycles, hypercubes, and certain class of line graphs are all T-unique. In this paper, we prove that the twisted wheels are also T-unique.
Keywords:Tutte polynomial  _method=retrieve&  _eid=1-s2  0-S0012365X08000617&  _mathId=si29  gif&  _pii=S0012365X08000617&  _issn=0012365X&  _acct=C000051805&  _version=1&  _userid=1154080&  md5=3140c07834acd58ada7ecfb1c4c6b980')" style="cursor:pointer  T-unique" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">T-unique  Twisted wheels
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号