کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902955 1632397 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Polytopality of maniplexes
ترجمه فارسی عنوان
چند جمله ای از دستکاری ها
کلمات کلیدی
چند جمله ای خلاصه، منیلیکس، نقشه های پلیتوپال، نمودارهای لبه رنگی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given an abstract polytope P, its flag graph is the edge-coloured graph whose vertices are the flags of P and whose i-edges correspond to i-adjacent flags. Flag graphs of polytopes are maniplexes. On the other hand, a maniplex need not be the flag graph of a polytope. It is natural to ask when does a maniplex is the flag graph of a polytope. In this paper we give necessary and sufficient conditions (in terms of graphs) on a maniplex to be (isomorphic to) the flag graph of a polytope. For this, given a maniplex M, we define a poset PM and determine when is PM an abstract polytope. Moreover, in such case, we show that M is isomorphic to the flag graph of PM.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 7, July 2018, Pages 2068-2079
نویسندگان
, ,