کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650200 | 1342479 | 2009 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The clique operator on matching and chessboard graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given positive integers m,nm,n, we consider the graphs GnGn and Gm,nGm,n whose simplicial complexes of complete subgraphs are the well-known matching complex MnMn and chessboard complex Mm,nMm,n. Those are the matching and chessboard graphs. We determine which matching and chessboard graphs are clique–Helly. If the parameters are small enough, we show that these graphs (even if not clique–Helly) are homotopy equivalent to their clique graphs. We determine the clique behavior of the chessboard graph Gm,nGm,n in terms of mm and nn, and show that Gm,nGm,n is clique-divergent if and only if it is not clique–Helly. We give partial results for the clique behavior of the matching graph GnGn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 1, 6 January 2009, Pages 85–93
Journal: Discrete Mathematics - Volume 309, Issue 1, 6 January 2009, Pages 85–93
نویسندگان
F. Larrión, M.A. Pizaña, R. Villarroel-Flores,