کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513057 | 1632455 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graph polynomials derived from Tutte-Martin polynomials
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A graph polynomial q(G;ζ) has recently been studied by Arratia et al. [The interlace polynomial: a new graph polynomial, in: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Mathematics, San Francisco, CA, 2000, North-Holland, Amsterdam, pp. 237-245]. That polynomial can be derived from the restricted Tutte-Martin polynomial of an isotropic system, which we introduced [A. Bouchet, Tutte-Martin polynomials and orienting vectors of isotropic systems, Graphs Combin. 7 (1991) 235-252] in order to prove a conjecture of Las Vergnas on the Tutte polynomial of a binary matroid. It follows that (i) |q(G;-1)| is equal to a power of 2 and (ii) q(G;3) is the same power of 2 times an odd integer. Neither (i) or (ii) appears in [R. Arratia et al., The interlace polynomial: a new graph polynomial, in: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Mathematics, San Francisco, CA, 2000, North-Holland, Amsterdam, pp. 237-245].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 302, Issues 1â3, 28 October 2005, Pages 32-38
Journal: Discrete Mathematics - Volume 302, Issues 1â3, 28 October 2005, Pages 32-38
نویسندگان
André Bouchet,