Title of article :
A small non-image-colorable planar graph
Author/Authors :
Mickaël Montassier، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
3
From page :
1684
To page :
1686
Abstract :
Let A be an abelian group. The graph G is A-colorable if for every orientation image of G and for every image, there is a vertex-coloring image such that image for each image. This notion was introduced by Jaeger et al. [Group connectivity of graphs—a nonhomogeneous analogue of nowhere-zero flow properties, J. Combin. Theory Ser. B 56 (1992) 165–182]. In this note, we give a smaller example of planar graph, with 18 vertices, which is not image-colorable. The earlier example due to Král et al. [A note on group coloring, J. Graph Theory 50 (2005) 123–129] has 34 vertices.
Keywords :
Combinatorial problems , Group coloring , Choosability
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947547
Link To Document :
بازگشت