کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654762 1632832 2008 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Posets, clique graphs and their homotopy type
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Posets, clique graphs and their homotopy type
چکیده انگلیسی
To any finite poset P we associate two graphs which we denote by Ω(P) and ℧(P). Several standard constructions can be seen as Ω(P) or ℧(P) for suitable posets P, including the comparability graph of a poset, the clique graph of a graph and the 1-skeleton of a simplicial complex. We interpret graphs and posets as simplicial complexes using complete subgraphs and chains as simplices. Then we study and compare the homotopy types of Ω(P), ℧(P) and P. As our main application we obtain a theorem, stronger than those previously known, giving sufficient conditions for a graph to be homotopy equivalent to its clique graph. We also introduce a new graph operator H that preserves clique-Hellyness and dismantlability and is such that H(G) is homotopy equivalent to both its clique graph and the graph G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 1, January 2008, Pages 334-342
نویسندگان
, , ,