کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647247 | 1632411 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
3-minimal triangle-free graphs
ترجمه فارسی عنوان
3-حداقل گرافهای بدون مثلث
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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 11-minimal and 22-minimal graphs. We characterize 33-minimal triangle-free graphs. As a corollary, we show that there are exactly [(n−1)212]−⌊n−42⌋+⌊n−22⌋ nonisomorphic 33-minimal triangle-free nn-vertex graphs when n≥7n≥7, where [x][x] denotes the nearest integer to xx.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 331, 28 September 2014, Pages 3–8
Journal: Discrete Mathematics - Volume 331, 28 September 2014, Pages 3–8
نویسندگان
Mohammad Alzohairi, Youssef Boudabbous,