Konrad K. Dabrowski

activity

20142024

most citedEditing to Eulerian Graphs

3 citations · 4 across the 6 of their papers we have counts for

collaborators

Showing cs.DMShow all

3 papers · 1 filter

cs.DM2014

Combinatorics and algorithms for augmenting graphs

Konrad K. Dabrowski, Dominique de Werra, Vadim V. Lozin +1

The notion of augmenting graphs generalizes Berge's idea of augmenting chains, which was used by Edmonds in his celebrated solution of the maximum matching problem. This problem is…

cs.DM2014★ 3 cited

Editing to Eulerian Graphs

Konrad K. Dabrowski, Petr A. Golovach, Pim van 't Hof +1

We investigate the problem of modifying a graph into a connected graph in which the degree of each vertex satisfies a prescribed parity constraint. Let $e a$ , $e d$ and $v d$ denote t…

cs.DM2014★ 1 cited

Clique-width of Graph Classes Defined by Two Forbidden Induced Subgraphs

Konrad K. Dabrowski, Daniël Paulusma

If a graph has no induced subgraph isomorphic to any graph in a finite family ${H_{1}, \dots, H_{p}}$ , it is said to be $(H_{1}, \dots, H_{p})$ -free. The class of $H$ -free graphs has bound…