کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661780 1633462 2014 28 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graphs realised by r.e. equivalence relations
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Graphs realised by r.e. equivalence relations
چکیده انگلیسی
We investigate dependence of recursively enumerable graphs on the equality relation given by a specific r.e. equivalence relation on ω. In particular we compare r.e. equivalence relations in terms of graphs they permit to represent. This defines partially ordered sets that depend on classes of graphs under consideration. We investigate some algebraic properties of these partially ordered sets. For instance, we show that some of these partial ordered sets possess atoms, minimal and maximal elements. We also fully describe the isomorphism types of some of these partial orders.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 165, Issues 7–8, July–August 2014, Pages 1263-1290
نویسندگان
, , , ,