کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515909 1343741 2005 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multiplicative graphs and semi-lattice endomorphisms in the category of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Multiplicative graphs and semi-lattice endomorphisms in the category of graphs
چکیده انگلیسی
A graph K is called multiplicative if whenever a categorical product of two graphs admits a homomorphism to K, then one of the factors also admits a homomorphism to K. We prove that all circular graphs Kk/d such that k/d<4 are multiplicative. This is done using semi-lattice endomorphism in (the skeleton of) the category of graphs to prove the multiplicativity of some graphs using the known multiplicativity of the odd cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 95, Issue 2, November 2005, Pages 338-345
نویسندگان
,