کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902857 | 1632395 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the reduced Euler characteristic of independence complexes of circulant graphs
ترجمه فارسی عنوان
در ویژگی کاهش دهنده یولر از مجموعه های استقلال گرافهای دایره ای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار تراکم ویژگی اویلر، پیچیده ساده،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be the circulant graph Cn(S) with Sâ{1,â¦,n2}. We study the reduced Euler characteristic ÏÌ of the independence complex Î(G) for n=pk with p prime and for n=2pk with p odd prime, proving that in both cases ÏÌ does not vanish. We also give an example of circulant graph whose independence complex has ÏÌ
which equals 0, giving a negative answer to R. Hoshino.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2380-2386
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2380-2386
نویسندگان
Giancarlo Rinaldo, Francesco Romeo,