𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Clique Divergent Clockwork Graphs and Partial Orders

✍ Scribed by F. Larrión; V. Neumann-Lara; M.A. Pizana

Book ID
108497980
Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
242 KB
Volume
7
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graph relations, clique divergence and s
Graph relations, clique divergence and surface triangulations
✍ F. Larrión; V. Neumann-Lara; M.A. Pizaña 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 224 KB

## Abstract This work has two aims: first, we introduce a powerful technique for proving clique divergence when the graph satisfies a certain symmetry condition. Second, we prove that each closed surface admits a clique divergent triangulation. By definition, a graph is clique divergent if the orde

Comparability graphs with constraint, pa
Comparability graphs with constraint, partial semi-orders and interval orders
✍ Claude Flament 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 580 KB

A symmetric, anfireflexive relation S is a comparability graph ff one can assign a transitive orientation to the edges: we obtain a partial order. We say that S is a comparability graph with constraint C, a subrelation of S, if S has a transitive orientation including C. A characterization is given