b-coloring parameterized by clique-width
From MaRDI portal
(Redirected from Publication:6614620)
\(b\)-coloring parameterized by clique-width (scientific article; zbMATH DE number 7922400)
\(b\)-coloring parameterized by clique-width (scientific article; zbMATH DE number 7922400)
Recommendations
Cites work
- \(b\)-coloring of tight graphs
- \(k\)-NLC graphs and polynomial algorithms
- A characterization of b-chromatic and partial Grundy numbers by induced subgraphs
- A complexity dichotomy for critical values of the \(b\)-chromatic number of graphs
- About the b-continuity of graphs
- Algorithms for Vertex Partitioning Problems on Partial k-Trees
- Algorithms for vertex-partitioning problems on graphs with fixed clique-width.
- Approximation results for the optimum cost chromatic partition problem
- Clique-width of graphs defined by one-vertex extensions
- Clique-width of partner-limited graphs
- Clique-width. III: Hamiltonian cycle and the odd case of graph coloring
- Complexity of fall coloring for restricted graph classes
- Distance-hereditary graphs
- Edge-b-coloring trees
- Fall colouring of bipartite graphs and Cartesian products of graphs
- Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems
- Finer tight bounds for coloring on clique-width
- Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
- Fundamentals of parameterized complexity
- Graphs of girth at least 7 have high \(b\)-chromatic number
- Graphs with small fall-spectrum
- Grundy distinguishes treewidth from pathwidth
- Handle-rewriting hypergraph grammars
- scientific article; zbMATH DE number 1202982 (Why is no real title available?)
- scientific article; zbMATH DE number 554762 (Why is no real title available?)
- scientific article; zbMATH DE number 1953103 (Why is no real title available?)
- scientific article; zbMATH DE number 2044928 (Why is no real title available?)
- scientific article; zbMATH DE number 1506511 (Why is no real title available?)
- scientific article; zbMATH DE number 7559420 (Why is no real title available?)
- scientific article; zbMATH DE number 7650943 (Why is no real title available?)
- Improved upper bounds for vertex cover
- Independent domatic partitioning or fall coloring of strongly chordal graphs
- Independent domination in graphs: A survey and recent results
- Intractability of clique-width parameterizations
- Lower bounds based on the exponential time hypothesis
- Maximization coloring problems on graphs with few \(P_4\)
- On the \(b\)-coloring of \(P_{4}\)-tidy graphs
- On the b-coloring of cographs and \(P_{4}\)-sparse graphs
- On the clique-width of graph with few \(P_{4}\)'s
- On the clique-width of some perfect graph classes
- On the complexity of k-SAT
- On the Grundy and b-chromatic numbers of a graph
- On the parameterized complexity of b-\textsc{chromatic number}
- Parameterized algorithms
- Slightly superexponential parameterized problems
- The \(b\)-chromatic index of graphs
- The b-chromatic number of a graph
- The behavior of clique-width under graph operations and graph transformations
- Treewidth. Computations and approximations
- Upper bounds to the clique width of graphs
- Which problems have strongly exponential complexity?
Cited in
(2)
This page was built for publication: \(b\)-coloring parameterized by clique-width
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6614620)
