Graph-Theoretic Concepts in Computer Science

DOI10.1007/b93953zbMath1255.68108MaRDI QIDQ5902515

Anna Bretscher, Christophe Paul, Derek Gordon Corneil, Michel A. Habib

Publication date: 12 January 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (20)

Minimal separators in \(P_4\)-sparse graphs ⋮ Orthology Relation and Gene Tree Correction: Complexity Results ⋮ Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs ⋮ Characterizations, probe and sandwich problems on \(( k , \ell )\)-cographs ⋮ Characterizing and Computing Minimal Cograph Completions ⋮ Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques ⋮ A survey of the algorithmic aspects of modular decomposition ⋮ An improvement on the complexity of factoring read-once Boolean functions ⋮ Tree decomposition and discrete optimization problems: a survey ⋮ A simple linear time certifying LBFS-based algorithm for recognizing trivially perfect graphs and their complements ⋮ Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs ⋮ A simple linear time algorithm for cograph recognition ⋮ Characterizing and computing minimal cograph completions ⋮ Applying modular decomposition to parameterized cluster editing problems ⋮ Fully dynamic recognition algorithm and certificate for directed cographs ⋮ Algorithmic aspects of a general modular decomposition theory ⋮ On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs ⋮ Laminar structure of ptolemaic graphs with applications ⋮ A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs ⋮ Efficient parallel recognition of cographs

This page was built for publication: Graph-Theoretic Concepts in Computer Science