Acyclic and star coloring of \(P_4\)-reducible and \(P_4\)-sparse graphs (Q668443): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.amc.2015.09.084
+Normal rank
@@ Property / OpenAlex ID @@
+W2199814049
@@ Property / OpenAlex ID: W2199814049 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph has an acyclic 7-coloring
@@ Property / cites work: Every planar graph has an acyclic 7-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic coloring of graphs
@@ Property / cites work: Acyclic coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+On acyclic colorings of planar graphs. (Reprint)
@@ Property / cites work: On acyclic colorings of planar graphs. (Reprint) / rank @@
+Normal rank
@@ Property / cites work @@
+The Cyclic Coloring Problem and Estimation of Sparse Hessian Matrices
+Normal rank
@@ Property / cites work @@
+The complexity of determining the rainbow vertex-connection of a graph
+Normal rank
@@ Property / cites work @@
+Estimation of sparse hessian matrices and graph coloring problems
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic coloring of graphs of maximum degree five: nine colors are enough
+Normal rank
@@ Property / cites work @@
+Star coloring of graphs
@@ Property / cites work: Star coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic colorings of planar graphs
@@ Property / cites work: Acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New Acyclic and Star Coloring Algorithms with Application to Computing Hessians
+Normal rank
@@ Property / cites work @@
+Note on the hardness of rainbow connections for planar and line graphs
+Normal rank
@@ Property / cites work @@
+Linear time optimization algorithms for \(P_ 4\)-sparse graphs
+Normal rank
@@ Property / cites work @@
+<i>P</i><sub>4</sub>-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
+Normal rank
@@ Property / cites work @@
+Q4200238
@@ Property / cites work: Q4200238 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic and star colorings of cographs
@@ Property / cites work: Acyclic and star colorings of cographs / rank @@
+Normal rank
@@ Property / cites work @@
+On the rainbow vertex-connection
@@ Property / cites work: On the rainbow vertex-connection / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connection in 3-connected graphs
@@ Property / cites work: Rainbow connection in 3-connected graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow connections of graphs: a survey
@@ Property / cites work: Rainbow connections of graphs: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph has an acyclic 8-coloring
@@ Property / cites work: Every planar graph has an acyclic 8-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q5472076
@@ Property / cites work: Q5472076 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic colorings of subcubic graphs
@@ Property / cites work: Acyclic colorings of subcubic graphs / rank @@
+Normal rank