کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650162 1342477 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Tutte polynomial uniqueness of twisted wheels
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On Tutte polynomial uniqueness of twisted wheels
چکیده انگلیسی

A graph GG is called TT-unique   if any other graph having the same Tutte polynomial as GG is isomorphic to GG. Recently, there has been much interest in determining TT-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 TT-unique. In this paper, we prove that the twisted wheels are also TT-unique.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 4, 6 March 2009, Pages 926–936
نویسندگان
, , ,