Acyclic edge colouring of plane graphs
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