کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649003 1632436 2010 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A conjecture on critical graphs and connections to the persistence of associated primes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A conjecture on critical graphs and connections to the persistence of associated primes
چکیده انگلیسی

We introduce a conjecture about constructing critically (s+1)(s+1)-chromatic graphs from critically ss-chromatic graphs. We then show how this conjecture implies that any unmixed height two square-free monomial ideal II in a polynomial ring RR, i.e., the cover ideal of a finite simple graph, has the persistence property, that is, Ass(R/Is)⊆Ass(R/Is+1) for all s≥1s≥1. To support our conjecture, we prove that the statement is true if we also assume that χf(G)χf(G), the fractional chromatic number of the graph GG, satisfies χ(G)−1<χf(G)≤χ(G)χ(G)−1<χf(G)≤χ(G). We give an algebraic proof of this result.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issues 15–16, 28 August 2010, Pages 2176–2182
نویسندگان
, , ,