کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902857 1632395 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the reduced Euler characteristic of independence complexes of circulant graphs
ترجمه فارسی عنوان
در ویژگی کاهش دهنده یولر از مجموعه های استقلال گرافهای دایره ای
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,