Brause, Christoph; Golovach, Petr; Martin, Barnaby; Ochem, Pascal; Paulusma, Daniël; Smith, Siani Acyclic, star, and injective colouring: bounding the diameter. (English) Zbl 07541148 Electron. J. Comb. 29, No. 2, Research Paper P2.43, 29 p. (2022). MSC: 05C15 05C78 05C85 05C12 05C45 PDF BibTeX XML Cite \textit{C. Brause} et al., Electron. J. Comb. 29, No. 2, Research Paper P2.43, 29 p. (2022; Zbl 07541148) Full Text: DOI OpenURL
Araujo-Pardo, Gabriela; Montellano-Ballesteros, Juan José; Olsen, Mika; Rubio-Montiel, Christian The digrundy number of digraphs. (English) Zbl 07533127 Discrete Appl. Math. 317, 117-123 (2022). MSC: 05C20 05C15 PDF BibTeX XML Cite \textit{G. Araujo-Pardo} et al., Discrete Appl. Math. 317, 117--123 (2022; Zbl 07533127) Full Text: DOI OpenURL
Zhang, Wenwen Local conditions for planar graphs of acyclic edge coloring. (English) Zbl 07532857 J. Appl. Math. Comput. 68, No. 2, 721-738 (2022). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{W. Zhang}, J. Appl. Math. Comput. 68, No. 2, 721--738 (2022; Zbl 07532857) Full Text: DOI OpenURL
Wang, Juan; Miao, Lian Ying; Li, Jin Bo; Liu, Yun Long Acyclic choosability of graphs with bounded degree. (English) Zbl 07499596 Acta Math. Sin., Engl. Ser. 38, No. 3, 560-570 (2022). Reviewer: Linda Lesniak (Kalamazoo) MSC: 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{J. Wang} et al., Acta Math. Sin., Engl. Ser. 38, No. 3, 560--570 (2022; Zbl 07499596) Full Text: DOI OpenURL
Bang-Jensen, Jørgen; Schweser, Thomas; Stiebitz, Michael Digraphs and variable degeneracy. (English) Zbl 1484.05081 SIAM J. Discrete Math. 36, No. 1, 578-595 (2022). MSC: 05C20 05C15 PDF BibTeX XML Cite \textit{J. Bang-Jensen} et al., SIAM J. Discrete Math. 36, No. 1, 578--595 (2022; Zbl 1484.05081) Full Text: DOI arXiv OpenURL
Juedes, David W.; Jones, Jeffrey S. A generic framework for approximation analysis of greedy algorithms for star bicoloring. (English) Zbl 07548209 Optim. Methods Softw. 36, No. 4, 869-890 (2021). MSC: 68W25 05C15 68Q17 68R10 68W40 PDF BibTeX XML Cite \textit{D. W. Juedes} and \textit{J. S. Jones}, Optim. Methods Softw. 36, No. 4, 869--890 (2021; Zbl 07548209) Full Text: DOI OpenURL
Ma, Yulai; Shi, Yongtang; Wang, Weifan Acyclic edge coloring of chordal graphs with bounded degree. (English) Zbl 1479.05116 Graphs Comb. 37, No. 6, 2621-2636 (2021). MSC: 05C15 05C07 05C35 68R10 PDF BibTeX XML Cite \textit{Y. Ma} et al., Graphs Comb. 37, No. 6, 2621--2636 (2021; Zbl 1479.05116) Full Text: DOI OpenURL
Hou, Jianfeng; Zhu, Hongguo Coloring graphs without bichromatic cycles or paths. (English) Zbl 1470.05058 Bull. Malays. Math. Sci. Soc. (2) 44, No. 4, 1905-1917 (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{J. Hou} and \textit{H. Zhu}, Bull. Malays. Math. Sci. Soc. (2) 44, No. 4, 1905--1917 (2021; Zbl 1470.05058) Full Text: DOI OpenURL
Sun, Lin Acyclic 6-choosability of planar graphs without 5-cycles and adjacent 4-cycles. (English) Zbl 1469.05060 Acta Math. Sin., Engl. Ser. 37, No. 6, 992-1004 (2021). MSC: 05C15 05C10 05C38 PDF BibTeX XML Cite \textit{L. Sun}, Acta Math. Sin., Engl. Ser. 37, No. 6, 992--1004 (2021; Zbl 1469.05060) Full Text: DOI OpenURL
Hwang, Byung-Hak; Jung, Woo-Seok; Lee, Kang-Ju; Oh, Jaeseong; Yu, Sang-Hoon Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions. (English) Zbl 1466.05071 J. Comb. Theory, Ser. B 149, 52-75 (2021). MSC: 05C15 05E05 05C31 PDF BibTeX XML Cite \textit{B.-H. Hwang} et al., J. Comb. Theory, Ser. B 149, 52--75 (2021; Zbl 1466.05071) Full Text: DOI arXiv OpenURL
He, Yanfang; Chen, Min; Sun, Yingcai On acyclic 4-choosability of planar graphs without cycles of length 4, 7 and 9. (English) Zbl 1466.05069 Discrete Math. 344, No. 8, Article ID 112476, 10 p. (2021). MSC: 05C15 05C10 05C38 05C12 PDF BibTeX XML Cite \textit{Y. He} et al., Discrete Math. 344, No. 8, Article ID 112476, 10 p. (2021; Zbl 1466.05069) Full Text: DOI OpenURL
Wang, Juan; Miao, Lianying; Song, Wenyao; Liu, Yunlong Acyclic coloring of graphs with maximum degree 7. (English) Zbl 1470.05063 Graphs Comb. 37, No. 2, 455-469 (2021). Reviewer: Reinhardt Euler (Brest) MSC: 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{J. Wang} et al., Graphs Comb. 37, No. 2, 455--469 (2021; Zbl 1470.05063) Full Text: DOI OpenURL
Braga, Mónica; Marenco, Javier Facets based on cycles and cliques for the acyclic coloring polytope. (English) Zbl 1467.90018 RAIRO, Oper. Res. 54, No. 6, 1863-1874 (2020). MSC: 90C10 05C15 90C27 PDF BibTeX XML Cite \textit{M. Braga} and \textit{J. Marenco}, RAIRO, Oper. Res. 54, No. 6, 1863--1874 (2020; Zbl 1467.90018) Full Text: DOI OpenURL
Song, Wen-yao; Duan, Yuan-yuan; Wang, Juan; Miao, Lian-ying Acyclic edge coloring of IC-planar graphs. (English) Zbl 1462.05147 Acta Math. Appl. Sin., Engl. Ser. 36, No. 3, 581-589 (2020). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{W.-y. Song} et al., Acta Math. Appl. Sin., Engl. Ser. 36, No. 3, 581--589 (2020; Zbl 1462.05147) Full Text: DOI OpenURL
Steiner, Raphael A note on graphs of dichromatic number 2. (English) Zbl 1464.05167 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 11, 8 p. (2020). MSC: 05C20 05C15 05C10 05C83 PDF BibTeX XML Cite \textit{R. Steiner}, Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 11, 8 p. (2020; Zbl 1464.05167) Full Text: DOI arXiv Link OpenURL
Vonjy, Rasendrahasina; Vlady, Ravelomanana Generating functions of some families of directed uniform hypergraphs. (English. French summary) Zbl 1447.05149 Sémin. Lothar. Comb. 84B, 84B.72, 11 p. (2020). MSC: 05C65 05A15 05C78 05C20 05C38 05C40 05C30 PDF BibTeX XML Cite \textit{R. Vonjy} and \textit{R. Vlady}, Sémin. Lothar. Comb. 84B, 84B.72, 11 p. (2020; Zbl 1447.05149) Full Text: arXiv Link OpenURL
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 OpenURL
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 arXiv OpenURL
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 OpenURL
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 OpenURL
Beck, Matthias; Farahmand, Maryam; Karunaratne, Gina; Ruiz, Sandra Zuniga Bivariate order polynomials. (English) Zbl 1481.06004 Graphs Comb. 36, No. 4, 921-931 (2020). MSC: 06A07 05A15 05C15 05C31 PDF BibTeX XML Cite \textit{M. Beck} et al., Graphs Comb. 36, No. 4, 921--931 (2020; Zbl 1481.06004) Full Text: DOI arXiv OpenURL
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 OpenURL
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 OpenURL
Cai, Jiansheng; Wang, Jihui; Yu, Jiguo Improved upper bound for acyclic chromatic number of graphs. (English) Zbl 1463.05155 Ars Comb. 142, 231-237 (2019). MSC: 05C15 PDF BibTeX XML Cite \textit{J. Cai} et al., Ars Comb. 142, 231--237 (2019; Zbl 1463.05155) OpenURL
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 OpenURL
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 arXiv OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 Link OpenURL
Bressan, Stephane; Li, Jingyan; Ren, Shiquan; Wu, Jie The embedded homology of hypergraphs and applications. (English) Zbl 1432.55032 Asian J. Math. 23, No. 3, 479-500 (2019). MSC: 55U10 55U15 68P05 68P15 55N31 05C65 PDF BibTeX XML Cite \textit{S. Bressan} et al., Asian J. Math. 23, No. 3, 479--500 (2019; Zbl 1432.55032) Full Text: DOI arXiv OpenURL
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 OpenURL
Cordero-Michel, Narda; Galeana-Sánchez, Hortensia New bounds for the dichromatic number of a digraph. (English) Zbl 1483.05060 Discrete Math. Theor. Comput. Sci. 21(2019-2020), No. 1, Paper No. 7, 14 p. (2019). Reviewer: Dara Moazzami (Tehran) MSC: 05C15 05C20 05C35 05C12 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 1483.05060) Full Text: arXiv Link OpenURL
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 OpenURL
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 OpenURL
Linial, Nati; Newman, Ilan; Peled, Yuval; Rabinovich, Yuri Extremal hypercuts and shadows of simplicial complexes. (English) Zbl 1410.05230 Isr. J. Math. 229, No. 1, 133-163 (2019). Reviewer: Basudeb Datta (Bangalore) MSC: 05E45 05C65 PDF BibTeX XML Cite \textit{N. Linial} et al., Isr. J. Math. 229, No. 1, 133--163 (2019; Zbl 1410.05230) Full Text: DOI OpenURL
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 OpenURL
Bergougnoux, Benjamin; Capelli, Florent; Kanté, Mamadou Moustapha Counting minimal transversals of \(\beta\)-acyclic hypergraphs. (English) Zbl 1414.05022 J. Comput. Syst. Sci. 101, 21-30 (2019). MSC: 05A15 05C65 05D15 05C69 PDF BibTeX XML Cite \textit{B. Bergougnoux} et al., J. Comput. Syst. Sci. 101, 21--30 (2019; Zbl 1414.05022) Full Text: DOI arXiv OpenURL
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 arXiv OpenURL
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 arXiv OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
Sadat Mousavi, Fatemeh; Noori, Massomeh Adjacent vertex distinguishing acyclic edge coloring of the Cartesian product of graphs. (English) Zbl 1463.05190 Trans. Comb. 6, No. 2, 19-30 (2017). MSC: 05C15 05C76 PDF BibTeX XML Cite \textit{F. Sadat Mousavi} and \textit{M. Noori}, Trans. Comb. 6, No. 2, 19--30 (2017; Zbl 1463.05190) Full Text: DOI OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 arXiv OpenURL
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 arXiv OpenURL
Omodeo, Eugenio G.; Policriti, Alberto; Tomescu, Alexandru I. On sets and graphs. Perspectives on logic and combinatorics. (English) Zbl 1382.05002 Cham: Springer (ISBN 978-3-319-54980-4/hbk; 978-3-319-54981-1/ebook). xix, 275 p. (2017). Reviewer: Ayesha Shabbir (Gurjat) MSC: 05-02 03-02 03E05 03E75 05C05 05C38 05C40 05C45 05C63 05C65 05C90 68R10 68Q17 68Q25 PDF BibTeX XML Cite \textit{E. G. Omodeo} et al., On sets and graphs. Perspectives on logic and combinatorics. Cham: Springer (2017; Zbl 1382.05002) Full Text: DOI OpenURL
Adaricheva, K. Optimum basis of finite convex geometry. (English) Zbl 1423.06012 Discrete Appl. Math. 230, 11-20 (2017). MSC: 06A15 52A01 06E30 PDF BibTeX XML Cite \textit{K. Adaricheva}, Discrete Appl. Math. 230, 11--20 (2017; Zbl 1423.06012) Full Text: DOI arXiv OpenURL
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 arXiv Link OpenURL
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 OpenURL
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 OpenURL
Das, Sandip; Nandi, Soumen; Sen, Sagnik On chromatic number of colored mixed graphs. (English) Zbl 06702482 Gaur, Daya (ed.) et al., Algorithms and discrete applied mathematics. Third international conference, CALDAM 2017, Sancoale, Goa, India, February 16–18, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10156, 130-140 (2017). MSC: 05C15 PDF BibTeX XML Cite \textit{S. Das} et al., Lect. Notes Comput. Sci. 10156, 130--140 (2017; Zbl 06702482) Full Text: DOI arXiv OpenURL
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 OpenURL
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 OpenURL
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 arXiv OpenURL
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 OpenURL
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 arXiv OpenURL
Drgas-Burchardt, Ewa; Drzystek, Agata General and acyclic sum-list-colouring of graphs. (English) Zbl 1461.05088 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 1461.05088) Full Text: DOI OpenURL
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) OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
Basavaraju, Manu; Chandran, L. Sunil; Golumbic, Martin Charles; Mathew, Rogers; Rajendraprasad, Deepak Separation dimension of graphs and hypergraphs. (English) Zbl 1345.05067 Algorithmica 75, No. 1, 187-204 (2016). MSC: 05C65 05C76 PDF BibTeX XML Cite \textit{M. Basavaraju} et al., Algorithmica 75, No. 1, 187--204 (2016; Zbl 1345.05067) Full Text: DOI OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
Klimova, Anna; Uhler, Caroline; Rudas, Tamás Faithfulness and learning hypergraphs from discrete distributions. (English) Zbl 1468.62103 Comput. Stat. Data Anal. 87, 57-72 (2015). MSC: 62-08 62H22 PDF BibTeX XML Cite \textit{A. Klimova} et al., Comput. Stat. Data Anal. 87, 57--72 (2015; Zbl 1468.62103) Full Text: DOI arXiv OpenURL
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) OpenURL
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) OpenURL
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) OpenURL
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 OpenURL
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 Link OpenURL
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 Link OpenURL
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: arXiv Link OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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: arXiv Link OpenURL
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 OpenURL
Basavaraju, Manu; Chandran, L. Sunil; Golumbic, Martin Charles; Mathew, Rogers; Rajendraprasad, Deepak Boxicity and separation dimension. (English) Zbl 1345.05066 Kratsch, Dieter (ed.) et al., Graph-theoretic concepts in computer science. 40th international workshop, WG 2014, Nouan-le-Fuzelier, France, June 25–27, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-12339-4/pbk; 978-3-319-12340-0/ebook). Lecture Notes in Computer Science 8747, 81-92 (2014). MSC: 05C65 05C76 PDF BibTeX XML Cite \textit{M. Basavaraju} et al., Lect. Notes Comput. Sci. 8747, 81--92 (2014; Zbl 1345.05066) Full Text: DOI arXiv Link OpenURL
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) OpenURL
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) OpenURL
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 OpenURL
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 OpenURL