کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424307 | 1632794 | 2012 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Conical and spherical graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We introduce and study the notions of conical and spherical graphs. We show that these mutually exclusive properties, which have a geometric interpretation, provide links between apparently unrelated classical concepts such as dominating sets, independent dominating sets, edge covers, and the homotopy type of an associated simplicial complex. In particular, we solve the problem of characterizing the forests whose dominating sets of minimum cardinality are also independent. To establish these connections, we prove a formula to compute the Euler characteristic of an arbitrary simplicial complex from a set of generators of its Stanley-Reisner ideal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 7, October 2012, Pages 1606-1618
Journal: European Journal of Combinatorics - Volume 33, Issue 7, October 2012, Pages 1606-1618
نویسندگان
Mario Marietti, Damiano Testa,