Graphs with no induced C4 and 2K2
Discrete Mathematics
Linear recognition of pseudo-split graphs
Discrete Applied Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Discrete Mathematics
Graphs whose choice number is equal to their chromatic number
Journal of Graph Theory
Hi-index | 0.00 |
We characterize the graphs G such that Ch(G)+Ch(G-)=n+1, where Ch(G) is the choice number (list-chromatic number) of G and n is its number of vertices.