266 research outputs found
Planar graphs without cycles of length 4, 7, 8, or 9 are 3-choosable
AbstractIt is known that planar graphs without cycles of length 4, i, j, or 9 with 4<i<j<9, except that i=7 and j=8, are 3-choosable. This paper proves that planar graphs without cycles of length 4, 7, 8, or 9 are also 3-choosable
On edge-group choosability of graphs
In this paper, we study the concept of edge-group choosability of graphs. We
say that G is edge k-group choosable if its line graph is k-group choosable. An
edge-group choosability version of Vizing conjecture is given. The evidence of
our claim are graphs with maximum degree less than 4, planar graphs with
maximum degree at least 11, planar graphs without small cycles, outerplanar
graphs and near-outerplanar graphs
- …