✦ LIBER ✦

Planar graphs and poset dimension

✍ Scribed by Walter Schnyder

Publisher: Springer Netherlands
Year: 1989
Tongue: English
Weight: 946 KB
Volume: 5
Category: Article
ISSN: 0167-8094
DOI: 10.1007/bf00353652

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Planarity and Edge Poset Dimension

✍ Hubert de Fraysseix; Patrice Ossona de Mendez 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 291 KB

The dimension of planar posets

✍ William T Trotter Jr.; John I Moore Jr. 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 845 KB

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

Some theorems on graphs and posets

✍ William T. Trotter Jr.; John I. Moore Jr. 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 800 KB

In this journal, Lcclerc proved that the dimension of the partiailly ordered slet consisting of all subf~ce'~ of a tree T, m&red by inclusion, is the number of end yuints of 'I'. Leclerc posed the probkrn of determitAng the dimension the partially ed set P consisting of all inducxxI connected subgra

Sources in posets and comparability grap

Sources in posets and comparability graphs

✍ John Gimbel 📂 Article 📅 1992 🏛 Springer Netherlands 🌐 English ⚖ 229 KB