کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654016 | 1632806 | 2011 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Some inequalities for the Tutte polynomial
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We prove that the Tutte polynomial of a coloopless paving matroid is convex along the portion of the line x+y=px+y=p lying in the positive quadrant. Every coloopless paving matroid is in the class of matroids which contain two disjoint bases or whose ground set is the union of two bases. For this latter class we give a proof that TM(a,a)≤max{TM(2a,0),TM(0,2a)}TM(a,a)≤max{TM(2a,0),TM(0,2a)} for a≥2a≥2. We conjecture that TM(1,1)≤max{TM(2,0),TM(0,2)}TM(1,1)≤max{TM(2,0),TM(0,2)} for the same class of matroids. We also prove this conjecture for some families of graphs and matroids.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 3, April 2011, Pages 422–433
Journal: European Journal of Combinatorics - Volume 32, Issue 3, April 2011, Pages 422–433
نویسندگان
Laura E. Chávez-Lomelí, Criel Merino, Steven D. Noble, Marcelino Ramírez-Ibáñez,