✦ LIBER ✦

Poset graphs and the lattice of graph annihilators

✍ Scribed by LaGrange, John D.; Roy, Kyle A.

Book ID: 120536344
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 449 KB
Volume: 313
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.02.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Containment Graphs, Posets, and Related

Containment Graphs, Posets, and Related Classes of Graphs

✍ MARTIN CHARLES GOLUMBIC; EDWARD R. SCHEINERMAN 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 637 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 boxicity of graphs

✍ W.T Trotter Jr.; Douglas B West 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 197 KB

A t-box representation of a graph encodes each vertex as a box in t-space determined by the (integer) coordinates of its lower and upper corner, such that vertices are adjacent if and only if the corresponding boxes intersect. The boxicity of a graph G is the minirmlm t for which this can be done; e

Planar graphs and poset dimension

✍ Walter Schnyder 📂 Article 📅 1989 🏛 Springer Netherlands 🌐 English ⚖ 946 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