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 等数据库收录! |
|