Topological properties of event structures

DOI10.1016/J.ENTCS.2009.02.023MaRDI QIDQ2810963zbMATH OpenOpenAlexFDO

Authors Luigi Santocanale

Publication date 6 June 2016

Published in Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.entcs.2009.02.023

zbMATH Keywords

clique complexesevent structuresnice labelling problem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Combinatorial aspects of simplicial complexes (05E45) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• Nice labeling problem for event structures: a counterexample
• A Nice labelling for tree-like event structures of degree 3
• A Nice Labelling for Tree-Like Event Structures of Degree 3
• scientific article; zbMATH DE number 67680
• scientific article; zbMATH DE number 4770

Cites work

• A decomposition theorem for partially ordered sets
• An event structure semantics for general Petri nets
• An extension of the notions of traces and of asynchronous automata
• Contractible transformations do not change the homology groups of graphs
• Finite labelling problem in event structures
• Geometry and concurrency: a user's guide
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• Sur le coloriage des graphs
• The topological structure of asynchronous computability

Cited in

(4)

• Developing Topology Discovery in Event-B
• scientific article; zbMATH DE number 67680 (Why is no real title available?)
• scientific article; zbMATH DE number 1432244 (Why is no real title available?)
• A Nice labelling for tree-like event structures of degree 3

This page was built for publication: Topological properties of event structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810963)