On the b-coloring of cographs and $P_{4}$-sparse graphs (Q1043801): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00373-008-0829-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2051593055
@@ Property / OpenAlex ID: W2051593055 / rank @@
+Normal rank
@@ Property / cites work @@
+Achromatic number is NP-complete for cographs and interval graphs
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3676177
@@ Property / cites work: Q3676177 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximating the b-chromatic number
@@ Property / cites work: On approximating the b-chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Q4483922
@@ Property / cites work: Q4483922 / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(b\)-dominating coloring of graphs
@@ Property / cites work: On the \(b\)-dominating coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On minimally \(b\)-imperfect graphs
@@ Property / cites work: On minimally \(b\)-imperfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The b-chromatic number of a graph
@@ Property / cites work: The b-chromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing $P_4 $-Sparse Graphs in Linear Time
@@ Property / cites work: Recognizing $P_4 $-Sparse Graphs in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+A tree representation for \(P_ 4\)-sparse graphs
@@ Property / cites work: A tree representation for \(P_ 4\)-sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time optimization algorithms for \(P_ 4\)-sparse graphs
+Normal rank
@@ Property / cites work @@
+Q4284253
@@ Property / cites work: Q4284253 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for the b-chromatic number of some families of graphs
+Normal rank
@@ Property / cites work @@
+Q4414507
@@ Property / cites work: Q4414507 / rank @@
+Normal rank
@@ Property / cites work @@
+On b-perfect chordal graphs
@@ Property / cites work: On b-perfect chordal graphs / rank @@
+Normal rank

On the b-coloring of cographs and \(P_{4}\)-sparse graphs (Q1043801): Difference between revisions

Latest revision as of 07:19, 2 July 2024

Statements

Sitelinks

Mathematics(1 entry)