کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657426 1343737 2006 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some new evaluations of the Tutte polynomial
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some new evaluations of the Tutte polynomial
چکیده انگلیسی

Interpretations for evaluations of the Tutte polynomial T(G;x,y) of a graph G are given at a number of points on the hyperbolae , for q a positive integer—points at which there are usually no other similarly meaningful graphical interpretations. Further, when q is a prime power, an alternative interpretation for the evaluation of the Tutte polynomial at (1-q,0) is presented, more familiarly known as the point which gives the number of proper vertex q-colourings of G.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 96, Issue 2, March 2006, Pages 207-224