Clique-width of graph classes defined by two forbidden induced subgraphs
KK Dabrowski, D Paulusma - The Computer Journal, 2016 - ieeexplore.ieee.org
The class of H-free graphs has bounded clique-width if and only if H is an induced subgraph
of the 4-vertex path P_4. We study the (un) boundedness of the clique-width of graph …
of the 4-vertex path P_4. We study the (un) boundedness of the clique-width of graph …
[HTML][HTML] Classifying the clique-width of H-free bipartite graphs
KK Dabrowski, D Paulusma - Discrete Applied Mathematics, 2016 - Elsevier
Let G be a bipartite graph, and let H be a bipartite graph with a fixed bipartition (BH, WH).
We consider three different, natural ways of forbidding H as an induced subgraph in G. First …
We consider three different, natural ways of forbidding H as an induced subgraph in G. First …
Bounding the Clique‐Width of H‐Free Chordal Graphs
A graph is H‐free if it has no induced subgraph isomorphic to H. Brandstädt, Engelfriet, Le,
and Lozin proved that the class of chordal graphs with independence number at most 3 has …
and Lozin proved that the class of chordal graphs with independence number at most 3 has …
[HTML][HTML] Bounding clique-width via perfect graphs
We continue the study into the clique-width of graph classes defined by two forbidden
induced graphs. We present three new classes of bounded clique-width and one of …
induced graphs. We present three new classes of bounded clique-width and one of …
Bounding clique-width via perfect graphs
Given two graphs H_1 and H_2, a graph G is (H_1, H_2)-free if it contains no subgraph
isomorphic to H_1 or H_2. We continue a recent study into the clique-width of (H_1, H_2) …
isomorphic to H_1 or H_2. We continue a recent study into the clique-width of (H_1, H_2) …
Induced minor free graphs: Isomorphism and clique-width
R Belmonte, Y Otachi, P Schweitzer - Algorithmica, 2018 - Springer
Given two graphs G and H, we say that G contains H as an induced minor if a graph
isomorphic to H can be obtained from G by a sequence of vertex deletions and edge …
isomorphic to H can be obtained from G by a sequence of vertex deletions and edge …
Bounding the Clique-Width of H-free Chordal Graphs
A graph is H-free if it has no induced subgraph isomorphic to H. Brandstädt, Engelfriet, Le
and Lozin proved that the class of chordal graphs with independence number at most 3 has …
and Lozin proved that the class of chordal graphs with independence number at most 3 has …
Bounding the clique-width of H-free split graphs
A graph is H-free if it has no induced subgraph isomorphic to H. We continue a study into the
boundedness of clique-width of subclasses of perfect graphs. We identify five new classes of …
boundedness of clique-width of subclasses of perfect graphs. We identify five new classes of …
[PDF][PDF] Mémoire d'habilitation à diriger des recherches Studying Graphs: Structure via Rank-Width, and Listing of Minimal Dominating Sets
MM KANTÉ - fc.isima.fr
This document presents my main research activities during the last six years and concern
problems in combinatorics and can be classified into two principal themes. The first one is a …
problems in combinatorics and can be classified into two principal themes. The first one is a …
Induced minor free graphs: Isomorphism and clique-width
R Belmonte, Y Otachi, P Schweitzer - 電子情報通信学会技術研究 …, 2015 - ipsj.ixsq.nii.ac.jp
Given two graphs G and H, we say that G contains H as an induced minor a graph
isomorphic to H can be obtained from G by a sequence of vertex deletions and edge …
isomorphic to H can be obtained from G by a sequence of vertex deletions and edge …