Bounding the clique-width of \(H\)-free split graphs (Q5965534): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2016.04.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2963640883
@@ Property / OpenAlex ID: W2963640883 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4425939
@@ Property / cites work: Q4425939 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph classes with and without powers of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Bounding the clique-width of \(H\)-free split graphs
+Normal rank
@@ Property / cites work @@
+Bounding the Clique-Width of H-free Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Clique-width for 4-vertex forbidden subgraphs
@@ Property / cites work: Clique-width for 4-vertex forbidden subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387674
@@ Property / cites work: Q5387674 / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of (\(P_{5}\),\,gem)-free graphs
@@ Property / cites work: On the structure of (\(P_{5}\),\,gem)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+GEM- AND CO-GEM-FREE GRAPHS HAVE BOUNDED CLIQUE-WIDTH
+Normal rank
@@ Property / cites work @@
+Chordal co-gem-free and (\(P_{5}\),\,gem)-free graphs have bounded clique-width
+Normal rank
@@ Property / cites work @@
+Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time.
+Normal rank
@@ Property / cites work @@
+On variations of \(P_{4}\)-sparse graphs
@@ Property / cites work: On variations of \(P_{4}\)-sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time recognition of clique-width \(\leq 3\) graphs
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring of graphs with Ramsey-type forbidden subgraphs
+Normal rank
@@ Property / cites work @@
+Bounding Clique-Width via Perfect Graphs
@@ Property / cites work: Bounding Clique-Width via Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring vertices of triangle-free graphs without forests
+Normal rank
@@ Property / cites work @@
+Classifying the clique-width of \(H\)-free bipartite graphs
+Normal rank
@@ Property / cites work @@
+Clique-Width of Graph Classes Defined by Two Forbidden Induced Subgraphs
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
@@ Property / cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES / rank @@
+Normal rank
@@ Property / cites work @@
+Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs
+Normal rank
@@ Property / cites work @@
+Recent developments on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs
+Normal rank
@@ Property / cites work @@
+On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree
+Normal rank
@@ Property / cites work @@
+Q5487903
@@ Property / cites work: Q5487903 / rank @@
+Normal rank
@@ Property / cites work @@
+THE CLIQUE-WIDTH OF BIPARTITE GRAPHS IN MONOGENIC CLASSES
+Normal rank
@@ Property / cites work @@
+ON THE CLIQUE–WIDTH OF GRAPH WITH FEW P<sub>4</sub>'S
+Normal rank
@@ Property / cites work @@
+Towards an Isomorphism Dichotomy for Hereditary Graph Classes
+Normal rank