کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624961 | 1340306 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Clique numbers of graphs and irreducible exact m-covers of the integers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Clique numbers of graphs and irreducible exact m-covers of the integers Clique numbers of graphs and irreducible exact m-covers of the integers](/preview/png/4624961.png)
چکیده انگلیسی
For each m⩾1m⩾1 and k⩾2k⩾2, we construct a graph G=(V,E)G=(V,E) with ω(G)=mω(G)=m such thatmax1⩽i⩽kω(G[Vi])=m for arbitrary partition {V1,…,Vk}{V1,…,Vk} of V , where ω(G)ω(G) is the clique number of G and G[Vi]G[Vi] is the induced subgraph of G with the vertex set ViVi. Using this result, we show that for each m⩾2m⩾2 there exists an exact m -cover of ZZ which is not the union of two 1-covers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 43, Issue 1, July 2009, Pages 24–30
Journal: Advances in Applied Mathematics - Volume 43, Issue 1, July 2009, Pages 24–30
نویسندگان
Hao Pan, Li-Lu Zhao,