کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4668517 | 1633882 | 2015 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Triangle-free graphs which are minimal for some nonstable 4-vertex subset
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In a graph GG, a module is a vertex subset MM such that every vertex outside MM is adjacent to all or none of MM. A graph GG is prime if ϕϕ, the single-vertex sets, and V(G)V(G) are the only modules in GG. A prime graph GG is kk-minimal if there is some kk-set UU of vertices such that no proper induced subgraph of GG containing UU is prime.Cournier and Ille in 1998 characterized the 1-minimal and 2-minimal graphs. Recently, Alzohairi and Boudabbous characterized 3-minimal triangle-free graphs. We characterize the triangle-free graphs which are minimal for some nonstable 4-vertex subset.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Arab Journal of Mathematical Sciences - Volume 21, Issue 2, July 2015, Pages 159–169
Journal: Arab Journal of Mathematical Sciences - Volume 21, Issue 2, July 2015, Pages 159–169
نویسندگان
Mohammad Alzohairi,