#### Filter Results:

- Full text PDF available (7)

#### Publication Year

1999

2014

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Van Bang Le, H. N. de Ridder
- WG
- 2007

Cographs are those graphs without induced path on four vertices. A graph G is a probe cograph if its vertex set can be partitioned into two sets, N (non-probes) and P (probes) where N is independent and G can be extended to a cograph by adding edges between certain non-probes. A partitioned probe cograph is a probe cograph with a given partition in N and P.… (More)

- Andreas Brandstädt, Van Bang Le, H. N. de Ridder
- Inf. Process. Lett.
- 2004

Modular decomposition of graphs is a powerful tool for designing efficient algorithms for problems on graphs such as Maximum Weight Stable Set (MWS) and Maximum Weight Clique. Using this tool we obtain O(n·m) time algorithms for MWS on chair-and xbull-free graphs which considerably extends an earlier result on bull-and chair-free graphs by De Simone and… (More)

- Daniel Bayer, Van Bang Le, H. N. de Ridder
- Theor. Comput. Sci.
- 2009

- H. N. de Ridder, Van Bang Le, Daniel Bayer
- Electronic Notes in Discrete Mathematics
- 2006

- Van Bang Le, H. N. de Ridder
- Discrete Mathematics & Theoretical Computer…
- 2007

- Van Bang Le, H. N. de Ridder
- Exact, Approximative, Robust and Certifying…
- 2007

- Natalia de Ridder, H. N. de Ridder
- Electronic Notes in Discrete Mathematics
- 2006

Graph class C is induced-hereditary if for every graph G in C, every induced subgraph of G belongs to C. Induced-hereditary graph classes allow characterisation by sets of forbidden induced subgraphs. Such characterisations are very useful for automatic deduction of relations between graph classes. However, sometimes those sets of forbidden induced… (More)

- H. N. de Ridder, Hans L. Bodlaender
- FCT
- 1999

- H. N. de Ridder, Natalia de Ridder
- ICGT
- 2014

A graph class is called A-free if every graph in the class has no graph in the set A as an induced subgraph. Such characterisations by forbidden induced subgraphs are (among other purposes) very useful for determining whether A-free is a subclass of B-free, by determining whether every graph in B has some graph in A as an induced subgraph. This requires… (More)