Star colouring of bounded degree graphs and regular graphs (Q2124639): 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.disc.2022.112850
+Normal rank
@@ Property / OpenAlex ID @@
+W4213456162
@@ Property / OpenAlex ID: W4213456162 / 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 @@
+Graph 2-rankings
@@ Property / cites work: Graph 2-rankings / rank @@
+Normal rank
@@ Property / cites work @@
+Graph classes with structured neighborhoods and algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q4626304
@@ Property / cites work: Q4626304 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5874489
@@ Property / cites work: Q5874489 / rank @@
+Normal rank
@@ Property / cites work @@
+Automatic generation of linear-time algorithms from predicate calculus descriptions of problems on recursively constructed graph families
+Normal rank
@@ Property / cites work @@
+On Approximately Counting Colorings of Small Degree Graphs
+Normal rank
@@ Property / cites work @@
+\(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth
+Normal rank
@@ Property / cites work @@
+Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems
+Normal rank
@@ Property / cites work @@
+-Star-Coloring of Subcubic Graphs
@@ Property / cites work: 6-Star-Coloring of Subcubic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Estimation of Sparse Jacobian Matrices and Graph Coloring Blems
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Graph Homomorphism and Subgraph Isomorphism
+Normal rank
@@ Property / cites work @@
+Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
+Normal rank
@@ Property / cites work @@
+Q4504904
@@ Property / cites work: Q4504904 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-two coloring of sparse graphs
@@ Property / cites work: Distance-two coloring of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Uniquely Colourable Graphs and  the Hardness of Colouring Graphs  of Large Girth
+Normal rank
@@ Property / cites work @@
+Acyclic and \(k\)-distance coloring of the grid
@@ Property / cites work: Acyclic and \(k\)-distance coloring of the grid / rank @@
+Normal rank
@@ Property / cites work @@
+Star coloring of graphs
@@ Property / cites work: Star coloring of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Locally constrained graph homomorphisms -- structure, complexity, and applications
+Normal rank
@@ Property / cites work @@
+Kernelization
@@ Property / cites work: Kernelization / 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 @@
+What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
+Normal rank
@@ Property / cites work @@
+Algorithms for vertex-partitioning problems on graphs with fixed clique-width.
+Normal rank
@@ Property / cites work @@
+Acyclic colorings of planar graphs
@@ Property / cites work: Acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Star chromatic index of subcubic multigraphs
@@ Property / cites work: Star chromatic index of subcubic multigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+NP completeness of finding the chromatic index of regular graphs
+Normal rank
@@ Property / cites work @@
+On Eulerian orientations of even-degree hypercubes
+Normal rank
@@ Property / cites work @@
+Equitable Coloring
@@ Property / cites work: Equitable Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q5692719
@@ Property / cites work: Q5692719 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154374
@@ Property / cites work: Q3154374 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster algorithms for vertex partitioning problems parameterized by clique-width
+Normal rank
@@ Property / cites work @@
+-colouring AT-free graphs in polynomial time
@@ Property / cites work: 3-colouring AT-free graphs in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Vertex Partitioning Problems on Partial k-Trees
+Normal rank
@@ Property / cites work @@
+Star coloring of cubic graphs
@@ Property / cites work: Star coloring of cubic graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2124639