کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654977 | 1632842 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cantor–Bernstein type theorem for locally constrained graph homomorphisms
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that the simultaneous existence of a single locally surjective graph homomorphism between a graph GG and a connected and finite graph HH together with some locally injective homomorphism between the same pair of graphs assures that both homomorphisms are locally bijective.We give a short proof of this assertion which unifies previously known partial results of this form. We utilize the notion of universal cover, and relate its properties to the notion of degree refinement, which was used as a principal tool in other works.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 27, Issue 7, October 2006, Pages 1111–1116
Journal: European Journal of Combinatorics - Volume 27, Issue 7, October 2006, Pages 1111–1116
نویسندگان
Jiří Fiala, Jana Maxová,