کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649003 | 1632436 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A conjecture on critical graphs and connections to the persistence of associated primes
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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](/preview/png/4649003.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 310, Issues 15–16, 28 August 2010, Pages 2176–2182
نویسندگان
Christopher A. Francisco, Huy Tài Hà, Adam Van Tuyl,