کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426647 686137 2010 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A nice labelling for tree-like event structures of degree 3
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A nice labelling for tree-like event structures of degree 3
چکیده انگلیسی

We address the problem of finding nice labellings for event structures of degree 3. We develop a minimum theory by which we prove that the index of an event structure of degree 3 is bounded by a linear function of the height. The main theorem of the paper states that event structures of degree 3 whose causality order is a tree have a nice labelling with 3 colors. We exemplify how to use this theorem to construct upper bounds for the index of other event structures of degree 3.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 208, Issue 6, June 2010, Pages 652-665