کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647699 | 1342368 | 2012 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Shift graphs on precompact families of finite sets of natural numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We study graphs defined on families of finite sets of natural numbers and their chromatic properties. Of particular interest are graphs for which the edge relation is given by the shift. We show that when considering shift graphs with infinite chromatic number, one can center attention on graphs defined on precompact thin families. We define a quasi-order relation on the collection of uniform families defined in terms of homomorphisms between their corresponding shift graphs, and show that there are descending ω1ω1-sequences. Specker graphs are also considered and their relation with shift graphs is established. We characterize the family of Specker graphs which contain a homomorphic image of a shift graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 19, 6 October 2012, Pages 2915–2926
Journal: Discrete Mathematics - Volume 312, Issue 19, 6 October 2012, Pages 2915–2926
نویسندگان
Carlos A. Di Prisco, Stevo Todorcevic,