Containment Graphs, Posets, and Related Classes of Graphs

zbMath0738.05067arXiv1907.07414MaRDI QIDQ3972134

Martin Charles Golumbic, Edward R. Scheinerman

Publication date: 25 June 1992

Full work available at URL: https://arxiv.org/abs/1907.07414

zbMATH Keywords

containment graphcontainment posetcontainment representations

Mathematics Subject Classification ID

Partial orders, general (06A06) Structural characterization of families of graphs (05C75)

Related Items

Subtree filament graphs are subtree overlap graphs ⋮ On containment graphs of paths in a tree ⋮ Representing digraphs using intervals or circular arcs ⋮ On circle containment orders ⋮ Algorithmic aspects of intersection graphs and representation hypergraphs ⋮ On the structure of hereditary classes of graphs ⋮ Dimension of CPT posets ⋮ Containment graphs and posets of paths in a tree: wheels and partial wheels ⋮ Permutation bigraphs and interval containments ⋮ Maximum independent set and maximum clique algorithms for overlap graphs ⋮ Min-Orderable Digraphs ⋮ Recent results on containment graphs of paths in a tree ⋮ Non-edge orientation and vertex ordering characterizations of some classes of bigraphs ⋮ On \(k\)-tree containment graphs of paths in a tree ⋮ Spherical containment and the Minkowski dimension of partial orders