کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649706 1342464 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The reconstruction conjecture and edge ideals
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The reconstruction conjecture and edge ideals
چکیده انگلیسی

Given a simple graph GG on nn vertices, we prove that it is possible to reconstruct several algebraic properties of the edge ideal from the deck of GG, that is, from the collection of subgraphs obtained by removing a vertex from GG. These properties include the Krull dimension, the Hilbert function, and all the graded Betti numbers βi,jβi,j where j

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 10, 28 May 2008, Pages 2002–2010
نویسندگان
, , ,