کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657136 1343718 2009 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized duality for graphs on surfaces and the signed Bollobás–Riordan polynomial
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Generalized duality for graphs on surfaces and the signed Bollobás–Riordan polynomial
چکیده انگلیسی

We generalize the natural duality of graphs embedded into a surface to a duality with respect to a subset of edges. The dual graph might be embedded into a different surface. We prove a relation between the signed Bollobás–Riordan polynomials of dual graphs. This relation unifies various recent results expressing the Jones polynomial of links as specializations of the Bollobás–Riordan polynomials.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 3, May 2009, Pages 617-638