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