×

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
PDF BibTeX XML Cite