4-coloring $(P_6, \text{bull})$-free graphs (Q2403807): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963082826
@@ Property / OpenAlex ID: W2963082826 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08911
@@ Property / arXiv ID: 1511.08911 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+Q5387674
@@ Property / cites work: Q5387674 / rank @@
+Normal rank
@@ Property / cites work @@
+-colorability of \(P_6\)-free graphs
@@ Property / cites work: 4-colorability of \(P_6\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Three complexity results on coloring \(P_k\)-free graphs
+Normal rank
@@ Property / cites work @@
+Updating the complexity status of coloring graphs without a fixed induced linear forest
+Normal rank
@@ Property / cites work @@
+A Certifying Algorithm for 3-Colorability of P 5-Free Graphs
+Normal rank
@@ Property / cites work @@
+Obstructions for three-coloring graphs with one forbidden induced subgraph
+Normal rank
@@ Property / cites work @@
+‐Coloring             <i>P</i>             <sub>6</sub>             ‐Free Graphs with No Induced 5‐Cycles
+Normal rank
@@ Property / cites work @@
+The strong perfect graph theorem
@@ Property / cites work: The strong perfect graph theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Handle-rewriting hypergraph grammars
@@ Property / cites work: Handle-rewriting hypergraph grammars / 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 @@
+Optimizing Bull-Free Perfect Graphs
@@ Property / cites work: Optimizing Bull-Free Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of bull-free perfect graphs
@@ Property / cites work: On the structure of bull-free perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / 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 @@
+Exhaustive generation of <i>k</i>‐critical ‐free graphs
+Normal rank
@@ Property / cites work @@
+Deciding \(k\)-colorability of \(P_5\)-free graphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Constructions of \(k\)-critical \(P_5\)-free graphs
+Normal rank
@@ Property / cites work @@
+Improved complexity results on \(k\)-coloring \(P_t\)-free graphs
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+On $3$-Colorable $P_5$-Free Graphs
@@ Property / cites work: On $3$-Colorable $P_5$-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2758332
@@ Property / cites work: Q2758332 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring Bull-Free Perfect Graphs
@@ Property / cites work: Coloring Bull-Free Perfect Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+-colorability \(\in \mathcal P\) for \(P_{6}\)-free graphs.
+Normal rank
@@ Property / cites work @@
+A new characterization of \(P_{6}\)-free graphs
@@ Property / cites work: A new characterization of \(P_{6}\)-free graphs / rank @@
+Normal rank

4-coloring \((P_6, \text{bull})\)-free graphs (Q2403807): Difference between revisions

Latest revision as of 10:00, 14 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)