1. Variable degeneracy: Extensions of Brooks' and Gallai's theorems;Borodin;Discrete Math,2000
2. Planar graphs without 4-cycles adjacent to 3-cycles are list vertex 2-arborable;Borodin;J Graph Theory,2009
3. Near-proper vertex 2-colorings of sparse graphs;Borodin;Diskretn Anal Issled Oper,2009
4. O. V. Borodin A. O. Ivanova M. Montassier A. Raspaud ( k , 1)-coloring of sparse graphs (submitted)
5. Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k;Borodin;J Graph Theory,2009