کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649060 1632448 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The well-covered dimension of random graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The well-covered dimension of random graphs
چکیده انگلیسی

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
نویسندگان
, ,