✦ LIBER ✦

Containment Graphs, Posets, and Related Classes of Graphs

✍ Scribed by MARTIN CHARLES GOLUMBIC; EDWARD R. SCHEINERMAN

Book ID: 119863011
Publisher: John Wiley and Sons
Year: 1989
Tongue: English
Weight: 637 KB
Volume: 555
Category: Article
ISSN: 0890-6564
DOI: 10.1111/j.1749-6632.1989.tb22452.x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graph Classes: A Survey || 6. Posets

✍ Brandstädt, Andreas; Le, Van Bang; Spinrad, Jeremy P. 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics ⚖ 138 KB

Classes of bipartite graphs related to c

Classes of bipartite graphs related to chordal graphs

✍ Andreas Brandstädt 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 631 KB

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

Poset graphs and the lattice of graph an

Poset graphs and the lattice of graph annihilators

✍ LaGrange, John D.; Roy, Kyle A. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 449 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

Torus graphs and simplicial posets

✍ Hiroshi Maeda; Mikiya Masuda; Taras Panov 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 278 KB