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 H-free split graphs whose clique-width is bounded. Our main result, obtained by combining new and known results, provides a classification of all but two stubborn cases, that is, with two potential exceptions we determine all graphs H for which the class of H-free split graphs has bounded clique-width
Many NP-complete graph problems are polynomial-time solvable on graph classes of bounded clique-widt...
We resolve the computational complexity of GRAPH ISOMORPHISM for classes of graphs characterized by ...
Clique-width is an important graph parameter due to its algorithmic and structural properties. A gra...
A graph is H-free if it has no induced subgraph isomorphic to H. We continue a study into the bounde...
A graph is H-free if it has no induced subgraph isomorphic to H. We continue a study into the bounde...
A graph is H-free if it has no induced subgraph isomorphic to H. We continue a study into the bounde...
Given two graphs H1 and H2, a graph G is (H1,H2)-free if it contains no subgraph isomorphic to H1 or...
Given two graphs H1 and H2, a graph G is (H1,H2)-free if it contains no subgraph isomorphic to H1 or...
A graph is H-free if it has no induced subgraph isomorphic to H. Brandstädt, Engelfriet, Le and Lozi...
The class of H-free graphs has bounded clique-width if and only if H is an induced subgraph of the 4...
We continue the study into the clique-width of graph classes defined by two forbidden induced graphs...
If a graph has no induced subgraph isomorphic to any graph in a finite family {H1,…,Hp}, it is said ...
Let G be a bipartite graph, and let H be a bipartite graph with a fixed bipartition (B H ,W H ). We ...
Clique-width is an important graph parameter due to its algorithmic and structural properties. A gr...
We almost completely resolve the computational complexity of Graph Isomorphism for classes of graph...
Many NP-complete graph problems are polynomial-time solvable on graph classes of bounded clique-widt...
We resolve the computational complexity of GRAPH ISOMORPHISM for classes of graphs characterized by ...
Clique-width is an important graph parameter due to its algorithmic and structural properties. A gra...
A graph is H-free if it has no induced subgraph isomorphic to H. We continue a study into the bounde...
A graph is H-free if it has no induced subgraph isomorphic to H. We continue a study into the bounde...
A graph is H-free if it has no induced subgraph isomorphic to H. We continue a study into the bounde...
Given two graphs H1 and H2, a graph G is (H1,H2)-free if it contains no subgraph isomorphic to H1 or...
Given two graphs H1 and H2, a graph G is (H1,H2)-free if it contains no subgraph isomorphic to H1 or...
A graph is H-free if it has no induced subgraph isomorphic to H. Brandstädt, Engelfriet, Le and Lozi...
The class of H-free graphs has bounded clique-width if and only if H is an induced subgraph of the 4...
We continue the study into the clique-width of graph classes defined by two forbidden induced graphs...
If a graph has no induced subgraph isomorphic to any graph in a finite family {H1,…,Hp}, it is said ...
Let G be a bipartite graph, and let H be a bipartite graph with a fixed bipartition (B H ,W H ). We ...
Clique-width is an important graph parameter due to its algorithmic and structural properties. A gr...
We almost completely resolve the computational complexity of Graph Isomorphism for classes of graph...
Many NP-complete graph problems are polynomial-time solvable on graph classes of bounded clique-widt...
We resolve the computational complexity of GRAPH ISOMORPHISM for classes of graphs characterized by ...
Clique-width is an important graph parameter due to its algorithmic and structural properties. A gra...