کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900500 | 1631600 | 2018 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Warmth and edge spaces of graphs
ترجمه فارسی عنوان
فضای گرم و لبه نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Here we seek to relate these two constructions, and in particular we provide evidence for the conjecture that the warmth of a graph G is always less than three plus the connectivity of Hom(K2,G). We succeed in establishing a first nontrivial case of the conjecture, by showing that ζ(G)â¤3 if Hom(K2,G) has an infinite first homology group. We also calculate warmth for a family of 'twisted toroidal' graphs that are important extremal examples in the context of Hom complexes. Finally we show that ζ(G)â¤nâ1 if a graph G does not have the complete bipartite graph Ka,b for a+b=n. This provides an analogue for a similar result in the context of Hom complexes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 96, May 2018, Pages 176-194
Journal: Advances in Applied Mathematics - Volume 96, May 2018, Pages 176-194
نویسندگان
Anton Dochtermann, Ragnar Freij-Hollanti,