# zbMATH — the first resource for mathematics

Dimensions for cographs. (English) Zbl 0994.05127
Author’s abstract: Cographs—complement-reducible graphs—can be viewed as intersection graphs (of $$k$$-dimensional boxes), as intersections of graphs (of $$P_4,C_4$$-free graphs), and as common tieset graphs of two-terminal graphs. This approach connects cographs with other topics such as chordal, interval, and series-parallel graphs, and it provides a natural dimension for cographs.
##### MSC:
 05C75 Structural characterization of families of graphs 05C35 Extremal problems in graph theory