کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902895 | 1632395 | 2018 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Homomorphism complexes and k-cores
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For any fixed graph G, we prove that the topological connectivity of the graph homomorphism complex Hom(G,Km) is at least mâD(G)â2, where D(G)=maxHâGδ(H), for δ(H) the minimum degree of a vertex in a subgraph H. This generalizes a theorem of CÌukiÄ and Kozlov, in which the maximum degree Î(G) was used in place of D(G), and provides a high-dimensional analogue of the graph theoretic bound for chromatic number, Ï(G)â¤D(G)+1, as Ï(G)=min{m:Hom(G,Km)â â
}. Furthermore, we use this result to examine homological phase transitions in the random polyhedral complexes Hom(G(n,p),Km) when p=cân for a fixed constant c>0.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2567-2574
Journal: Discrete Mathematics - Volume 341, Issue 9, September 2018, Pages 2567-2574
نویسندگان
Greg Malen,