Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles
暂无分享,去创建一个
Guohui Lin | Eiji Miyano | Qiaojun Shu | An Zhang | Yong Chen | Shuguang Han | Guohui Lin | Eiji Miyano | Qiaojun Shu
[1] Qiaojun Shu,et al. Acyclic Edge Coloring of 4-Regular Graphs Without 3-Cycles , 2019 .
[2] Qiaojun Shu,et al. Acyclic Edge Coloring of 4-Regular Graphs (II) , 2019 .
[3] Dimitrios M. Thilikos,et al. Acyclic edge coloring through the Lovász Local Lemma , 2014, Theor. Comput. Sci..
[4] Tao Wang,et al. Further result on acyclic chromatic index of planar graphs , 2014, Discret. Appl. Math..
[5] Wenwen Zhang,et al. Acyclic edge coloring of planar graphs without a $$3$$3-cycle adjacent to a $$6$$6-cycle , 2014, J. Comb. Optim..
[6] Tao Wang,et al. Acyclic edge coloring of graphs , 2013, Discret. Appl. Math..
[7] Wei-Fan Wang,et al. Acyclic edge coloring of planar graphs without 4-cycles , 2013, J. Comb. Optim..
[8] Aline Parreau,et al. Acyclic edge-coloring using entropy compression , 2012, Eur. J. Comb..
[9] Wei-Fan Wang,et al. A new upper bound on the acyclic chromatic indices of planar graphs , 2012, Eur. J. Comb..
[10] Edita Mácajová,et al. Optimal acyclic edge-coloring of cubic graphs , 2012, J. Graph Theory.
[11] Wei-Fan Wang,et al. Acyclic edge coloring of planar graphs without 4-cycles , 2012, Journal of Combinatorial Optimization.
[12] Aldo Procacci,et al. Improved bounds on coloring of graphs , 2010, Eur. J. Comb..
[13] Jianfeng Hou,et al. Acyclic chromatic index of planar graphs with triangles , 2011, Inf. Process. Lett..
[14] Manu Basavaraju,et al. Acyclic Edge-Coloring of Planar Graphs , 2009, SIAM J. Discret. Math..
[15] Wei-Fan Wang,et al. Acyclic chromatic indices of planar graphs with girth at least five , 2010, Journal of Combinatorial Optimization.
[16] Manu Basavaraju,et al. Acyclic edge coloring of graphs with maximum degree 4 , 2009, J. Graph Theory.
[17] San Skulrattanakulchai,et al. Acyclic colorings of subcubic graphs , 2004, Inf. Process. Lett..
[18] Noga Alon,et al. Acyclic edge colorings of graphs , 2001, J. Graph Theory.
[19] Bruce A. Reed,et al. Further algorithmic aspects of the local lemma , 1998, STOC '98.
[20] Bruce A. Reed,et al. Acyclic Coloring of Graphs , 1991, Random Struct. Algorithms.