Partitioning graphs into complete and empty graphs (Q1045126): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2008.06.027
+Normal rank
@@ Property / OpenAlex ID @@
+W1979114268
@@ Property / OpenAlex ID: W1979114268 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitions of graphs into one or two independent sets and cliques
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of some problems related to GRAPH 3-COLORABILITY
+Normal rank
@@ Property / cites work @@
+Q3158579
@@ Property / cites work: Q3158579 / 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 @@
+Q4050624
@@ Property / cites work: Q4050624 / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximation of Min Split-coloring and Min Cocoloring
+Normal rank
@@ Property / cites work @@
+Partitioning cographs into cliques and stable sets
+Normal rank
@@ Property / cites work @@
+On split-coloring problems
@@ Property / cites work: On split-coloring problems / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Some extremal results in cochromatic and dichromatic theory
+Normal rank
@@ Property / cites work @@
+List Partitions
@@ Property / cites work: List Partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5609148
@@ Property / cites work: Q5609148 / rank @@
+Normal rank
@@ Property / cites work @@
+On cocolourings and cochromatic numbers of graphs
@@ Property / cites work: On cocolourings and cochromatic numbers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Relations and Chromatic Graphs
@@ Property / cites work: Combinatorial Relations and Chromatic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel concepts in graph theory
@@ Property / cites work: Parallel concepts in graph theory / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning chordal graphs into independent sets and cliques
+Normal rank
@@ Property / cites work @@
+Small graphs with chromatic number 5: A computer search
+Normal rank
@@ Property / cites work @@
+Partitioning permutations into increasing and decreasing subsequences
+Normal rank
@@ Property / cites work @@
+The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i>
+Normal rank
@@ Property / cites work @@
+Q4175304
@@ Property / cites work: Q4175304 / rank @@
+Normal rank
@@ Property / cites work @@
+Sur le coloriage des graphs
@@ Property / cites work: Sur le coloriage des graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3338272
@@ Property / cites work: Q3338272 / rank @@
+Normal rank
@@ Property / cites work @@
+On critical subgraphs of colour-critical graphs
@@ Property / cites work: On critical subgraphs of colour-critical graphs / rank @@
+Normal rank