The complexity of planar graph choosability
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3735847 (Why is no real title available?)
- 3-list-coloring planar graphs of girth 5
- A not 3-choosable planar graph without 3-cycles
- Algorithmic complexity of list colorings
- Colorings and orientations of graphs
- Every planar graph is 5-choosable
- List colourings of planar graphs
- Multicriterial graph problems with MAXMIN criterion
- On the complexity of the disjoint paths problem
- Planar Formulae and Their Uses
- Some results on \((a:b)\)-choosability
- Two-Processor Scheduling with Start-Times and Deadlines
Cited in
(41)- A note on 3-choosability of planar graphs
- Planar graphs without cycles of specific lengths
- Group coloring and group connectivity with non-isomorphic groups of the same order
- A survey on the computational complexity of coloring graphs with forbidden subgraphs
- Dynamic list coloring of bipartite graphs
- The 3-choosability of plane graphs of girth 4
- Optimal channel assignment with list-edge coloring
- Path choosability of planar graphs
- Threshold for path colorings of planar graphs
- Locally planar graphs are 5-choosable
- 5-list coloring toroidal 6-regular triangulations in linear time
- Color-critical graphs on a fixed surface
- Smaller planar triangle-free graphs that are not 3-list-colorable
- On the subspace choosability in graphs
- Planar graphs without pairwise adjacent 3-, 4-, 5-, and 6-cycle are 4-choosable
- Bordeaux 3-color conjecture and 3-choosability
- Planar graphs without 4-cycles adjacent to triangles are 4-choosable
- Coloring face-hypergraphs of graphs on surfaces
- DP-4-colorability of planar graphs without adjacent cycles of given length
- On structure of some plane graphs with application to choosability
- Differences between the list-coloring and DP-coloring for planar graphs
- Some results on \((a:b)\)-choosability
- Some recent progress and applications in graph minor theory
- The choice number versus the chromatic number for graphs embeddable on orientable surfaces
- Complexity of clique coloring and related problems
- On \(t\)-common list-colorings
- Complexity of near-3-choosability problem
- Multiple list colouring of planar graphs
- What is on his mind?
- Choosability of planar graphs
- On 3-choosable planar graphs of girth at least 4
- Complexity of unique list colorability
- The minimum number of vertices for a triangle-free graph with \(\chi _l(G)=4\) is \(11\)
- On two problems of defective choosability of graphs
- Phase transition of degeneracy in minor-closed families
- Planar graphs without cycles of length 4, 7, 8, or 9 are 3-choosable
- On 3-choosability of planar graphs without certain cycles
- Planar graphs without cycles of length 4, 5, 8, or 9 are 3-choosable
- List-coloring graphs without subdivisions and without immersions
- Complexity of choosing subsets from color sets
- A sufficient condition for a planar graph to be 4-choosable
This page was built for publication: The complexity of planar graph choosability
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1126188)
