کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654661 1632831 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Labeled posets are universal
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Labeled posets are universal
چکیده انگلیسی

Partially ordered sets labeled with kk labels (kk-posets) and their homomorphisms are examined. The homomorphicity order of finite kk-posets is shown to be a distributive lattice. Homomorphicity orders of finite kk-posets and kk-lattices are shown to be universal in the sense that every countable poset can be embedded into them. Labeled posets are represented by directed graphs, and a categorical isomorphism between kk-posets and their digraph representations is established.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 2, February 2008, Pages 493–506
نویسندگان
,