Contractible edges in 3-connected graphs
Journal of Combinatorial Theory Series B
A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
SIAM Journal on Discrete Mathematics
On vertex types and cyclic colourings of 3-connected plane graphs
Discrete Mathematics
On structure of some plane graphs with application to choosability
Journal of Combinatorial Theory Series B
Choosability and Edge Choosability of Planar Graphs without Intersecting Triangles
SIAM Journal on Discrete Mathematics
List Improper Colourings of Planar Graphs
Combinatorics, Probability and Computing
Light subgraphs in planar graphs of minimum degree 4 and edge-degree 9
Journal of Graph Theory
Note: A note on list improper coloring of plane graphs
Discrete Applied Mathematics
Improper choosability of graphs of nonnegative characteristic
Computers & Mathematics with Applications
Note: A note on list improper coloring of plane graphs
Discrete Applied Mathematics
A (3,1)*-choosable theorem on toroidal graphs
Discrete Applied Mathematics
On (3,1 )*-choosability of planar graphs without adjacent short cycles
Discrete Applied Mathematics
Hi-index | 0.06 |
In this paper, a structural theorem about toroidal graphs is given that strengthens a result of Borodin on plane graphs. As a consequence, it is proved that every toroidal graph without adjacent triangles is (4, 1)*-choosable. This result is best possible in the sense that K7 is a non-(3, 1)*-choosable toroidal graph. A linear time algorithm for producing such a coloring is presented also.