Acyclic edge colouring of plane graphs

Discrete Applied Mathematics - Tập 160 - Trang 1513-1523 - 2012
Anna Fiedorowicz1
1Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Góra, Z. Szafrana 4a, 65-516, Zielona Góra, Poland

Tài liệu tham khảo

Alon, 1991, Acyclic coloring of graphs, Random Structures Algorithms, 2, 277, 10.1002/rsa.3240020303 Alon, 2001, Acyclic edge colorings of graphs, J. Graph Theory, 37, 157, 10.1002/jgt.1010 Basavaraju, 2012, Acyclic edge coloring of 2-degenerate graphs, J. Graph Theory, 69, 1, 10.1002/jgt.20559 Basavaraju, 2009, Acyclic edge coloring of graphs with maximum degree 4, J. Graph Theory, 61, 192, 10.1002/jgt.20376 Borowiecki, 2010, Acyclic edge colouring of planar graphs without short cycles, Discrete Math., 310, 1445, 10.1016/j.disc.2009.06.007 Dong, 2010, Some results on acyclic edge coloring of plane graphs, Inform. Process. Lett., 110, 887, 10.1016/j.ipl.2010.07.019 Fiamčík, 1978, The acyclic chromatic class of graphs, Math. Slovaca, 28, 139 Fiedorowicz, 2008, About acyclic edge colourings of planar graphs, Inform. Process. Lett., 108, 412, 10.1016/j.ipl.2008.07.016 Hou, 2011, Improved bounds for acyclic chromatic index of planar graphs, Discrete Appl. Math., 159, 876, 10.1016/j.dam.2010.12.019 Hou, 2010, Acyclic edge chromatic number of outerplanar graphs, J. Graph Theory, 64, 22, 10.1002/jgt.20436 Hou, 2009, Acyclic edge colorings of planar graphs and series–parallel graphs, Sci. China Ser. A, 51, 605, 10.1007/s11425-008-0124-x M. Molloy, B. Reed, Further algorithmic aspects of the local lemma, in: Proceedings of the 30th Annual ACM Syposium on Theory of Computing, 1998, pp. 524–529. R. Muthu, N. Narayanan, C.R. Subramanian, Acyclic edge colouring of outerplanar graphs, in: Algorithmic Aspects in Information and Management, 3th AAIM, in: LNCS, vol. 4508, Portland, USA, 2007, pp. 144–152. Skulrattanakulchai, 2004, Acyclic colorings of subcubic graphs, Inform. Process. Lett., 92, 161, 10.1016/j.ipl.2004.08.002 Wang, 2011, Acyclic chromatic indices of planar graphs with large girth, Discrete Appl. Math., 159, 1239, 10.1016/j.dam.2011.03.017 West, 2001 Yu, 2009, Acyclic edge coloring of planar graphs with large girth, Theoret. Comput. Sci., 410, 5196, 10.1016/j.tcs.2009.08.015