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, Mobius 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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.disc.2008.01.039 | Discrete Mathematics |
Keywords | Field | DocType |
twisted wheels,t -unique,tutte polynomial,t-unique,t,line graph | Tutte 12-cage,Discrete mathematics,Combinatorics,Tutte polynomial,Tutte theorem,Polyhedral graph,Nowhere-zero flow,Chromatic polynomial,Mathematics,Graph coloring,Tutte matrix | Journal |
Volume | Issue | ISSN |
309 | 4 | Discrete Mathematics |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yinghua Duan | 1 | 3 | 0.78 |
Haidong Wu | 2 | 26 | 8.43 |
Qinglin Yu | 3 | 102 | 20.73 |