کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8900500 1631600 2018 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Warmth and edge spaces of graphs
ترجمه فارسی عنوان
فضای گرم و لبه نمودار
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
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
نویسندگان
, ,