scientific article; zbMATH DE number 1508917

zbMath0946.68101MaRDI QIDQ4506382

Jeremy P. Spinrad, Ross M. McConnell

Publication date: 18 September 2000

Full work available at URL: https://eudml.org/doc/120556

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

modular decompositiontransitive orientation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items

From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats ⋮ On the convexity number of graphs ⋮ Cograph editing: Merging modules is equivalent to editing P_4s ⋮ A survey of the algorithmic aspects of modular decomposition ⋮ An efficient exact algorithm for triangle listing in large graphs ⋮ Some remarks on the geodetic number of a graph ⋮ Applying modular decomposition to parameterized cluster editing problems ⋮ On the computation of the hull number of a graph