Restricted coloring problems on graphs with few (Q2840684): 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.1016/j.endm.2011.05.011
+Normal rank
@@ Property / OpenAlex ID @@
+W72948258
@@ Property / OpenAlex ID: W72948258 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring with no 2-colored \(P_4\)'s
@@ Property / cites work: Coloring with no 2-colored \(P_4\)'s / rank @@
+Normal rank
@@ Property / cites work @@
+Grundy number on -classes
@@ Property / cites work: Grundy number on -classes / rank @@
+Normal rank
@@ Property / cites work @@
+The harmonious coloring problem is NP-complete for interval and permutation graphs
+Normal rank
@@ Property / cites work @@
+On the structure of graphs with few \(P_4\)s
@@ Property / cites work: On the structure of graphs with few \(P_4\)s / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for graphs with few \(P_4\)'s
+Normal rank
@@ Property / cites work @@
+Achromatic number is NP-complete for cographs and interval graphs
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Star coloring of graphs
@@ Property / cites work: Star coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3836509
@@ Property / cites work: Q3836509 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line and first fit colorings of graphs
@@ Property / cites work: On-line and first fit colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4659607
@@ Property / cites work: Q4659607 / rank @@
+Normal rank