کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653511 1632778 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connected obstructions to full graph homomorphisms
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Connected obstructions to full graph homomorphisms
چکیده انگلیسی
Minimal obstructions to full homomorphisms to a graph B have been proved to be of size at most |B|+1. This turns out to require that disconnected obstructions be allowed. In this paper we prove that the size of minimal connected obstructions is at most |B|+2. We also prove that achieving |B|+2 is rare and present a complete list of the exceptional cases. Finally, we compute the dualities associated with these exceptions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 41, October 2014, Pages 278-288
نویسندگان
, ,