(c-)AND: A new graph model

zbMath1311.05135arXiv1306.1957MaRDI QIDQ5249235

Christopher Thraves Caro, Mauricio Soto

Publication date: 30 April 2015

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

zbMATH Keywords

disk graphsintersection graphsgraph representationboxicity 2 graphsmax-tolerance graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Related Items (10)

Generalized disk graphs ⋮ Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs ⋮ On characterizing proper max-point-tolerance graphs ⋮ On the complexity of recognizing Stick, BipHook and max point-tolerance graphs ⋮ Recognition and drawing of stick graphs ⋮ Grid intersection graphs and order dimension ⋮ On central max-point-tolerance graphs ⋮ Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains ⋮ On grounded \(\llcorner\)-graphs and their relatives ⋮ Graph Classes and Forbidden Patterns on Three Vertices

This page was built for publication: (c-)AND: A new graph model