scientific article; zbMATH DE number 4008418
From MaRDI portal
Publication:3758852
Recommendations
Cited in
(29)- A generalization of the theorem of Lekkerkerker and Boland
- Vertex 2-coloring without monochromatic cycles of fixed size is NP-complete
- Subdivision of the hierarchy of H-colorable graph classes by circulant graphs
- Graph-Theoretic Concepts in Computer Science
- Closing complexity gaps for coloring problems on \(H\)-free graphs
- Between 2- and 3-colorability
- Greedy algorithms, H-colourings and a complexity-theoretic dichotomy.
- Logical Approaches to Computational Barriers
- Polynomial graph-colorings
- Structure Learning of $H$-colorings
- A Complexity Trichotomy for Approximately Counting List H -Colorings
- On the complexity of coloring areflexive \(h\)-ary relations with given permutation group
- The complexity of multicolouring
- scientific article; zbMATH DE number 7561584 (Why is no real title available?)
- On the complexity of H-coloring
- The complexity of some graph colouring problems
- The complexity of \(H\)-colouring of bounded degree graphs
- scientific article; zbMATH DE number 4101217 (Why is no real title available?)
- H-coloring dichotomy revisited
- scientific article; zbMATH DE number 3913673 (Why is no real title available?)
- A new proof of the \(H\)-coloring dichotomy
- On a coloring conjecture of Hajós
- The complexity of infinite \(H\)-colouring
- On the complexity of the flow coloring problem
- A complexity dichotomy for signed \(\mathbf{H}\)-colouring
- scientific article; zbMATH DE number 1834657 (Why is no real title available?)
- scientific article; zbMATH DE number 3999312 (Why is no real title available?)
- scientific article; zbMATH DE number 1983292 (Why is no real title available?)
- A note on restricted H-colouring
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3758852)
