Minimal classes of graphs of unbounded clique-width (Q659655): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00026-011-0117-2
+Normal rank
@@ Property / OpenAlex ID @@
+W2153230366
@@ Property / OpenAlex ID: W2153230366 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness results for some problems on subclasses of bipartite and chordal graphs
+Normal rank
@@ Property / cites work @@
+Q4667625
@@ Property / cites work: Q4667625 / 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 @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Q5463359
@@ Property / cites work: Q5463359 / rank @@
+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 @@
+Q2741323
@@ Property / cites work: Q2741323 / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof that `proper = unit'
@@ Property / cites work: A short proof that `proper = unit' / rank @@
+Normal rank
@@ Property / cites work @@
+Jump number maximization for proper interval graphs and series-parallel graphs
+Normal rank
@@ Property / cites work @@
+Proper interval graphs and the guard problem
@@ Property / cites work: Proper interval graphs and the guard problem / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+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 @@
+Decompositions for the edge colouring of reduced indifference graphs.
+Normal rank
@@ Property / cites work @@
+Diameter and treewidth in minor-closed graph families, revisited
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter and treewidth in minor-closed graph families
+Normal rank
@@ Property / cites work @@
+Clique-width minimization is NP-hard
@@ Property / cites work: Clique-width minimization is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+On semi-\(P_ 4\)-sparse graphs
@@ Property / cites work: On semi-\(P_ 4\)-sparse graphs / 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 @@
+Local tree-width, excluded minors, and approximation algorithms
+Normal rank
@@ Property / cites work @@
+Difference graphs
@@ Property / cites work: Difference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+An interval graph is a comparability graph
@@ Property / cites work: An interval graph is a comparability graph / rank @@
+Normal rank
@@ Property / cites work @@
+Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
+Normal rank
@@ Property / cites work @@
+Bandwidth of chain graphs
@@ Property / cites work: Bandwidth of chain graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge dominating set and colorings on graphs with fixed clique-width
+Normal rank
@@ Property / cites work @@
+On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree
+Normal rank
@@ Property / cites work @@
+Chordal bipartite graphs of bounded tree- and clique-width
+Normal rank
@@ Property / cites work @@
+Q3568753
@@ Property / cites work: Q3568753 / 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 @@
+Precoloring extension on unit interval graphs
@@ Property / cites work: Precoloring extension on unit interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. V. Excluding a planar graph
@@ Property / cites work: Graph minors. V. Excluding a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal path cover problem on block graphs and bipartite permutation graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:659655