H. N. de Ridder

Learn More
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 chairand xbull-free graphs which considerably extends an earlier result on bulland chairfree graphs by De Simone and(More)
An undirected graph G = (V, E) is a probe split graph if its vertex set can be partitioned into two sets, N (nonprobes) and P (probes) where N is independent and there exists E′ ⊆ N ×N such that G′ = (V, E ∪ E′) is a split graph. Recently Chang et al. gave an O(V (V +E)) time recognition algorithm for probe split graphs. In this article we give O(V 2 +V E)(More)
Brucellosis is a very widespread and economically important zoonosis which is also infectious for humans (9). The genus Brucella, consisting of gram-negative bacteria, forms together with Ochrobactrum anthropi and Phyllobacterium an rRNA cluster, closely related to the AgrobacteriumRhizobium cluster (1). For the identification of Brucella spp., mainly(More)
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)
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)
Flubendazole (FLUB) is a broad-spectrum benzimidazole anthelmintic, effective against endoparasites such as gastro-intestinal roundworms, gapeworms and tapeworms (2). This drug is widely used in the veterinary medicine of poultry. An administration of flubendazole can result in the presence of residues of the parent compound FLUB and its hydrolysed(More)