Li, Jiaao; Shi, Yongtang; Wang, Zhouningxin; Wei, Chunyan Homomorphisms to small negative even cycles. (English) Zbl 07824166 Eur. J. Comb. 118, Article ID 103941, 26 p. (2024). MSC: 05C60 05C38 05C22 05C10 PDFBibTeX XMLCite \textit{J. Li} et al., Eur. J. Comb. 118, Article ID 103941, 26 p. (2024; Zbl 07824166) Full Text: DOI
Sandhiya, T. P.; Geetha, J.; Somasundaram, K. Total chromatic number for certain classes of lexicographic product graphs. (English) Zbl 07814386 Commun. Comb. Optim. 9, No. 2, 233-240 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{T. P. Sandhiya} et al., Commun. Comb. Optim. 9, No. 2, 233--240 (2024; Zbl 07814386) Full Text: DOI
Basavaraju, Manu; Chandran, L. Sunil; Francis, Mathew C.; Naskar, Ankur Weakening total coloring conjecture and Hadwiger’s conjecture on total graphs. (English) Zbl 07806439 Electron. J. Comb. 31, No. 1, Research Paper P1.4, 21 p. (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Basavaraju} et al., Electron. J. Comb. 31, No. 1, Research Paper P1.4, 21 p. (2024; Zbl 07806439) Full Text: DOI arXiv
Bensmail, Julien; Hocquard, Hervé; Marcille, Pierre-Marie On inducing degenerate sums through 2-labellings. (English) Zbl 07805295 Graphs Comb. 40, No. 2, Paper No. 23, 29 p. (2024). MSC: 05C78 68Q17 68W05 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Graphs Comb. 40, No. 2, Paper No. 23, 29 p. (2024; Zbl 07805295) Full Text: DOI
Chen, Rong; Lan, Kaiyang; Lin, Xinheng; Zhou, Yidong Borodin-Kostochka conjecture holds for odd-hole-free graphs. (English) Zbl 07805294 Graphs Comb. 40, No. 2, Paper No. 26, 5 p. (2024). MSC: 05C15 05C17 05C69 PDFBibTeX XMLCite \textit{R. Chen} et al., Graphs Comb. 40, No. 2, Paper No. 26, 5 p. (2024; Zbl 07805294) Full Text: DOI arXiv
Feghali, Carl; Šámal, Robert Decomposing a triangle-free planar graph into a forest and a subcubic forest. (English) Zbl 07799827 Eur. J. Comb. 116, Article ID 103878, 6 p. (2024). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{C. Feghali} and \textit{R. Šámal}, Eur. J. Comb. 116, Article ID 103878, 6 p. (2024; Zbl 07799827) Full Text: DOI arXiv
Liu, Weichan; Yan, Guiying Weak-dynamic coloring of graphs beyond-planarity. (English) Zbl 07796524 Graphs Comb. 40, No. 1, Paper No. 7, 11 p. (2024). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{W. Liu} and \textit{G. Yan}, Graphs Comb. 40, No. 1, Paper No. 7, 11 p. (2024; Zbl 07796524) Full Text: DOI
Przybyło, Jakub On triangle-free list assignments. (English) Zbl 07794552 Discrete Math. 347, No. 2, Article ID 113779, 12 p. (2024). MSC: 05C15 05C07 05C35 PDFBibTeX XMLCite \textit{J. Przybyło}, Discrete Math. 347, No. 2, Article ID 113779, 12 p. (2024; Zbl 07794552) Full Text: DOI arXiv
Tangjai, Wipawee; Nakprasit, Kittikorn; Nakprasit, Keaitsuda Maneeruk; Sittitrai, Pongpat Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition. (English) Zbl 07794342 Discrete Appl. Math. 342, 347-354 (2024). MSC: 05C70 05C75 05C10 05C38 PDFBibTeX XMLCite \textit{W. Tangjai} et al., Discrete Appl. Math. 342, 347--354 (2024; Zbl 07794342) Full Text: DOI
Gupta, Uttam K.; Pradhan, Dinabandhu Strengthening Brooks’ chromatic bound on \(P_6\)-free graphs. (English) Zbl 07794341 Discrete Appl. Math. 342, 334-346 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{U. K. Gupta} and \textit{D. Pradhan}, Discrete Appl. Math. 342, 334--346 (2024; Zbl 07794341) Full Text: DOI
Chen, Rong; Lan, Kaiyang; Zhou, Yidong Coloring \(\{ P 2 \cup P 3 , \operatorname{house} \} \)-free graphs with \(\Delta - 1\) colors. (English) Zbl 07794311 Discrete Appl. Math. 342, 12-18 (2024). MSC: 05C15 05C17 05C60 PDFBibTeX XMLCite \textit{R. Chen} et al., Discrete Appl. Math. 342, 12--18 (2024; Zbl 07794311) Full Text: DOI
Anholcer, Marcin; Bosek, Bartłomiej; Grytczuk, Jarosław Majority choosability of countable graphs. (English) Zbl 07793126 Eur. J. Comb. 117, Article ID 103829, 8 p. (2024). MSC: 05C30 05C15 PDFBibTeX XMLCite \textit{M. Anholcer} et al., Eur. J. Comb. 117, Article ID 103829, 8 p. (2024; Zbl 07793126) Full Text: DOI arXiv
Harrelson, Joshua; McDonald, Jessica List-edge-coloring triangulations with maximum degree at most five. (English) Zbl 07790331 Australas. J. Comb. 88, Part 1, 127-143 (2024). MSC: 05C15 05C07 05C35 PDFBibTeX XMLCite \textit{J. Harrelson} and \textit{J. McDonald}, Australas. J. Comb. 88, Part 1, 127--143 (2024; Zbl 07790331) Full Text: arXiv Link
Chen, Rong; Lan, Kaiyang; Lin, Xinheng Coloring hammer-free graphs with \(\Delta - 1\) colors. (English) Zbl 07790208 Discrete Math. 347, No. 3, Article ID 113823, 5 p. (2024). Reviewer: Enqiang Zhu (Peking) MSC: 05C15 68R10 PDFBibTeX XMLCite \textit{R. Chen} et al., Discrete Math. 347, No. 3, Article ID 113823, 5 p. (2024; Zbl 07790208) Full Text: DOI
Wang, Wei-fan; Wang, Yi-qiao; Yang, Wan-shun Acyclic edge coloring of 1-planar graphs without 4-cycles. (English) Zbl 07788842 Acta Math. Appl. Sin., Engl. Ser. 40, No. 1, 35-44 (2024). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{W.-f. Wang} et al., Acta Math. Appl. Sin., Engl. Ser. 40, No. 1, 35--44 (2024; Zbl 07788842) Full Text: DOI
Wang, Yan; Wu, Hehui Graph partitions under average degree constraint. (English) Zbl 07787808 J. Comb. Theory, Ser. B 165, 197-210 (2024). MSC: 05C70 05C07 05C83 PDFBibTeX XMLCite \textit{Y. Wang} and \textit{H. Wu}, J. Comb. Theory, Ser. B 165, 197--210 (2024; Zbl 07787808) Full Text: DOI arXiv
Bonamy, Marthe; Delcourt, Michelle; Lang, Richard; Postle, Luke Edge-colouring graphs with local list sizes. (English) Zbl 07787804 J. Comb. Theory, Ser. B 165, 68-96 (2024). MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{M. Bonamy} et al., J. Comb. Theory, Ser. B 165, 68--96 (2024; Zbl 07787804) Full Text: DOI arXiv
M. A., Shalu; Antony, Cyriac Hardness transitions and uniqueness of acyclic colouring. (English) Zbl 07785858 Discrete Appl. Math. 345, 77-98 (2024). MSC: 05C15 68Q25 68R10 PDFBibTeX XMLCite \textit{S. M. A.} and \textit{C. Antony}, Discrete Appl. Math. 345, 77--98 (2024; Zbl 07785858) Full Text: DOI arXiv
Rowshan, Yaser; Taherkhani, Ali Partitioning of a graph into induced subgraphs not containing prescribed cliques. (English) Zbl 07781866 Discrete Appl. Math. 344, 68-80 (2024). MSC: 05C70 05C15 68R10 PDFBibTeX XMLCite \textit{Y. Rowshan} and \textit{A. Taherkhani}, Discrete Appl. Math. 344, 68--80 (2024; Zbl 07781866) Full Text: DOI arXiv
Korzhik, Vladimir P. All 2-planar graphs having the same spanning subgraph. (English) Zbl 1527.05043 Art Discrete Appl. Math. 7, No. 1, Paper No. P1.02, 31 p. (2024). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{V. P. Korzhik}, Art Discrete Appl. Math. 7, No. 1, Paper No. P1.02, 31 p. (2024; Zbl 1527.05043) Full Text: DOI
Zhang, Licheng; Huang, Yuanqiu; Wang, Guiping On the edge-connectivity and restricted edge-connectivity of optimal 1-planar graphs. (English) Zbl 1527.05107 Bull. Malays. Math. Sci. Soc. (2) 47, No. 1, Paper No. 2, 15 p. (2024). MSC: 05C40 05C10 05C62 PDFBibTeX XMLCite \textit{L. Zhang} et al., Bull. Malays. Math. Sci. Soc. (2) 47, No. 1, Paper No. 2, 15 p. (2024; Zbl 1527.05107) Full Text: DOI
Geetha, Jayabalan; Narayanan, Narayanan; Somasundaram, Kanagasabapathi Total colorings – a survey. (English) Zbl 07815947 AKCE Int. J. Graphs Comb. 20, No. 3, 339-351 (2023). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{J. Geetha} et al., AKCE Int. J. Graphs Comb. 20, No. 3, 339--351 (2023; Zbl 07815947) Full Text: DOI arXiv OA License
Wang, Weifan; Hu, Jiacheng The surviving rate of planar graphs without short cycles. (Chinese. English summary) Zbl 07801748 Acta Math. Appl. Sin. 46, No. 4, 493-506 (2023). MSC: 05C15 PDFBibTeX XMLCite \textit{W. Wang} and \textit{J. Hu}, Acta Math. Appl. Sin. 46, No. 4, 493--506 (2023; Zbl 07801748) Full Text: Link
Song, Lili; Sun, Lei 1-planar graphs with girth at least 6 are (1,1,1,1)-colorable. (English) Zbl 07790558 Czech. Math. J. 73, No. 4, 993-1006 (2023). MSC: 05C10 05C15 05C99 PDFBibTeX XMLCite \textit{L. Song} and \textit{L. Sun}, Czech. Math. J. 73, No. 4, 993--1006 (2023; Zbl 07790558) Full Text: DOI
Li, Rui; Wang, Tao Variable degeneracy on toroidal graphs. (English) Zbl 07783964 Graphs Comb. 39, No. 6, Paper No. 127, 16 p. (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{R. Li} and \textit{T. Wang}, Graphs Comb. 39, No. 6, Paper No. 127, 16 p. (2023; Zbl 07783964) Full Text: DOI arXiv
Lakeland, Grant S.; Young, Clayton Hyperbolic punctured spheres without arithmetic systole maximizers. (English) Zbl 07782554 Matematica 2, No. 4, 934-961 (2023). MSC: 30F99 PDFBibTeX XMLCite \textit{G. S. Lakeland} and \textit{C. Young}, Matematica 2, No. 4, 934--961 (2023; Zbl 07782554) Full Text: DOI arXiv
Hartmann, Tim A.; Muluk, Komal Make a graph singly connected by edge orientations. (English) Zbl 07781738 Hsieh, Sun-Yuan (ed.) et al., Combinatorial algorithms. 34th international workshop, IWOCA 2023, Tainan, Taiwan, June 7–10, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13889, 221-232 (2023). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{T. A. Hartmann} and \textit{K. Muluk}, Lect. Notes Comput. Sci. 13889, 221--232 (2023; Zbl 07781738) Full Text: DOI arXiv
Li, Xiangwen; Liu, Jie; Lv, Jian-Bo Every planar graph without 4-cycles and 5-cycles is (3,3)-colorable. (English) Zbl 1527.05071 Graphs Comb. 39, No. 6, Paper No. 118, 19 p. (2023). MSC: 05C15 05C10 05C38 PDFBibTeX XMLCite \textit{X. Li} et al., Graphs Comb. 39, No. 6, Paper No. 118, 19 p. (2023; Zbl 1527.05071) Full Text: DOI
Hamaker, Zachary; Vatter, Vincent Three coloring via triangle counting. (English) Zbl 1524.05105 Australas. J. Comb. 87, Part 2, 352-356 (2023). MSC: 05C15 05C10 05C38 05C12 PDFBibTeX XMLCite \textit{Z. Hamaker} and \textit{V. Vatter}, Australas. J. Comb. 87, Part 2, 352--356 (2023; Zbl 1524.05105) Full Text: arXiv Link
Rabern, B. (ed.); Cranston, D. W. (ed.); Kierstead, H. (ed.) Special issue in honour of Landon Rabern. (English) Zbl 07771216 Discrete Math. 346, No. 11, Article ID 113507, 4 p. (2023). MSC: 00Bxx PDFBibTeX XMLCite \textit{B. Rabern} (ed.) et al., Discrete Math. 346, No. 11, Article ID 113507, 4 p. (2023; Zbl 07771216) Full Text: DOI
Choi, Ilkyoo; Kierstead, H. A.; Rabern, Landon The list version of the Borodin-Kostochka conjecture for graphs with large maximum degree. (English) Zbl 1527.05061 Discrete Math. 346, No. 11, Article ID 113300, 12 p. (2023). MSC: 05C15 PDFBibTeX XMLCite \textit{I. Choi} et al., Discrete Math. 346, No. 11, Article ID 113300, 12 p. (2023; Zbl 1527.05061) Full Text: DOI
Kostochka, Alexandr V.; Schweser, Thomas; Stiebitz, Michael Generalized DP-colorings of graphs. (English) Zbl 07771208 Discrete Math. 346, No. 11, Article ID 113186, 20 p. (2023). Reviewer: Juan José Montellano Ballesteros (Ciudad de México) MSC: 05C15 PDFBibTeX XMLCite \textit{A. V. Kostochka} et al., Discrete Math. 346, No. 11, Article ID 113186, 20 p. (2023; Zbl 07771208) Full Text: DOI arXiv
Haxell, Penny; MacDonald, Colter Large cliques in graphs with high chromatic number. (English) Zbl 07771206 Discrete Math. 346, No. 11, Article ID 113181, 10 p. (2023). Reviewer: Iztok Peterin (Maribor) MSC: 05C15 05C69 05C07 05C35 PDFBibTeX XMLCite \textit{P. Haxell} and \textit{C. MacDonald}, Discrete Math. 346, No. 11, Article ID 113181, 10 p. (2023; Zbl 07771206) Full Text: DOI
Cranston, Daniel W. Kempe equivalent list edge-colorings of planar graphs. (English) Zbl 1527.05063 Discrete Math. 346, No. 11, Article ID 113180, 13 p. (2023). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C15 05C10 05C76 05C07 PDFBibTeX XMLCite \textit{D. W. Cranston}, Discrete Math. 346, No. 11, Article ID 113180, 13 p. (2023; Zbl 1527.05063) Full Text: DOI arXiv
Kaufmann, Michael The family of fan-planar graphs. (English) Zbl 07770277 Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 12-19 (2023). MSC: 68Wxx PDFBibTeX XMLCite \textit{M. Kaufmann}, Lect. Notes Comput. Sci. 13973, 12--19 (2023; Zbl 07770277) Full Text: DOI
Chen, Ying; Tao, Lan; Zhang, Li Injective \(\Delta +2\) coloring of planar graph without short cycles. (English) Zbl 07767315 Acta Math. Appl. Sin., Engl. Ser. 39, No. 4, 1009-1031 (2023). Reviewer: Jomon K. Sebastian Kottarathil (Thodupuzh) MSC: 05C15 05C10 05C07 05C35 05C38 PDFBibTeX XMLCite \textit{Y. Chen} et al., Acta Math. Appl. Sin., Engl. Ser. 39, No. 4, 1009--1031 (2023; Zbl 07767315) Full Text: DOI
Haxell, Penny; Naserasr, Reza A note on \(\Delta\)-critical graphs. (English) Zbl 1526.05049 Graphs Comb. 39, No. 5, Paper No. 101, 9 p. (2023). MSC: 05C15 PDFBibTeX XMLCite \textit{P. Haxell} and \textit{R. Naserasr}, Graphs Comb. 39, No. 5, Paper No. 101, 9 p. (2023; Zbl 1526.05049) Full Text: DOI
Liu, Xiaoling; Sun, Lei; Zheng, Wei Path partition of planar graphs with girth at least six. (English) Zbl 1523.05003 Discrete Math. Algorithms Appl. 15, No. 7, Article ID 2250158, 7 p. (2023). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{X. Liu} et al., Discrete Math. Algorithms Appl. 15, No. 7, Article ID 2250158, 7 p. (2023; Zbl 1523.05003) Full Text: DOI
Hu, Xiaolan; Peng, Xing The fractional chromatic number of \(K_{\Delta}\)-free graphs. (English) Zbl 1525.05160 SIAM J. Discrete Math. 37, No. 4, 2486-2507 (2023). MSC: 05C72 05C15 PDFBibTeX XMLCite \textit{X. Hu} and \textit{X. Peng}, SIAM J. Discrete Math. 37, No. 4, 2486--2507 (2023; Zbl 1525.05160) Full Text: DOI arXiv
Keevash, Peter (ed.); Samotij, Wojciech (ed.); Sudakov, Benny (ed.) Combinatorics. Abstracts from the workshop held January 1–7, 2023. (English) Zbl 1525.00023 Oberwolfach Rep. 20, No. 1, 5-89 (2023). MSC: 00B05 00B25 05-06 PDFBibTeX XMLCite \textit{P. Keevash} (ed.) et al., Oberwolfach Rep. 20, No. 1, 5--89 (2023; Zbl 1525.00023) Full Text: DOI
Duffy, Christopher; Pavan, P. D.; Sandeep, R. B.; Sen, Sagnik On deeply critical oriented cliques. (English) Zbl 1522.05111 J. Graph Theory 104, No. 1, 150-159 (2023). MSC: 05C15 PDFBibTeX XMLCite \textit{C. Duffy} et al., J. Graph Theory 104, No. 1, 150--159 (2023; Zbl 1522.05111) Full Text: DOI arXiv
Bonamy, Marthe; Pierron, Théo; Sopena, Éric Every planar graph with \(\Delta \geqslant 8\) is totally \((\Delta +2)\)-choosable. (English) Zbl 1522.05058 J. Graph Theory 104, No. 1, 17-86 (2023). Reviewer: Juanjo Rué Perna (Barcelona) MSC: 05C10 05C15 05C07 PDFBibTeX XMLCite \textit{M. Bonamy} et al., J. Graph Theory 104, No. 1, 17--86 (2023; Zbl 1522.05058) Full Text: DOI arXiv
Chen, Guantao; Hao, Yanli; Yu, Guoning Linear arboricity of degenerate graphs. (English) Zbl 1522.05370 J. Graph Theory 104, No. 2, 360-371 (2023). MSC: 05C70 05C10 05C05 PDFBibTeX XMLCite \textit{G. Chen} et al., J. Graph Theory 104, No. 2, 360--371 (2023; Zbl 1522.05370) Full Text: DOI arXiv
Naserasr, Reza; Škrekovski, Riste; Wang, Zhouningxin; Xu, Rongxing Mapping sparse signed graphs to \((K_{2k},M)\). (English) Zbl 1522.05179 J. Graph Theory 104, No. 3, 611-644 (2023). MSC: 05C22 05C15 05C10 PDFBibTeX XMLCite \textit{R. Naserasr} et al., J. Graph Theory 104, No. 3, 611--644 (2023; Zbl 1522.05179) Full Text: DOI arXiv
Bluskov, Iliya; de Heer, Jan; Sidorenko, Alexander Turán numbers \(T(n,5,3)\) and graphs without induced 5-cycles. (English) Zbl 1522.05197 J. Graph Theory 104, No. 3, 451-460 (2023). MSC: 05C30 05C38 PDFBibTeX XMLCite \textit{I. Bluskov} et al., J. Graph Theory 104, No. 3, 451--460 (2023; Zbl 1522.05197) Full Text: DOI arXiv
Abrishami, Gholamreza; Erfanian, Ahmad A note on Reed’s conjecture for triangle-free graphs. (English) Zbl 1522.05086 Discrete Math. 346, No. 12, Article ID 113609, 5 p. (2023). MSC: 05C15 PDFBibTeX XMLCite \textit{G. Abrishami} and \textit{A. Erfanian}, Discrete Math. 346, No. 12, Article ID 113609, 5 p. (2023; Zbl 1522.05086) Full Text: DOI
Corsini, Timothée; Deschamps, Quentin; Feghali, Carl; Gonçalves, Daniel; Langlois, Hélène; Talon, Alexandre Partitioning into degenerate graphs in linear time. (English) Zbl 1525.05154 Eur. J. Comb. 114, Article ID 103771, 12 p. (2023). MSC: 05C70 05C40 05C07 05C35 68Q25 PDFBibTeX XMLCite \textit{T. Corsini} et al., Eur. J. Comb. 114, Article ID 103771, 12 p. (2023; Zbl 1525.05154) Full Text: DOI arXiv
Huang, Ziwen; Ma, Jianqing; Zhang, Xiaoxia A sufficient condition for planar graphs to be DP-4-colorable. (English) Zbl 1528.05023 Quaest. Math. 46, No. 9, 1871-1888 (2023). Reviewer: Liangxia Wan (Beijing) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Z. Huang} et al., Quaest. Math. 46, No. 9, 1871--1888 (2023; Zbl 1528.05023) Full Text: DOI
Liu, Juan; Hu, Xiaoxue; Zhang, Dongdong; Kong, Jiangxu The linear 2-arboricity of IC-planar graphs. (English) Zbl 1520.05078 Discrete Appl. Math. 338, 1-7 (2023). Reviewer: Mehrdad Nasernejad (Lens) MSC: 05C70 05C10 05C07 05C35 PDFBibTeX XMLCite \textit{J. Liu} et al., Discrete Appl. Math. 338, 1--7 (2023; Zbl 1520.05078) Full Text: DOI
Bu, Yuehua; Zhang, Zewei; Zhu, Hongguo 2-distance coloring of planar graphs without triangles and intersecting 4-cycles. (English) Zbl 1516.05044 Discrete Math. Algorithms Appl. 15, No. 2, Article ID 2250084, 20 p. (2023). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{Y. Bu} et al., Discrete Math. Algorithms Appl. 15, No. 2, Article ID 2250084, 20 p. (2023; Zbl 1516.05044) Full Text: DOI
Sittitrai, Pongpat; Nakprasit, Keaitsuda Maneeruk; Nakprasit, Kittikorn A weak DP-partitioning of planar graphs without 4-cycles and 6-cycles. (English) Zbl 1518.05156 Bull. Malays. Math. Sci. Soc. (2) 46, No. 4, Paper No. 141, 15 p. (2023). MSC: 05C70 05C10 05C15 05C38 PDFBibTeX XMLCite \textit{P. Sittitrai} et al., Bull. Malays. Math. Sci. Soc. (2) 46, No. 4, Paper No. 141, 15 p. (2023; Zbl 1518.05156) Full Text: DOI
Hu, Xiao Lan; Li, Jia Ao Fractional coloring planar graphs under Steinberg-type conditions. (English) Zbl 1520.05035 Acta Math. Sin., Engl. Ser. 39, No. 5, 904-922 (2023). Reviewer: Juan José Montellano Ballesteros (Ciudad de México) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{X. L. Hu} and \textit{J. A. Li}, Acta Math. Sin., Engl. Ser. 39, No. 5, 904--922 (2023; Zbl 1520.05035) Full Text: DOI
Mozafari-Nia, Mahsa; Iradmusa, Moharram N. Simultaneous coloring of vertices and incidences of outerplanar graphs. (English) Zbl 1515.05070 Electron. J. Graph Theory Appl. 11, No. 1, 245-262 (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. Mozafari-Nia} and \textit{M. N. Iradmusa}, Electron. J. Graph Theory Appl. 11, No. 1, 245--262 (2023; Zbl 1515.05070) Full Text: DOI arXiv
Somasundaram, Kanagasabapathi; Geetha, Jayabalan; Vignesh, Radhakrishnan Total coloring conjecture on certain classes of product graphs. (English) Zbl 1514.05064 Electron. J. Graph Theory Appl. 11, No. 1, 223-234 (2023). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{K. Somasundaram} et al., Electron. J. Graph Theory Appl. 11, No. 1, 223--234 (2023; Zbl 1514.05064) Full Text: DOI
Pan, Chenran; Wang, Weifan; Liu, Runrun IC-planar graphs are odd-10-colorable. (English) Zbl 07701099 Appl. Math. Comput. 451, Article ID 128020, 8 p. (2023). MSC: 05Cxx 68Wxx 68Rxx PDFBibTeX XMLCite \textit{C. Pan} et al., Appl. Math. Comput. 451, Article ID 128020, 8 p. (2023; Zbl 07701099) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. Tight description of faces of triangulations on the torus. (English) Zbl 1516.05042 Discrete Math. 346, No. 9, Article ID 113510, 10 p. (2023). MSC: 05C10 05C07 52B10 PDFBibTeX XMLCite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 346, No. 9, Article ID 113510, 10 p. (2023; Zbl 1516.05042) Full Text: DOI
Liu, Runrun; Wang, Weifan; Yu, Gexin 1-planar graphs are odd 13-colorable. (English) Zbl 1519.05060 Discrete Math. 346, No. 8, Article ID 113423, 7 p. (2023). Reviewer: Pongpat Sittitrai (Khon Kaen) MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{R. Liu} et al., Discrete Math. 346, No. 8, Article ID 113423, 7 p. (2023; Zbl 1519.05060) Full Text: DOI arXiv
La, Hoang; Štorgel, Kenny 2-distance, injective, and exact square list-coloring of planar graphs with maximum degree 4. (English) Zbl 1515.05068 Discrete Math. 346, No. 8, Article ID 113405, 31 p. (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{H. La} and \textit{K. Štorgel}, Discrete Math. 346, No. 8, Article ID 113405, 31 p. (2023; Zbl 1515.05068) Full Text: DOI arXiv
Cai, Jiansheng; Li, Wenwen; Cai, Wenjing; Dehmer, Matthias List injective coloring of planar graphs. (English) Zbl 07689972 Appl. Math. Comput. 439, Article ID 127631, 9 p. (2023). MSC: 05C15 PDFBibTeX XMLCite \textit{J. Cai} et al., Appl. Math. Comput. 439, Article ID 127631, 9 p. (2023; Zbl 07689972) Full Text: DOI
Bickle, Allan Extremal decompositions for Nordhaus-Gaddum theorems. (English) Zbl 1514.05056 Discrete Math. 346, No. 7, Article ID 113392, 9 p. (2023). MSC: 05C15 05C78 05C70 68R10 PDFBibTeX XMLCite \textit{A. Bickle}, Discrete Math. 346, No. 7, Article ID 113392, 9 p. (2023; Zbl 1514.05056) Full Text: DOI
Das, Tapas; Sen, Sagnik Pushable chromatic number of graphs with maximum average degree at most \(\frac{14}{5}\). (English) Zbl 1512.05133 Discrete Appl. Math. 334, 163-171 (2023). MSC: 05C15 05C07 05C35 05C20 PDFBibTeX XMLCite \textit{T. Das} and \textit{S. Sen}, Discrete Appl. Math. 334, 163--171 (2023; Zbl 1512.05133) Full Text: DOI
Yu, Jiahao; Chen, Min; Wang, Weifan 2-distance choosability of planar graphs with a restriction for maximum degree. (English) Zbl 1511.05085 Appl. Math. Comput. 448, Article ID 127949, 8 p. (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{J. Yu} et al., Appl. Math. Comput. 448, Article ID 127949, 8 p. (2023; Zbl 1511.05085) Full Text: DOI
Wang, Liting; Wang, Huijuan; Wu, Weili Minimum total coloring of planar graphs with maximum degree 8. (English) Zbl 1516.05074 J. Comb. Optim. 45, No. 2, Paper No. 82, 11 p. (2023). MSC: 05C15 05C10 05C07 05C35 PDFBibTeX XMLCite \textit{L. Wang} et al., J. Comb. Optim. 45, No. 2, Paper No. 82, 11 p. (2023; Zbl 1516.05074) Full Text: DOI
Bartier, Valentin; Bousquet, Nicolas; Feghali, Carl; Heinrich, Marc; Moore, Benjamin; Pierron, Théo Recoloring planar graphs of girth at least five. (English) Zbl 1510.05068 SIAM J. Discrete Math. 37, No. 1, 332-350 (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{V. Bartier} et al., SIAM J. Discrete Math. 37, No. 1, 332--350 (2023; Zbl 1510.05068) Full Text: DOI arXiv
Mozafari-Nia, Mahsa; Iradmusa, Moharram Nejad Simultaneous coloring of vertices and incidences of graphs. (English) Zbl 1510.05080 Australas. J. Comb. 85, Part 3, 287-307 (2023). MSC: 05C15 05C12 PDFBibTeX XMLCite \textit{M. Mozafari-Nia} and \textit{M. N. Iradmusa}, Australas. J. Comb. 85, Part 3, 287--307 (2023; Zbl 1510.05080) Full Text: arXiv Link
Caro, Yair; Petruševski, Mirko; Škrekovski, Riste Odd-sum colorings of graphs. (English) Zbl 1515.05064 Australas. J. Comb. 85, Part 2, 195-219 (2023). Reviewer: Carl Casselgren (Linköping) MSC: 05C15 05C10 05C75 PDFBibTeX XMLCite \textit{Y. Caro} et al., Australas. J. Comb. 85, Part 2, 195--219 (2023; Zbl 1515.05064) Full Text: Link
Wang, Weifan; Jing, Puning; Gu, Jing; Wang, Yiqiao Local neighbor-distinguishing index of graphs. (English) Zbl 1509.05079 Bull. Malays. Math. Sci. Soc. (2) 46, No. 2, Paper No. 83, 16 p. (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{W. Wang} et al., Bull. Malays. Math. Sci. Soc. (2) 46, No. 2, Paper No. 83, 16 p. (2023; Zbl 1509.05079) Full Text: DOI
Cranston, Daniel W.; Lafferty, Michael; Song, Zi-Xia A note on odd colorings of 1-planar graphs. (English) Zbl 1514.05058 Discrete Appl. Math. 330, 112-117 (2023). Reviewer: Paola Bonacini (Catania) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{D. W. Cranston} et al., Discrete Appl. Math. 330, 112--117 (2023; Zbl 1514.05058) Full Text: DOI arXiv
Hou, Jianfeng; Jin, Yindong; Miao, Lianying; Zhao, Qian Coloring squares of planar graphs with maximum degree at most five. (English) Zbl 1509.05072 Graphs Comb. 39, No. 2, Paper No. 20, 14 p. (2023). MSC: 05C15 05C10 05C07 PDFBibTeX XMLCite \textit{J. Hou} et al., Graphs Comb. 39, No. 2, Paper No. 20, 14 p. (2023; Zbl 1509.05072) Full Text: DOI
Bensmail, Julien; Das, Tapas; Lajou, Dimitri; Nandi, Soumen; Sen, Sagnik On the pushable chromatic number of various types of grids. (English) Zbl 1508.05052 Discrete Appl. Math. 329, 140-154 (2023). MSC: 05C15 05C82 PDFBibTeX XMLCite \textit{J. Bensmail} et al., Discrete Appl. Math. 329, 140--154 (2023; Zbl 1508.05052) Full Text: DOI
Tian, Chunyu; Sun, Lei Partitioning planar graphs with girth at least 6 into bounded size components. (English) Zbl 1524.05078 J. Math. Res. Appl. 43, No. 1, 16-24 (2023). MSC: 05C10 05C70 PDFBibTeX XMLCite \textit{C. Tian} and \textit{L. Sun}, J. Math. Res. Appl. 43, No. 1, 16--24 (2023; Zbl 1524.05078) Full Text: DOI
Liu, Yuhao; Xiao, Mingyu The \((3, 3)\)-colorability of planar graphs without 4-cycles and 5-cycles. (English) Zbl 1508.05063 Discrete Math. 346, No. 4, Article ID 113306, 12 p. (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Y. Liu} and \textit{M. Xiao}, Discrete Math. 346, No. 4, Article ID 113306, 12 p. (2023; Zbl 1508.05063) Full Text: DOI
Anholcer, Marcin; Cichacz, Sylwia; Peterin, Iztok On b-acyclic chromatic number of a graph. (English) Zbl 1524.05102 Comput. Appl. Math. 42, No. 1, Paper No. 21, 20 p. (2023). MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{M. Anholcer} et al., Comput. Appl. Math. 42, No. 1, Paper No. 21, 20 p. (2023; Zbl 1524.05102) Full Text: DOI arXiv
Zhang, Hao; Guilleminot, Johann A Riemannian stochastic representation for quantifying model uncertainties in molecular dynamics simulations. (English) Zbl 07644169 Comput. Methods Appl. Mech. Eng. 403, Part A, Article ID 115702, 23 p. (2023). MSC: 92-XX 82-XX PDFBibTeX XMLCite \textit{H. Zhang} and \textit{J. Guilleminot}, Comput. Methods Appl. Mech. Eng. 403, Part A, Article ID 115702, 23 p. (2023; Zbl 07644169) Full Text: DOI arXiv
Čekanová, K.; Maceková, M.; Šárošiová, Z.; Soták, R. Light 3-stars in embedded graphs. (English) Zbl 1506.05143 Discrete Math. 346, No. 3, Article ID 113256, 11 p. (2023). MSC: 05C60 05C10 PDFBibTeX XMLCite \textit{K. Čekanová} et al., Discrete Math. 346, No. 3, Article ID 113256, 11 p. (2023; Zbl 1506.05143) Full Text: DOI
Yang, Ruiying; Bu, Yuehua; Zhu, Junlei; Zhu, Hongguo The \(r\)-dynamic chromatic number of planar graphs without 4-,5-cycles. (English) Zbl 1510.05088 J. Comb. Optim. 45, No. 1, Paper No. 47, 13 p. (2023). MSC: 05C15 05C10 05C38 PDFBibTeX XMLCite \textit{R. Yang} et al., J. Comb. Optim. 45, No. 1, Paper No. 47, 13 p. (2023; Zbl 1510.05088) Full Text: DOI
Huang, Xiaojie; Huang, Ziwen; Lv, Jian-Bo Partitioning planar graphs without 4-cycles and 6-cycles into a linear forest and a forest. (English) Zbl 1506.05173 Graphs Comb. 39, No. 1, Paper No. 10, 12 p. (2023). MSC: 05C70 05C15 05C10 05C75 PDFBibTeX XMLCite \textit{X. Huang} et al., Graphs Comb. 39, No. 1, Paper No. 10, 12 p. (2023; Zbl 1506.05173) Full Text: DOI
Nakprasit, Kittikorn; Ruksasakchai, Watcharintorn; Sittitrai, Pongpat Vertex 2-arboricity of planar graphs without 4-cycles adjacent to 6-cycles. (English) Zbl 07638354 Theor. Comput. Sci. 941, 131-139 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{K. Nakprasit} et al., Theor. Comput. Sci. 941, 131--139 (2023; Zbl 07638354) Full Text: DOI
Gollin, J. Pascal; Hendrey, Kevin; Methuku, Abhishek; Tompkins, Casey; Zhang, Xin Counting cliques in 1-planar graphs. (English) Zbl 1505.05070 Eur. J. Comb. 109, Article ID 103654, 27 p. (2023). MSC: 05C30 05C10 05C35 05C75 PDFBibTeX XMLCite \textit{J. P. Gollin} et al., Eur. J. Comb. 109, Article ID 103654, 27 p. (2023; Zbl 1505.05070) Full Text: DOI arXiv
Chen, Jijuan; Wang, Tao On linear 2-arboricity of certain graphs. (English) Zbl 1511.05111 Appl. Math. Comput. 441, Article ID 127692, 8 p. (2023). MSC: 05C35 05C05 05C10 PDFBibTeX XMLCite \textit{J. Chen} and \textit{T. Wang}, Appl. Math. Comput. 441, Article ID 127692, 8 p. (2023; Zbl 1511.05111) Full Text: DOI
Sribunhung, Sarawute; Nakprasit, Keaitsuda Maneeruk; Nakprasit, Kittikorn; Sittitrai, Pongpat Relaxed DP-coloring and another generalization of DP-coloring on planar graphs without 4-cycles and 7-cycles. (English) Zbl 1504.05098 Discuss. Math., Graph Theory 43, No. 1, 287-297 (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{S. Sribunhung} et al., Discuss. Math., Graph Theory 43, No. 1, 287--297 (2023; Zbl 1504.05098) Full Text: DOI
Ghidelli, Luca On the largest planar graphs with everywhere positive combinatorial curvature. (English) Zbl 1502.05041 J. Comb. Theory, Ser. B 158, Part 2, 226-263 (2023). MSC: 05C10 05C35 90C05 PDFBibTeX XMLCite \textit{L. Ghidelli}, J. Comb. Theory, Ser. B 158, Part 2, 226--263 (2023; Zbl 1502.05041) Full Text: DOI arXiv
Caro, Yair; Petruševski, Mirko; Škrekovski, Riste Remarks on proper conflict-free colorings of graphs. (English) Zbl 1504.05085 Discrete Math. 346, No. 2, Article ID 113221, 14 p. (2023). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Y. Caro} et al., Discrete Math. 346, No. 2, Article ID 113221, 14 p. (2023; Zbl 1504.05085) Full Text: DOI arXiv
Chen, Min; Raspaud, André; Wang, Weifan; Yu, Weiqiang An \((F_3,F_5)\)-partition of planar graphs with girth at least 5. (English) Zbl 1509.05145 Discrete Math. 346, No. 2, Article ID 113216, 17 p. (2023). Reviewer: Akira Saito (Tokyo) MSC: 05C70 05C15 05C10 PDFBibTeX XMLCite \textit{M. Chen} et al., Discrete Math. 346, No. 2, Article ID 113216, 17 p. (2023; Zbl 1509.05145) Full Text: DOI
Gaar, Elisabeth; Krenn, Daniel A characterization of graphs with regular distance-2 graphs. (English) Zbl 1503.05032 Discrete Appl. Math. 324, 181-218 (2023). MSC: 05C12 05E30 PDFBibTeX XMLCite \textit{E. Gaar} and \textit{D. Krenn}, Discrete Appl. Math. 324, 181--218 (2023; Zbl 1503.05032) Full Text: DOI arXiv Backlinks: MO
Liang, Zuosong; Xu, Guangjun; Bai, Chunsong A note on the three color problem on planar graphs without 4- and 5-cycles and without ext-triangular 7-cycles. (English) Zbl 1502.05068 Discrete Math. 346, No. 1, Article ID 113192, 3 p. (2023). MSC: 05C15 05C10 05C38 PDFBibTeX XMLCite \textit{Z. Liang} et al., Discrete Math. 346, No. 1, Article ID 113192, 3 p. (2023; Zbl 1502.05068) Full Text: DOI
Bujtás, Csilla; Jakovac, Marko; Tuza, Zsolt The \(k\)-path vertex cover: general bounds and chordal graphs. (English) Zbl 1528.05054 Networks 80, No. 1, 63-76 (2022). MSC: 05C70 05C10 05C07 PDFBibTeX XMLCite \textit{C. Bujtás} et al., Networks 80, No. 1, 63--76 (2022; Zbl 1528.05054) Full Text: DOI arXiv
Cranston, Daniel W.; Lafayette, Hudson; Rabern, Landon Coloring \((P_5, \mathrm{gem})\)-free graphs with \(\Delta -1\) colors. (English) Zbl 1522.05104 J. Graph Theory 101, No. 4, 633-642 (2022). MSC: 05C15 PDFBibTeX XMLCite \textit{D. W. Cranston} et al., J. Graph Theory 101, No. 4, 633--642 (2022; Zbl 1522.05104) Full Text: DOI arXiv OA License
Lužar, Borut; Máčajová, Edita; Škoviera, Martin; Soták, Roman Strong edge colorings of graphs and the covers of Kneser graphs. (English) Zbl 1522.05131 J. Graph Theory 100, No. 4, 686-697 (2022). MSC: 05C15 05C70 PDFBibTeX XMLCite \textit{B. Lužar} et al., J. Graph Theory 100, No. 4, 686--697 (2022; Zbl 1522.05131) Full Text: DOI arXiv
Kim, Ringi; Kim, Seog-Jin; Zhu, Xuding Signed colouring and list colouring of \(k\)-chromatic graphs. (English) Zbl 1522.05124 J. Graph Theory 99, No. 4, 637-650 (2022). MSC: 05C15 05C22 PDFBibTeX XMLCite \textit{R. Kim} et al., J. Graph Theory 99, No. 4, 637--650 (2022; Zbl 1522.05124) Full Text: DOI
Čekanová, Katarína; Maceková, Mária; Soták, Roman Structure of edges of embedded graphs with minimum degree two. (English) Zbl 1521.05121 J. Graph Theory 101, No. 3, 428-454 (2022). MSC: 05C60 05C10 PDFBibTeX XMLCite \textit{K. Čekanová} et al., J. Graph Theory 101, No. 3, 428--454 (2022; Zbl 1521.05121) Full Text: DOI
Cho, Eun-Kyung; Choi, Ilkyoo; Kim, Ringi; Park, Boram; Shan, Tingting; Zhu, Xuding Decomposing planar graphs into graphs with degree restrictions. (English) Zbl 07746092 J. Graph Theory 101, No. 2, 165-181 (2022). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{E.-K. Cho} et al., J. Graph Theory 101, No. 2, 165--181 (2022; Zbl 07746092) Full Text: DOI arXiv
Bradshaw, Peter Graph colorings with restricted bicolored subgraphs. II: The graph coloring game. (English) Zbl 1522.05301 J. Graph Theory 100, No. 2, 371-383 (2022). MSC: 05C57 05C15 05C76 91A43 PDFBibTeX XMLCite \textit{P. Bradshaw}, J. Graph Theory 100, No. 2, 371--383 (2022; Zbl 1522.05301) Full Text: DOI arXiv
Hu, Xiaolan; Li, Jiaao Circular coloring and fractional coloring in planar graphs. (English) Zbl 1522.05066 J. Graph Theory 99, No. 2, 312-343 (2022). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{X. Hu} and \textit{J. Li}, J. Graph Theory 99, No. 2, 312--343 (2022; Zbl 1522.05066) Full Text: DOI arXiv
Gu, Yangyan; Kierstead, H. A.; Oum, Sang-il; Qi, Hao; Zhu, Xuding 3-degenerate induced subgraph of a planar graph. (English) Zbl 1522.05315 J. Graph Theory 99, No. 2, 251-277 (2022). MSC: 05C60 05C10 05C07 PDFBibTeX XMLCite \textit{Y. Gu} et al., J. Graph Theory 99, No. 2, 251--277 (2022; Zbl 1522.05315) Full Text: DOI arXiv
Chen, Min; Raspaud, André; Yu, Weiqiang An \((F_1, F_4)\)-partition of graphs with low genus and girth at least 6. (English) Zbl 1522.05371 J. Graph Theory 99, No. 2, 186-206 (2022). MSC: 05C70 05C07 05C35 PDFBibTeX XMLCite \textit{M. Chen} et al., J. Graph Theory 99, No. 2, 186--206 (2022; Zbl 1522.05371) Full Text: DOI
Ferdjallah, Baya; Kerdjoudj, Samia; Raspaud, André Injective edge-coloring of subcubic graphs. (English) Zbl 1516.05064 Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250040, 22 p. (2022). MSC: 05C15 PDFBibTeX XMLCite \textit{B. Ferdjallah} et al., Discrete Math. Algorithms Appl. 14, No. 8, Article ID 2250040, 22 p. (2022; Zbl 1516.05064) Full Text: DOI arXiv
Wang, Liting; Wang, Huijuan Total coloring of planar graphs without some adjacent cycles. (English) Zbl 1525.05056 Ni, Qiufen (ed.) et al., Algorithmic aspects in information and management. 16th international conference, AAIM 2022, Guangzhou, China, August 13–14, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13513, 421-432 (2022). MSC: 05C15 05C10 05C38 05C12 PDFBibTeX XMLCite \textit{L. Wang} and \textit{H. Wang}, Lect. Notes Comput. Sci. 13513, 421--432 (2022; Zbl 1525.05056) Full Text: DOI
White, Jacob Anthony Brooks’ theorem for 2-fold coloring. (English) Zbl 1502.05076 Contrib. Discrete Math. 17, No. 2, 67-76 (2022). MSC: 05C15 PDFBibTeX XMLCite \textit{J. A. White}, Contrib. Discrete Math. 17, No. 2, 67--76 (2022; Zbl 1502.05076) Full Text: Link
Harrelson, Joshua; Reavis, Hannah Maximum average degree of list-edge-critical graphs and Vizing’s conjecture. (English) Zbl 1499.05100 Electron. J. Graph Theory Appl. 10, No. 2, 385-392 (2022). MSC: 05C07 05C10 05C15 PDFBibTeX XMLCite \textit{J. Harrelson} and \textit{H. Reavis}, Electron. J. Graph Theory Appl. 10, No. 2, 385--392 (2022; Zbl 1499.05100) Full Text: DOI