Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
426647 | Information and Computation | 2010 | 14 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics