کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656013 1343414 2011 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Pseudograph associahedra
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Pseudograph associahedra
چکیده انگلیسی

Given a simple graph G, the graph associahedron KG is a simple polytope whose face poset is based on the connected subgraphs of G. This paper defines and constructs graph associahedra in a general context, for pseudographs with loops and multiple edges, which are also allowed to be disconnected. We then consider deformations of pseudograph associahedra as their underlying graphs are altered by edge contractions and edge deletions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 7, October 2011, Pages 2035-2055