کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649060 | 1632448 | 2007 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The well-covered dimension of random graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The well-covered dimension of random graphs The well-covered dimension of random graphs](/preview/png/4649060.png)
چکیده انگلیسی
Given a graph G and field FF, the well-covered vector space of G is the vector space of all functions f:V(G)→Ff:V(G)→F such that ∑v∈If(v) is constant for all maximal independent sets I . We show here that, over all fields FF, almost all graphs G∈Gn,pG∈Gn,p has well-covered dimension 0 over FF. As a corollary, we prove that almost no graphs G∈Gn,pG∈Gn,p are well-covered.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 3–5, 6 February 2007, Pages 352–355
Journal: Discrete Mathematics - Volume 307, Issues 3–5, 6 February 2007, Pages 352–355
نویسندگان
J.I. Brown, R.J. Nowakowski,