Coloring perfect graphs with no balanced skew-partitions (Q490982): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6474971
@@ Property / zbMATH DE Number: 6474971 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+perfect graphs
@@ Property / zbMATH Keywords: perfect graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Berge graphs
@@ Property / zbMATH Keywords: Berge graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximum stable set
@@ Property / zbMATH Keywords: maximum stable set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+-join
@@ Property / zbMATH Keywords: 2-join / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+skew partition
@@ Property / zbMATH Keywords: skew partition / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+homogeneous pair
@@ Property / zbMATH Keywords: homogeneous pair / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57949599
@@ Property / Wikidata QID: Q57949599 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2952375877
@@ Property / OpenAlex ID: W2952375877 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6444
@@ Property / arXiv ID: 1308.6444 / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden Induced Subgraphs of Double-split Graphs
+Normal rank
@@ Property / cites work @@
+Detecting 2-joins faster
@@ Property / cites work: Detecting 2-joins faster / rank @@
+Normal rank
@@ Property / cites work @@
+Berge trigraphs
@@ Property / cites work: Berge trigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge 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 @@
+An algorithm for finding homogeneous pairs
@@ Property / cites work: An algorithm for finding homogeneous pairs / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Algorithms for Some H-Join Decompositions
@@ Property / cites work: Algorithms for Some H-Join Decompositions / rank @@
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4344207
@@ Property / cites work: Q4344207 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q3621680
@@ Property / cites work: Q3621680 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing Berge graphs and detecting balanced skew partitions
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization with 2-joins
@@ Property / cites work: Combinatorial optimization with 2-joins / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:490982