کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
422208 | 685043 | 2009 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Topological Properties of Event Structures
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Motivated by the nice labelling problem for event structures, we study the topological properties of the associated graphs. For each n⩾0, we exhibit a graph Gn that cannot occur on an antichain as a subgraph of the graph of an event structure of degree n. The clique complexes of the graphs Gn are disks (n even) and spheres (n odd) in increasing dimensions. We strengthen the result for event structures of degree 3: cycles of length greater than 3 do not occur on antichains as subgraphs. This amounts to saying that the clique complex of the graph of an event structure of degree 3 is acyclic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 230, 24 March 2009, Pages 149-160
Journal: Electronic Notes in Theoretical Computer Science - Volume 230, 24 March 2009, Pages 149-160