Wang, Juan; Miao, Lianying; Song, Wenyao; Liu, Yunlong Acyclic coloring of graphs with maximum degree 7. (English) Zbl 07324332 Graphs Comb. 37, No. 2, 455-469 (2021). MSC: 05C15 PDF BibTeX XML Cite \textit{J. Wang} et al., Graphs Comb. 37, No. 2, 455--469 (2021; Zbl 07324332) Full Text: DOI
Li, Chunmiao; Chen, Min Acyclic improper list coloring of graphs. (Chinese. English summary) Zbl 1449.05102 J. Zhejiang Norm. Univ., Nat. Sci. 43, No. 1, 34-38 (2020). MSC: 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{C. Li} and \textit{M. Chen}, J. Zhejiang Norm. Univ., Nat. Sci. 43, No. 1, 34--38 (2020; Zbl 1449.05102) Full Text: DOI
Bernardi, Olivier; Nadeau, Philippe Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function. (English) Zbl 1445.05052 Discrete Math. 343, No. 10, Article ID 111989, 12 p. (2020). MSC: 05C31 05C15 05E05 PDF BibTeX XML Cite \textit{O. Bernardi} and \textit{P. Nadeau}, Discrete Math. 343, No. 10, Article ID 111989, 12 p. (2020; Zbl 1445.05052) Full Text: DOI
Gubarev, V. Rota-Baxter operators on a sum of fields. (English) Zbl 07220198 J. Algebra Appl. 19, No. 6, Article ID 2050118, 12 p. (2020). MSC: 17B38 16W99 05C30 PDF BibTeX XML Cite \textit{V. Gubarev}, J. Algebra Appl. 19, No. 6, Article ID 2050118, 12 p. (2020; Zbl 07220198) Full Text: DOI
Sun, Yingcai; Chen, Min Acyclic 4-choosability of planar graphs without 4-cycles. (English) Zbl 07217126 Czech. Math. J. 70, No. 1, 161-178 (2020). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{Y. Sun} and \textit{M. Chen}, Czech. Math. J. 70, No. 1, 161--178 (2020; Zbl 07217126) Full Text: DOI
Yang, Wanshun; Wang, Weifan; Wang, Yiqiao An improved upper bound for the acyclic chromatic number of 1-planar graphs. (English) Zbl 1442.05072 Discrete Appl. Math. 283, 275-291 (2020). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{W. Yang} et al., Discrete Appl. Math. 283, 275--291 (2020; Zbl 1442.05072) Full Text: DOI
Beck, Matthias; Farahmand, Maryam; Karunaratne, Gina; Ruiz, Sandra Zuniga Bivariate order polynomials. (English) Zbl 07214349 Graphs Comb. 36, No. 4, 921-931 (2020). MSC: 06A07 05A15 05C15 PDF BibTeX XML Cite \textit{M. Beck} et al., Graphs Comb. 36, No. 4, 921--931 (2020; Zbl 07214349) Full Text: DOI
Gonçalves, Daniel; Montassier, Mickael; Pinlou, Alexandre Acyclic coloring of graphs and entropy compression method. (English) Zbl 1433.05118 Discrete Math. 343, No. 4, Article ID 111772, 13 p. (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{D. Gonçalves} et al., Discrete Math. 343, No. 4, Article ID 111772, 13 p. (2020; Zbl 1433.05118) Full Text: DOI
Wang, Juan; Miao, Lianying; Song, Wenyao Acyclic \(L\)-coloring of graphs with maximum degrees 5 and 6. (English) Zbl 1429.05078 Discrete Math. 343, No. 1, Article ID 111584, 6 p. (2020). MSC: 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{J. Wang} et al., Discrete Math. 343, No. 1, Article ID 111584, 6 p. (2020; Zbl 1429.05078) Full Text: DOI
Cai, Jiansheng; Wang, Jihui; Yu, Jiguo Improved upper bound for acyclic chromatic number of graphs. (English) Zbl 07144851 Ars Comb. 142, 231-237 (2019). MSC: 05C15 PDF BibTeX XML Cite \textit{J. Cai} et al., Ars Comb. 142, 231--237 (2019; Zbl 07144851)
Chen, Min; Raspaud, André Acyclic improper choosability of subcubic graphs. (English) Zbl 1428.05100 Appl. Math. Comput. 356, 92-98 (2019). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{M. Chen} and \textit{A. Raspaud}, Appl. Math. Comput. 356, 92--98 (2019; Zbl 1428.05100) Full Text: DOI
Cho, Soojin; Huh, Jisun On \(e\)-positivity and \(e\)-unimodality of chromatic quasi-symmetric functions. (English) Zbl 1428.05310 SIAM J. Discrete Math. 33, No. 4, 2286-2315 (2019). MSC: 05E05 05E10 05C15 05C25 PDF BibTeX XML Cite \textit{S. Cho} and \textit{J. Huh}, SIAM J. Discrete Math. 33, No. 4, 2286--2315 (2019; Zbl 1428.05310) Full Text: DOI
Yang, Wanshun; Wang, Weifan; Wang, Yiqiao Acyclic coloring of IC-planar graphs. (English) Zbl 1422.05046 Discrete Math. 342, No. 12, Article ID 111623, 5 p. (2019). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{W. Yang} et al., Discrete Math. 342, No. 12, Article ID 111623, 5 p. (2019; Zbl 1422.05046) Full Text: DOI
Wang, Weifan; Ma, Yulai; Shu, Qiaojun; Wang, Yiqiao Acyclic edge coloring of 4-regular graphs. II. (English) Zbl 1419.05085 Bull. Malays. Math. Sci. Soc. (2) 42, No. 5, 2047-2054 (2019). MSC: 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{W. Wang} et al., Bull. Malays. Math. Sci. Soc. (2) 42, No. 5, 2047--2054 (2019; Zbl 1419.05085) Full Text: DOI
Wang, Juan; Miao, Lianying Acyclic coloring of graphs with maximum degree at most six. (English) Zbl 1419.05083 Discrete Math. 342, No. 11, 3025-3033 (2019). MSC: 05C15 05C07 PDF BibTeX XML Cite \textit{J. Wang} and \textit{L. Miao}, Discrete Math. 342, No. 11, 3025--3033 (2019; Zbl 1419.05083) Full Text: DOI
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi Upper bounds on the uniquely restricted chromatic index. (English) Zbl 1417.05058 J. Graph Theory 91, No. 3, 251-258 (2019). MSC: 05C15 05C70 PDF BibTeX XML Cite \textit{J. Baste} et al., J. Graph Theory 91, No. 3, 251--258 (2019; Zbl 1417.05058) Full Text: DOI
Tajbakhsh, Khosro On chromatic numbers of two extensions of planar graphs. (English) Zbl 1417.05079 Acta Math. Vietnam. 44, No. 2, 493-500 (2019). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{K. Tajbakhsh}, Acta Math. Vietnam. 44, No. 2, 493--500 (2019; Zbl 1417.05079) Full Text: DOI
Cordero-Michel, Narda; Galeana-Sánchez, Hortensia New bounds for the dichromatic number of a digraph. (English) Zbl 07059447 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 7, 14 p. (2019). MSC: 05 PDF BibTeX XML Cite \textit{N. Cordero-Michel} and \textit{H. Galeana-Sánchez}, Discrete Math. Theor. Comput. Sci. 21, No. 1, Paper No. 7, 14 p. (2019; Zbl 07059447) Full Text: Link arXiv
Cranston, Daniel W. Acyclic edge-coloring of planar graphs: \(\Delta\) colors suffice when \(\Delta\) is large. (English) Zbl 1414.05112 SIAM J. Discrete Math. 33, No. 2, 614-628 (2019). Reviewer: Hong-Jian Lai (Morgantown) MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{D. W. Cranston}, SIAM J. Discrete Math. 33, No. 2, 614--628 (2019; Zbl 1414.05112) Full Text: DOI arXiv
Bartnicki, Tomasz; Bosek, Bartłomiej; Czerwiński, Sebastian; Farnik, Michał; Grytczuk, Jarosław; Miechowicz, Zofia Generalized arboricity of graphs with large girth. (English) Zbl 1407.05085 Discrete Math. 342, No. 5, 1343-1350 (2019). MSC: 05C15 05C35 PDF BibTeX XML Cite \textit{T. Bartnicki} et al., Discrete Math. 342, No. 5, 1343--1350 (2019; Zbl 1407.05085) Full Text: DOI
Shu, Qiaojun; Wang, Yiqiao; Ma, Yulai; Wang, Weifan Acyclic edge coloring of 4-regular graphs without 3-cycles. (English) Zbl 1406.05040 Bull. Malays. Math. Sci. Soc. (2) 42, No. 1, 285-296 (2019). MSC: 05C15 PDF BibTeX XML Cite \textit{Q. Shu} et al., Bull. Malays. Math. Sci. Soc. (2) 42, No. 1, 285--296 (2019; Zbl 1406.05040) Full Text: DOI
Choi, Ilkyoo; Kim, Ringi; Park, Boram Characterization of forbidden subgraphs for bounded star chromatic number. (English) Zbl 1403.05043 Discrete Math. 342, No. 3, 635-642 (2019). MSC: 05C15 PDF BibTeX XML Cite \textit{I. Choi} et al., Discrete Math. 342, No. 3, 635--642 (2019; Zbl 1403.05043) Full Text: DOI
Nassar, Safwat; Yuster, Raphael Acyclic subgraphs with high chromatic number. (English) Zbl 1400.05088 Eur. J. Comb. 75, 11-18 (2019). MSC: 05C15 05C20 PDF BibTeX XML Cite \textit{S. Nassar} and \textit{R. Yuster}, Eur. J. Comb. 75, 11--18 (2019; Zbl 1400.05088) Full Text: DOI
Drgas-Burchardt, Ewa; Drzystek, Agata Corrigendum to: “Acyclic sum-List-colouring of grids and other classes of graphs”. (English) Zbl 1407.05130 Opusc. Math. 38, No. 6, 899-901 (2018). MSC: 05C30 05C15 PDF BibTeX XML Cite \textit{E. Drgas-Burchardt} and \textit{A. Drzystek}, Opusc. Math. 38, No. 6, 899--901 (2018; Zbl 1407.05130) Full Text: DOI
Cai, Jian-Sheng; Zhu, Xu-Ding Improved upper bound for generalized acyclic chromatic number of graphs. (English) Zbl 1402.05059 Acta Math. Appl. Sin., Engl. Ser. 34, No. 4, 798-800 (2018). MSC: 05C15 PDF BibTeX XML Cite \textit{J.-S. Cai} and \textit{X.-D. Zhu}, Acta Math. Appl. Sin., Engl. Ser. 34, No. 4, 798--800 (2018; Zbl 1402.05059) Full Text: DOI
Zhang, Weibiao; Xie, Dezheng Acyclic edge coloring of series-parallel graphs and Meredith graphs. (Chinese. English summary) Zbl 1413.05130 J. Tianjin Norm. Univ., Nat. Sci. Ed. 38, No. 2, 7-9 (2018). MSC: 05C15 PDF BibTeX XML Cite \textit{W. Zhang} and \textit{D. Xie}, J. Tianjin Norm. Univ., Nat. Sci. Ed. 38, No. 2, 7--9 (2018; Zbl 1413.05130) Full Text: DOI
Soukup, Dániel T. Orientations of graphs with uncountable chromatic number. (English) Zbl 1393.05124 J. Graph Theory 88, No. 4, 606-630 (2018). MSC: 05C15 05C20 PDF BibTeX XML Cite \textit{D. T. Soukup}, J. Graph Theory 88, No. 4, 606--630 (2018; Zbl 1393.05124) Full Text: DOI arXiv
Sun, Lin A sufficient condition for acyclic 5-choosability of planar graphs without 5-cycles. (English) Zbl 1402.05080 Bull. Korean Math. Soc. 55, No. 2, 415-430 (2018). Reviewer: Gregory J. Puleo (Auburn) MSC: 05C15 05C10 05C38 PDF BibTeX XML Cite \textit{L. Sun}, Bull. Korean Math. Soc. 55, No. 2, 415--430 (2018; Zbl 1402.05080) Full Text: Link
Ding, Laihao; Wang, Guanghui; Wu, Jianliang Generalized acyclic edge colorings via entropy compression. (English) Zbl 1393.05113 J. Comb. Optim. 35, No. 3, 906-920 (2018). MSC: 05C15 PDF BibTeX XML Cite \textit{L. Ding} et al., J. Comb. Optim. 35, No. 3, 906--920 (2018; Zbl 1393.05113) Full Text: DOI
Baste, Julien; Rautenbach, Dieter Degenerate matchings and edge colorings. (English) Zbl 1382.05057 Discrete Appl. Math. 239, 38-44 (2018). MSC: 05C70 05C15 PDF BibTeX XML Cite \textit{J. Baste} and \textit{D. Rautenbach}, Discrete Appl. Math. 239, 38--44 (2018; Zbl 1382.05057) Full Text: DOI arXiv
Sun, Yingcai; Chen, Min; Chen, Dong Acyclic 4-choosability of planar graphs without intersecting short cycles. (English) Zbl 1380.05081 Discrete Math. Algorithms Appl. 10, No. 1, Article ID 1850014, 11 p. (2018). MSC: 05C15 05C10 05C12 PDF BibTeX XML Cite \textit{Y. Sun} et al., Discrete Math. Algorithms Appl. 10, No. 1, Article ID 1850014, 11 p. (2018; Zbl 1380.05081) Full Text: DOI
Sadat Mousavi, Fatemeh; Noori, Massomeh Adjacent vertex distinguishing acyclic edge coloring of the Cartesian product of graphs. (English) Zbl 07274864 Trans. Comb. 6, No. 2, 19-30 (2017). MSC: 05C15 05C76 20D60 PDF BibTeX XML Cite \textit{F. Sadat Mousavi} and \textit{M. Noori}, Trans. Comb. 6, No. 2, 19--30 (2017; Zbl 07274864) Full Text: DOI
Drgas-Burchardt, Ewa; Drzystek, Agata Acyclic sum-list-colouring of grids and other classes of graphs. (English) Zbl 1397.05080 Opusc. Math. 37, No. 4, 535-556 (2017); corrigendum ibid. 38, No. 6, 899-901 (2018). MSC: 05C30 05C15 PDF BibTeX XML Cite \textit{E. Drgas-Burchardt} and \textit{A. Drzystek}, Opusc. Math. 37, No. 4, 535--556 (2017; Zbl 1397.05080) Full Text: DOI
Petruševski, Mirko; Škrekovski, Riste A note on acyclic number of planar graphs. (English) Zbl 1380.05040 Ars Math. Contemp. 13, No. 2, 317-322 (2017). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{M. Petruševski} and \textit{R. Škrekovski}, Ars Math. Contemp. 13, No. 2, 317--322 (2017; Zbl 1380.05040) Full Text: DOI
Zaker, Manouchehr A note on orientation and chromatic number of graphs. (English) Zbl 1390.05078 J. Comb. Optim. 34, No. 2, 605-611 (2017). Reviewer: Songling Shan (Alpharetta) MSC: 05C15 05C20 PDF BibTeX XML Cite \textit{M. Zaker}, J. Comb. Optim. 34, No. 2, 605--611 (2017; Zbl 1390.05078) Full Text: DOI
Llano, Bernardo; Olsen, Mika Disproof of a conjecture of Neumann-Lara. (English) Zbl 1372.05089 Electron. J. Comb. 24, No. 4, Research Paper P4.5, 15 p. (2017). MSC: 05C20 05C15 PDF BibTeX XML Cite \textit{B. Llano} and \textit{M. Olsen}, Electron. J. Comb. 24, No. 4, Research Paper P4.5, 15 p. (2017; Zbl 1372.05089) Full Text: Link
Chen, Jijuan; Wang, Tao; Zhang, Huiqin Acyclic chromatic index of triangle-free 1-planar graphs. (English) Zbl 1407.05089 Graphs Comb. 33, No. 4, 859-868 (2017). MSC: 05C15 05C10 05C35 05C07 PDF BibTeX XML Cite \textit{J. Chen} et al., Graphs Comb. 33, No. 4, 859--868 (2017; Zbl 1407.05089) Full Text: DOI
Li, Zhentao; Mohar, Bojan Planar digraphs of digirth four are 2-colorable. (English) Zbl 1371.05089 SIAM J. Discrete Math. 31, No. 3, 2201-2205 (2017). MSC: 05C15 05C10 05C20 PDF BibTeX XML Cite \textit{Z. Li} and \textit{B. Mohar}, SIAM J. Discrete Math. 31, No. 3, 2201--2205 (2017; Zbl 1371.05089) Full Text: DOI
Cai, X. S.; Perarnau, G.; Reed, B.; Watts, A. B. Acyclic edge colourings of graphs with large girth. (English) Zbl 1368.05045 Random Struct. Algorithms 50, No. 4, 511-533 (2017). MSC: 05C15 05C07 PDF BibTeX XML Cite \textit{X. S. Cai} et al., Random Struct. Algorithms 50, No. 4, 511--533 (2017; Zbl 1368.05045) Full Text: DOI
Severino, Michael A construction of uniquely \(n\)-colorable digraphs with arbitrarily large digirth. (English) Zbl 1361.05060 Electron. J. Comb. 24, No. 2, Research Paper P2.1, 19 p. (2017). MSC: 05C20 05C15 05C69 PDF BibTeX XML Cite \textit{M. Severino}, Electron. J. Comb. 24, No. 2, Research Paper P2.1, 19 p. (2017; Zbl 1361.05060) Full Text: Link
Figueroa, Ana Paulina; Hernández-Cruz, César; Olsen, Mika The minimum feedback arc set problem and the acyclic disconnection for graphs. (English) Zbl 1361.05047 Discrete Math. 340, No. 7, 1514-1521 (2017). MSC: 05C15 05C35 05C10 PDF BibTeX XML Cite \textit{A. P. Figueroa} et al., Discrete Math. 340, No. 7, 1514--1521 (2017; Zbl 1361.05047) Full Text: DOI
Giotis, Ioannis; Kirousis, Lefteris; Psaromiligkos, Kostas I.; Thilikos, Dimitrios M. Acyclic edge coloring through the Lovász local lemma. (English) Zbl 1357.05042 Theor. Comput. Sci. 665, 40-50 (2017). MSC: 05C15 05C07 05C35 05C85 PDF BibTeX XML Cite \textit{I. Giotis} et al., Theor. Comput. Sci. 665, 40--50 (2017; Zbl 1357.05042) Full Text: DOI arXiv
Lasoń, Michał The coloring game on matroids. (English) Zbl 1355.05171 Discrete Math. 340, No. 4, 796-799 (2017). MSC: 05C57 05C15 05B35 52B40 91A43 PDF BibTeX XML Cite \textit{M. Lasoń}, Discrete Math. 340, No. 4, 796--799 (2017; Zbl 1355.05171) Full Text: DOI arXiv
Venkateswarlu, Ayineedi; Sarkar, Santanu; Ananthanarayanan, Sai Mali On acyclic edge-coloring of complete bipartite graphs. (English) Zbl 1351.05090 Discrete Math. 340, No. 3, 481-493 (2017). MSC: 05C15 05C70 PDF BibTeX XML Cite \textit{A. Venkateswarlu} et al., Discrete Math. 340, No. 3, 481--493 (2017; Zbl 1351.05090) Full Text: DOI
Gutin, Gregory; Jones, Mark; Sheng, Bin; Wahlström, Magnus; Yeo, Anders Acyclicity in edge-colored graphs. (English) Zbl 1351.05075 Discrete Math. 340, No. 2, 1-8 (2017). MSC: 05C15 05C38 PDF BibTeX XML Cite \textit{G. Gutin} et al., Discrete Math. 340, No. 2, 1--8 (2017; Zbl 1351.05075) Full Text: DOI arXiv
Feder, Tomás; Hell, Pavol; Hernández-Cruz, César Colourings, homomorphisms, and partitions of transitive digraphs. (English) Zbl 1348.05073 Eur. J. Comb. 60, 55-65 (2017). MSC: 05C15 05C20 05C70 PDF BibTeX XML Cite \textit{T. Feder} et al., Eur. J. Comb. 60, 55--65 (2017; Zbl 1348.05073) Full Text: DOI
Drgas-Burchardt, Ewa; Drzystek, Agata General and acyclic sum-list-colouring of graphs. (English) Zbl 06750214 Appl. Anal. Discrete Math. 10, No. 2, 479-500 (2016). MSC: 05C15 05C30 PDF BibTeX XML Cite \textit{E. Drgas-Burchardt} and \textit{A. Drzystek}, Appl. Anal. Discrete Math. 10, No. 2, 479--500 (2016; Zbl 06750214) Full Text: DOI
Dong, Wei A note on acyclic total coloring of plane graphs. (English) Zbl 1413.05109 Ars Comb. 129, 123-137 (2016). MSC: 05C15 05C78 05C10 PDF BibTeX XML Cite \textit{W. Dong}, Ars Comb. 129, 123--137 (2016; Zbl 1413.05109)
Sereni, Jean-Sébastien; Volec, Jan A note on acyclic vertex-colorings. (English) Zbl 1350.05040 J. Comb. 7, No. 4, 725-737 (2016). MSC: 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{J.-S. Sereni} and \textit{J. Volec}, J. Comb. 7, No. 4, 725--737 (2016; Zbl 1350.05040) Full Text: DOI arXiv
Braga, Mónica; Marenco, Javier Exploring the disjunctive rank of some facet-inducing inequalities of the acyclic coloring polytope. (English) Zbl 1378.90058 RAIRO, Oper. Res. 50, No. 3, 627-644 (2016). MSC: 90C10 05C15 PDF BibTeX XML Cite \textit{M. Braga} and \textit{J. Marenco}, RAIRO, Oper. Res. 50, No. 3, 627--644 (2016; Zbl 1378.90058) Full Text: DOI
Fiedorowicz, Anna; Sidorowicz, Elżbieta Acyclic colorings of graphs with bounded degree. (English) Zbl 1347.05062 Sci. China, Math. 59, No. 7, 1427-1440 (2016). Reviewer: William G. Brown (Montréal) MSC: 05C15 05C85 68Q25 68R10 PDF BibTeX XML Cite \textit{A. Fiedorowicz} and \textit{E. Sidorowicz}, Sci. China, Math. 59, No. 7, 1427--1440 (2016; Zbl 1347.05062) Full Text: DOI arXiv
Pleanmani, Nopparat; Panma, Sayan Bounds for the dichromatic number of a generalized lexicographic product of digraphs. (English) Zbl 1339.05146 Discrete Math. Algorithms Appl. 8, No. 2, Article ID 1650034, 12 p. (2016). MSC: 05C15 05C20 05C76 PDF BibTeX XML Cite \textit{N. Pleanmani} and \textit{S. Panma}, Discrete Math. Algorithms Appl. 8, No. 2, Article ID 1650034, 12 p. (2016; Zbl 1339.05146) Full Text: DOI
Bernshteyn, Anton New bounds for the acyclic chromatic index. (English) Zbl 1339.05110 Discrete Math. 339, No. 10, 2543-2552 (2016). MSC: 05C15 PDF BibTeX XML Cite \textit{A. Bernshteyn}, Discrete Math. 339, No. 10, 2543--2552 (2016; Zbl 1339.05110) Full Text: DOI arXiv
Cai, Jiansheng; Feng, Binlu; Yan, Guiying Acyclic coloring of graphs with some girth restriction. (English) Zbl 1339.05117 J. Comb. Optim. 31, No. 4, 1399-1404 (2016). MSC: 05C15 05C38 PDF BibTeX XML Cite \textit{J. Cai} et al., J. Comb. Optim. 31, No. 4, 1399--1404 (2016; Zbl 1339.05117) Full Text: DOI
Wu, Yu-wen; Tan, Kan-ran; Yan, Gui-ying Improved bounds on the generalized acyclic chromatic number. (English) Zbl 1334.05047 Acta Math. Appl. Sin., Engl. Ser. 32, No. 1, 67-72 (2016). MSC: 05C15 05C38 05C35 PDF BibTeX XML Cite \textit{Y.-w. Wu} et al., Acta Math. Appl. Sin., Engl. Ser. 32, No. 1, 67--72 (2016; Zbl 1334.05047) Full Text: DOI
Zhu, Enqiang; Li, Zepeng; Shao, Zehui; Xu, Jin Acyclically 4-colorable triangulations. (English) Zbl 1357.05049 Inf. Process. Lett. 116, No. 6, 401-408 (2016). MSC: 05C15 PDF BibTeX XML Cite \textit{E. Zhu} et al., Inf. Process. Lett. 116, No. 6, 401--408 (2016; Zbl 1357.05049) Full Text: DOI
Zhu, Enqiang; Li, Zepeng; Shao, Zehui; Xu, Jin; Liu, Chanjuan Acyclic 3-coloring of generalized Petersen graphs. (English) Zbl 1333.05131 J. Comb. Optim. 31, No. 2, 902-911 (2016). MSC: 05C15 05C38 PDF BibTeX XML Cite \textit{E. Zhu} et al., J. Comb. Optim. 31, No. 2, 902--911 (2016; Zbl 1333.05131) Full Text: DOI
Wang, Tao; Zhang, Yaqiong Further result on acyclic chromatic index of planar graphs. (English) Zbl 1329.05121 Discrete Appl. Math. 201, 228-247 (2016). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{T. Wang} and \textit{Y. Zhang}, Discrete Appl. Math. 201, 228--247 (2016; Zbl 1329.05121) Full Text: DOI arXiv
Venkateswarlu, Ayineedi; Sarkar, Santanu On acyclic edge-coloring of the complete bipartite graphs \(K_{2p-1, 2p-1}\) for odd prime \(p\). (English) Zbl 1322.05063 Discrete Math. 339, No. 1, 72-77 (2016). MSC: 05C15 05C38 PDF BibTeX XML Cite \textit{A. Venkateswarlu} and \textit{S. Sarkar}, Discrete Math. 339, No. 1, 72--77 (2016; Zbl 1322.05063) Full Text: DOI
Rajasingh, I.; Rajan, R. S.; Paul, D. A new approach to compute acyclic chromatic index of certain chemical structures. (English) Zbl 1367.92140 Iran. J. Math. Chem. 6, No. 1, 51-61 (2015). MSC: 92E10 05C90 05C12 PDF BibTeX XML Cite \textit{I. Rajasingh} et al., Iran. J. Math. Chem. 6, No. 1, 51--61 (2015; Zbl 1367.92140) Full Text: Link
Sun, Xiang Yong; Wu, Jian Liang Acyclic total colorings of planar graphs. (English) Zbl 1363.05081 Ars Comb. 123, 269-282 (2015). MSC: 05C15 PDF BibTeX XML Cite \textit{X. Y. Sun} and \textit{J. L. Wu}, Ars Comb. 123, 269--282 (2015; Zbl 1363.05081)
Mohar, Bojan Colouring graphs on surfaces. (English) Zbl 1362.05049 Beineke, Lowell W. (ed.) et al., Topics in chromatic graph theory. Cambridge: Cambridge University Press (ISBN 978-1-107-03350-4/hbk; 978-1-139-51979-3/ebook). Encyclopedia of Mathematics and its Applications 156, 13-35 (2015). Reviewer: Jojić Duško (Banja Luka) MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{B. Mohar}, Encycl. Math. Appl. 156, 13--35 (2015; Zbl 1362.05049)
Ma, Gang Acyclic list edge coloring of planar graphs with girth \(\geq 6\) and maximum degree \(\geq 8\). (Chinese. English summary) Zbl 1349.05076 Math. Pract. Theory 45, No. 23, 202-208 (2015). MSC: 05C10 05C15 05C38 PDF BibTeX XML Cite \textit{G. Ma}, Math. Pract. Theory 45, No. 23, 202--208 (2015; Zbl 1349.05076)
Hou, Jianfeng; Wu, Shufei Acyclic coloring of graphs without bichromatic long path. (English) Zbl 1325.05081 Front. Math. China 10, No. 6, 1343-1354 (2015). MSC: 05C15 05C38 PDF BibTeX XML Cite \textit{J. Hou} and \textit{S. Wu}, Front. Math. China 10, No. 6, 1343--1354 (2015; Zbl 1325.05081) Full Text: DOI
Song, Wen Yao; Miao, Lian Ying Acyclic edge coloring of triangle-free 1-planar graphs. (English) Zbl 1323.05055 Acta Math. Sin., Engl. Ser. 31, No. 10, 1563-1570 (2015). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{W. Y. Song} and \textit{L. Y. Miao}, Acta Math. Sin., Engl. Ser. 31, No. 10, 1563--1570 (2015; Zbl 1323.05055) Full Text: DOI
Beck, Matthias; Hardin, Mela A bivariate chromatic polynomial for signed graphs. (English) Zbl 1327.05099 Graphs Comb. 31, No. 5, 1211-1221 (2015). MSC: 05C15 05A15 05C22 11P21 52C35 PDF BibTeX XML Cite \textit{M. Beck} and \textit{M. Hardin}, Graphs Comb. 31, No. 5, 1211--1221 (2015; Zbl 1327.05099) Full Text: DOI arXiv
Golowich, Noah; Rolnick, David Acyclic subgraphs of planar digraphs. (English) Zbl 1325.05060 Electron. J. Comb. 22, No. 3, Research Paper P3.7, 9 p. (2015). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{N. Golowich} and \textit{D. Rolnick}, Electron. J. Comb. 22, No. 3, Research Paper P3.7, 9 p. (2015; Zbl 1325.05060) Full Text: Link arXiv
Chen, Zhibin; Ma, Jie; Zang, Wenan Coloring digraphs with forbidden cycles. (English) Zbl 1319.05050 J. Comb. Theory, Ser. B 115, 210-223 (2015). MSC: 05C15 05C20 05C38 PDF BibTeX XML Cite \textit{Z. Chen} et al., J. Comb. Theory, Ser. B 115, 210--223 (2015; Zbl 1319.05050) Full Text: DOI arXiv
Deniz, Zakir Topology of acyclic complexes of tournaments and coloring. (English) Zbl 1327.13075 Appl. Algebra Eng. Commun. Comput. 26, No. 1-2, 213-226 (2015). Reviewer: S. A. Seyed Fakhari (Tehran) MSC: 13F55 05C15 05C20 PDF BibTeX XML Cite \textit{Z. Deniz}, Appl. Algebra Eng. Commun. Comput. 26, No. 1--2, 213--226 (2015; Zbl 1327.13075) Full Text: DOI
Andres, Stephan Dominique; Hochstättler, Winfried Perfect digraphs. (English) Zbl 1312.05059 J. Graph Theory 79, No. 1, 21-29 (2015). MSC: 05C17 05C20 05C15 05C69 PDF BibTeX XML Cite \textit{S. D. Andres} and \textit{W. Hochstättler}, J. Graph Theory 79, No. 1, 21--29 (2015; Zbl 1312.05059) Full Text: DOI
Wang, Guanghui; Yan, Guiying; Yu, Jiguo; Zhang, Xin The \(r\)-acyclic chromatic number of planar graphs. (English) Zbl 1321.90147 J. Comb. Optim. 29, No. 4, 713-722 (2015). MSC: 90C35 05C15 PDF BibTeX XML Cite \textit{G. Wang} et al., J. Comb. Optim. 29, No. 4, 713--722 (2015; Zbl 1321.90147) Full Text: DOI
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric Equitable partition of graphs into induced forests. (English) Zbl 1310.05169 Discrete Math. 338, No. 8, 1481-1483 (2015). MSC: 05C70 05C10 05C15 PDF BibTeX XML Cite \textit{L. Esperet} et al., Discrete Math. 338, No. 8, 1481--1483 (2015; Zbl 1310.05169) Full Text: DOI arXiv
Athanasiadis, Christos A. Power sum expansion of chromatic quasisymmetric functions. (English) Zbl 1310.05211 Electron. J. Comb. 22, No. 2, Research Paper P2.7, 9 p. (2015). MSC: 05E05 05C30 05C15 PDF BibTeX XML Cite \textit{C. A. Athanasiadis}, Electron. J. Comb. 22, No. 2, Research Paper P2.7, 9 p. (2015; Zbl 1310.05211) Full Text: Link arXiv
Marenco, Javier; Mydlarz, Marcelo; Severín, Daniel Topological additive numbering of directed acyclic graphs. (English) Zbl 1304.05119 Inf. Process. Lett. 115, No. 2, 199-202 (2015). MSC: 05C78 05C15 05C20 05C35 68Q17 90C10 PDF BibTeX XML Cite \textit{J. Marenco} et al., Inf. Process. Lett. 115, No. 2, 199--202 (2015; Zbl 1304.05119) Full Text: DOI arXiv
Severino, Michael A short construction of highly chromatic digraphs without short cycles. (English) Zbl 1317.05079 Contrib. Discrete Math. 9, No. 2, 91-94 (2014). MSC: 05C20 05C15 68R10 PDF BibTeX XML Cite \textit{M. Severino}, Contrib. Discrete Math. 9, No. 2, 91--94 (2014; Zbl 1317.05079) Full Text: Link
Wang, Yiqiao; Shu, Qiaojun An acyclic edge coloring of outerplanar graphs with maximum degree 4. (Chinese. English summary) Zbl 1324.05037 J. Zhejiang Norm. Univ., Nat. Sci. 37, No. 4, 407-411 (2014). MSC: 05C10 05C15 05C35 PDF BibTeX XML Cite \textit{Y. Wang} and \textit{Q. Shu}, J. Zhejiang Norm. Univ., Nat. Sci. 37, No. 4, 407--411 (2014; Zbl 1324.05037)
Wang, Yiqiao; Shu, Qiaojun An acyclic edge coloring of a planar graph. (Chinese. English summary) Zbl 1324.05071 J. Jiangsu Norm. Univ., Nat. Sci. 32, No. 3, 22-26 (2014). MSC: 05C15 05C10 05C38 05C35 PDF BibTeX XML Cite \textit{Y. Wang} and \textit{Q. Shu}, J. Jiangsu Norm. Univ., Nat. Sci. 32, No. 3, 22--26 (2014; Zbl 1324.05071) Full Text: DOI
Fiedorowicz, Anna; Sidorowicz, Elżbieta Acyclic improper colouring of graphs with maximum degree 4. (English) Zbl 1308.05048 Sci. China, Math. 57, No. 12, 2485-2494 (2014). MSC: 05C15 PDF BibTeX XML Cite \textit{A. Fiedorowicz} and \textit{E. Sidorowicz}, Sci. China, Math. 57, No. 12, 2485--2494 (2014; Zbl 1308.05048) Full Text: DOI
Linhares-Sales, Cláudia; Maia, Ana Karolinna; Martins, Nicolas; Sampaio, Rudini M. Restricted coloring problems on graphs with few \(P_4\)’s. (English) Zbl 1306.05068 Ann. Oper. Res. 217, 385-397 (2014). MSC: 05C15 PDF BibTeX XML Cite \textit{C. Linhares-Sales} et al., Ann. Oper. Res. 217, 385--397 (2014; Zbl 1306.05068) Full Text: DOI
Wang, Yiqiao; Shu, Qiaojun; Wu, Jian-Liang; Zhang, Wenwen Acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 6-cycle. (English) Zbl 1337.90076 J. Comb. Optim. 28, No. 3, 692-715 (2014). MSC: 90C35 05C15 PDF BibTeX XML Cite \textit{Y. Wang} et al., J. Comb. Optim. 28, No. 3, 692--715 (2014; Zbl 1337.90076) Full Text: DOI
Wang, Weifan; Zhang, Ge; Chen, Min Acyclic 6-choosability of planar graphs without adjacent short cycles. (English) Zbl 1299.05137 Sci. China, Math. 57, No. 1, 197-209 (2014). MSC: 05C15 PDF BibTeX XML Cite \textit{W. Wang} et al., Sci. China, Math. 57, No. 1, 197--209 (2014; Zbl 1299.05137) Full Text: DOI
Chen, Guang; Hou, Jianfeng Acyclic edge coloring of triangle-free toroidal graphs. (Chinese. English summary) Zbl 1313.05110 J. Shandong Univ., Nat. Sci. 49, No. 4, 44-49 (2014). MSC: 05C15 PDF BibTeX XML Cite \textit{G. Chen} and \textit{J. Hou}, J. Shandong Univ., Nat. Sci. 49, No. 4, 44--49 (2014; Zbl 1313.05110) Full Text: DOI
Hell, Pavol; Mishra, Aurosish \(H\)-coloring degree-bounded (acyclic) digraphs. (English) Zbl 1382.68112 Theor. Comput. Sci. 554, 40-49 (2014). MSC: 68Q25 05C15 05C20 05C85 68Q17 PDF BibTeX XML Cite \textit{P. Hell} and \textit{A. Mishra}, Theor. Comput. Sci. 554, 40--49 (2014; Zbl 1382.68112) Full Text: DOI
Wu, Yu-wen; Yan, Gui-ying Improved upper bounds on acyclic edge colorings. (English) Zbl 1295.05113 Acta Math. Appl. Sin., Engl. Ser. 30, No. 2, 305-308 (2014). MSC: 05C15 PDF BibTeX XML Cite \textit{Y.-w. Wu} and \textit{G.-y. Yan}, Acta Math. Appl. Sin., Engl. Ser. 30, No. 2, 305--308 (2014; Zbl 1295.05113) Full Text: DOI
Wang, Yingqian; Sheng, Ping Improved upper bound for acyclic chromatic index of planar graphs without 4-cycles. (English) Zbl 1322.90106 J. Comb. Optim. 27, No. 3, 519-529 (2014). MSC: 90C39 PDF BibTeX XML Cite \textit{Y. Wang} and \textit{P. Sheng}, J. Comb. Optim. 27, No. 3, 519--529 (2014; Zbl 1322.90106) Full Text: DOI
Zhao, Yancai; Miao, Lianying; Pang, Shiyou; Song, Wenyao Acyclic vertex coloring of graphs of maximum degree six. (English) Zbl 1288.05107 Discrete Math. 325, 17-22 (2014). MSC: 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{Y. Zhao} et al., Discrete Math. 325, 17--22 (2014; Zbl 1288.05107) Full Text: DOI
Lukot’ka, Robert Acyclic 4-edge colouring of non-regular subcubic graphs in linear time. (English) Zbl 1288.05096 Discrete Appl. Math. 170, 110-112 (2014). MSC: 05C15 05C85 PDF BibTeX XML Cite \textit{R. Lukot'ka}, Discrete Appl. Math. 170, 110--112 (2014; Zbl 1288.05096) Full Text: DOI
Nishikawa, Kazuhide; Nishizeki, Takao; Zhou, Xiao Bandwidth consecutive multicolorings of graphs. (English) Zbl 1419.05079 Theor. Comput. Sci. 532, 64-72 (2014). MSC: 05C15 05C85 PDF BibTeX XML Cite \textit{K. Nishikawa} et al., Theor. Comput. Sci. 532, 64--72 (2014; Zbl 1419.05079) Full Text: DOI
Wan, Min; Xu, BaoGang Acyclic edge coloring of planar graphs without adjacent cycles. (English) Zbl 1285.05069 Sci. China, Math. 57, No. 2, 433-442 (2014). MSC: 05C15 05C10 05C38 05C35 05C75 PDF BibTeX XML Cite \textit{M. Wan} and \textit{B. Xu}, Sci. China, Math. 57, No. 2, 433--442 (2014; Zbl 1285.05069) Full Text: DOI
Wang, Tao; Zhang, Yaqiong Acyclic edge coloring of graphs. (English) Zbl 1284.05110 Discrete Appl. Math. 167, 290-303 (2014). MSC: 05C15 05C35 05C10 PDF BibTeX XML Cite \textit{T. Wang} and \textit{Y. Zhang}, Discrete Appl. Math. 167, 290--303 (2014; Zbl 1284.05110) Full Text: DOI arXiv
Hou, Jian Feng; Liu, Gui Zhen Every toroidal graph is acyclically 8-choosable. (English) Zbl 1283.05100 Acta Math. Sin., Engl. Ser. 30, No. 2, 343-352 (2014). MSC: 05C15 05C38 PDF BibTeX XML Cite \textit{J. F. Hou} and \textit{G. Z. Liu}, Acta Math. Sin., Engl. Ser. 30, No. 2, 343--352 (2014; Zbl 1283.05100) Full Text: DOI
Liu, Xinsheng; Gou, Yan; Wang, Zhiqiang; Liu, Yuanyuan; Yao, Bing On the adjacent vertex-distinguishing acyclic edge colorings of \(k\)-th power graphs. (Chinese. English summary) Zbl 1313.05121 Math. Pract. Theory 43, No. 23, 151-155 (2013). MSC: 05C15 PDF BibTeX XML Cite \textit{X. Liu} et al., Math. Pract. Theory 43, No. 23, 151--155 (2013; Zbl 1313.05121)
Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur; Whitesides, Sue Acyclic coloring with few division vertices. (English) Zbl 1334.05041 J. Discrete Algorithms 23, 42-53 (2013). MSC: 05C15 05C85 05C38 68Q17 PDF BibTeX XML Cite \textit{D. Mondal} et al., J. Discrete Algorithms 23, 42--53 (2013; Zbl 1334.05041) Full Text: DOI
Valliammal, M.; Subbiah, S. P.; Swaminathan, V. Complementary acyclic chromatic preserving sets in graphs. (English) Zbl 1408.05065 Math. Aeterna 3, No. 8, 667-678 (2013). MSC: 05C15 PDF BibTeX XML Cite \textit{M. Valliammal} et al., Math. Æterna 3, No. 8, 667--678 (2013; Zbl 1408.05065) Full Text: Link
Hou, Jianfeng; Wang, Weitao; Zhang, Xiaoran Acyclic edge coloring of planar graphs with girth at least 5. (English) Zbl 1287.05045 Discrete Appl. Math. 161, No. 18, 2958-2967 (2013). MSC: 05C15 05C10 05C38 PDF BibTeX XML Cite \textit{J. Hou} et al., Discrete Appl. Math. 161, No. 18, 2958--2967 (2013; Zbl 1287.05045) Full Text: DOI
Wang, Yiqiao; Shu, Qiaojun; Wang, Weifan The acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 4-cycle. (English) Zbl 1285.05072 Discrete Appl. Math. 161, No. 16-17, 2687-2694 (2013). MSC: 05C15 05C10 05C07 05C35 PDF BibTeX XML Cite \textit{Y. Wang} et al., Discrete Appl. Math. 161, No. 16--17, 2687--2694 (2013; Zbl 1285.05072) Full Text: DOI
Liu, Xinsheng; Liu, Wangfa An upper bound of the Smarandachely-adjacent-vertex acyclic edge coloring of graphs. (Chinese. English summary) Zbl 1289.05170 J. Syst. Sci. Math. Sci. 33, No. 5, 550-554 (2013). MSC: 05C15 PDF BibTeX XML Cite \textit{X. Liu} and \textit{W. Liu}, J. Syst. Sci. Math. Sci. 33, No. 5, 550--554 (2013; Zbl 1289.05170)
Cosme-Álvarez, José Luis; Llano, Bernardo The acyclic and \(\overset\rightarrow C_3\)-free disconnection of tournaments. (English) Zbl 1281.05067 Discrete Math. 313, No. 20, 2348-2353 (2013). MSC: 05C20 PDF BibTeX XML Cite \textit{J. L. Cosme-Álvarez} and \textit{B. Llano}, Discrete Math. 313, No. 20, 2348--2353 (2013; Zbl 1281.05067) Full Text: DOI
Bermond, Jean-Claude; Cosnard, Michel; Pérennes, Stéphane Directed acyclic graphs with the unique dipath property. (English) Zbl 1301.05144 Theor. Comput. Sci. 504, 5-11 (2013). MSC: 05C20 05C78 05C15 PDF BibTeX XML Cite \textit{J.-C. Bermond} et al., Theor. Comput. Sci. 504, 5--11 (2013; Zbl 1301.05144) Full Text: DOI
Fiedorowicz, Anna Acyclic 6-colouring of graphs with maximum degree 5 and small maximum average degree. (English) Zbl 1291.05061 Discuss. Math., Graph Theory 33, No. 1, 91-99 (2013). MSC: 05C15 05C07 05C10 05C35 PDF BibTeX XML Cite \textit{A. Fiedorowicz}, Discuss. Math., Graph Theory 33, No. 1, 91--99 (2013; Zbl 1291.05061) Full Text: DOI