✦ LIBER ✦

Sources in posets and comparability graphs

✍ Scribed by John Gimbel

Publisher: Springer Netherlands
Year: 1992
Tongue: English
Weight: 229 KB
Volume: 9
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00420356

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On sources in comparability graphs, with

On sources in comparability graphs, with applications

✍ S. Olariu 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 235 KB

We characterize sources in comparability graphs and show that our result provides a unifying look at two recent results about interval graphs. An orientation 0 of a graph G is obtained by assigning unique directions to its

Reconstruction of Posets with the Same C

Reconstruction of Posets with the Same Comparability Graph

✍ Pierre Ille; Jean-Xavier Rampon 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 221 KB

Given two finite posets P and P$ with the same comparability graph, we show that if |V(P)| 4 and if for all x # V(P), P&x & P$&x, then P &P$. This result leads us to characterize the finite posets P such that for all x # V(P), P&x & P\*&x.

Posets and planar graphs

✍ Stefan Felsner; William T. Trotter 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 112 KB

## Abstract Usually __dimension__ should be an integer valued parameter. We introduce a refined version of dimension for graphs, which can assume a value [__t__ − 1 ↕ __t__], thought to be between __t__ − 1 and __t__. We have the following two results: (a) a graph is outerplanar if and only if its

Comparability Graphs and Digital Topolog

Comparability Graphs and Digital Topology

✍ Alain Bretto 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 65 KB

we will give new, simpler and shorter proofs of these results, we will generalize some of them.

Median graphs, parallelism and posets

✍ Jean-Pierre Barthélemy; Julien Constantin 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 989 KB

A notion of parallelism is defined in finite median graphs and a number of properties about geodesics and the existence of cubes are obtained. Introducing sites as a double structure of partial order and graph on a set, it is shown that all median graphs can be constructed from sites and, in fact, t

Preference Structures and Co-comparabili

Preference Structures and Co-comparability Graphs

✍ Moncef Abbas; Marc Pirlot; Philippe Vincke 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 850 KB

Order structures such as linear orders, weak orders, semiorders and interval orders are often considered as models of a decision maker's preferences. In this paper we introduce and study new order structures characterized by their symmetric part belonging to certain classes of co-comparability graph