Zhang, Liang; Yin, Jian-Hua The complete value of the Turán number of \(3K_{p+1}\). (English) Zbl 07825869 Discrete Math. 347, No. 5, Article ID 113941, 6 p. (2024). MSC: 05C35 05C30 05C15 PDFBibTeX XMLCite \textit{L. Zhang} and \textit{J.-H. Yin}, Discrete Math. 347, No. 5, Article ID 113941, 6 p. (2024; Zbl 07825869) Full Text: DOI
Mortada, Maidoun; Togni, Olivier About \(S\)-packing coloring of subcubic graphs. (English) Zbl 07825852 Discrete Math. 347, No. 5, Article ID 113917, 6 p. (2024). MSC: 05C15 05C70 68R10 PDFBibTeX XMLCite \textit{M. Mortada} and \textit{O. Togni}, Discrete Math. 347, No. 5, Article ID 113917, 6 p. (2024; Zbl 07825852) Full Text: DOI
Kostochka, Alexandr; Xu, Jingwei Sparse critical graphs for defective DP-colorings. (English) Zbl 07825835 Discrete Math. 347, No. 5, Article ID 113899, 14 p. (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Kostochka} and \textit{J. Xu}, Discrete Math. 347, No. 5, Article ID 113899, 14 p. (2024; Zbl 07825835) Full Text: DOI arXiv
M. A., Shalu; V. K., Kirubakaran On CD-chromatic number and its lower bound in some classes of graphs. (English) Zbl 07825802 Discrete Appl. Math. 348, 202-210 (2024). MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{S. M. A.} and \textit{K. V. K.}, Discrete Appl. Math. 348, 202--210 (2024; Zbl 07825802) Full Text: DOI
Tang, Meng; Liu, Fengxia; Lai, Hong-Jian The list \(r\)-hued coloring of \(K_{m, n}\). (English) Zbl 07825798 Discrete Appl. Math. 348, 159-164 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Tang} et al., Discrete Appl. Math. 348, 159--164 (2024; Zbl 07825798) Full Text: DOI
Song, Jialei; Xu, Baogang Divisibility and coloring of some \(P_5\)-free graphs. (English) Zbl 07825796 Discrete Appl. Math. 348, 144-151 (2024). MSC: 05C15 05C70 05C17 PDFBibTeX XMLCite \textit{J. Song} and \textit{B. Xu}, Discrete Appl. Math. 348, 144--151 (2024; Zbl 07825796) Full Text: DOI
Shaebani, Saeed Concerning a conjecture on matching Kneser graphs. (English) Zbl 07825791 Discrete Appl. Math. 348, 87-90 (2024). MSC: 05C70 05C15 05C30 PDFBibTeX XMLCite \textit{S. Shaebani}, Discrete Appl. Math. 348, 87--90 (2024; Zbl 07825791) Full Text: DOI
El Sahili, Amine; Mortada, Maidoun; Nasser, Sara The existence of a path with two blocks in digraphs. (English) Zbl 07825082 Graphs Comb. 40, No. 2, Paper No. 34, 6 p. (2024). MSC: 05C20 05C38 05C05 05C15 05C35 PDFBibTeX XMLCite \textit{A. El Sahili} et al., Graphs Comb. 40, No. 2, Paper No. 34, 6 p. (2024; Zbl 07825082) Full Text: DOI
Nguyen, Tung; Scott, Alex; Seymour, Paul A note on the Gyárfás-Sumner conjecture. (English) Zbl 07825081 Graphs Comb. 40, No. 2, Paper No. 33, 6 p. (2024). MSC: 05C15 91Axx PDFBibTeX XMLCite \textit{T. Nguyen} et al., Graphs Comb. 40, No. 2, Paper No. 33, 6 p. (2024; Zbl 07825081) Full Text: DOI arXiv OA License
Cameron, Ben; Hoàng, Chính Infinite families of \(k\)-vertex-critical \((P_5, C_5)\)-free graphs. (English) Zbl 07825078 Graphs Comb. 40, No. 2, Paper No. 30, 10 p. (2024). MSC: 05C75 05C15 05C85 PDFBibTeX XMLCite \textit{B. Cameron} and \textit{C. Hoàng}, Graphs Comb. 40, No. 2, Paper No. 30, 10 p. (2024; Zbl 07825078) Full Text: DOI arXiv
Accurso, Caroline; Chernyshov, Vitaliy; Hand, Leaha; Jahanbekam, Sogol; Wenger, Paul Weak dynamic coloring of planar graphs. (English) Zbl 07825075 Graphs Comb. 40, No. 2, Paper No. 27, 15 p. (2024). MSC: 05C15 05C10 05C35 PDFBibTeX XMLCite \textit{C. Accurso} et al., Graphs Comb. 40, No. 2, Paper No. 27, 15 p. (2024; Zbl 07825075) Full Text: DOI arXiv
Chybowska-Sokół, Joanna; Gutowski, Grzegorz; Junosza-Szaniawski, Konstanty; Mikos, Patryk; Polak, Adam Online coloring of short intervals. (English) Zbl 07824144 Eur. J. Comb. 118, Article ID 103919, 23 p. (2024). MSC: 05C15 68R10 68W27 PDFBibTeX XMLCite \textit{J. Chybowska-Sokół} et al., Eur. J. Comb. 118, Article ID 103919, 23 p. (2024; Zbl 07824144) Full Text: DOI
Frankl, Nóra; Kupavskii, Andrey; Sagdeev, Arsenii Max-norm Ramsey theory. (English) Zbl 07824143 Eur. J. Comb. 118, Article ID 103918, 27 p. (2024). MSC: 05C55 05D10 05C76 52C10 05C15 PDFBibTeX XMLCite \textit{N. Frankl} et al., Eur. J. Comb. 118, Article ID 103918, 27 p. (2024; Zbl 07824143) Full Text: DOI arXiv
Belavadi, Manoj; Cameron, Kathie; Merkel, Owen Reconfiguration of vertex colouring and forbidden induced subgraphs. (English) Zbl 07824137 Eur. J. Comb. 118, Article ID 103908, 10 p. (2024). MSC: 05C15 05C40 05C12 PDFBibTeX XMLCite \textit{M. Belavadi} et al., Eur. J. Comb. 118, Article ID 103908, 10 p. (2024; Zbl 07824137) Full Text: DOI arXiv
Dahlberg, Samantha L.; Kaul, Hemanshu; Mudrock, Jeffrey A. An algebraic approach for counting DP-3-colorings of sparse graphs. (English) Zbl 07824132 Eur. J. Comb. 118, Article ID 103890, 6 p. (2024). MSC: 05C15 05C42 05C31 PDFBibTeX XMLCite \textit{S. L. Dahlberg} et al., Eur. J. Comb. 118, Article ID 103890, 6 p. (2024; Zbl 07824132) Full Text: DOI arXiv
Girão, António; Illingworth, Freddie; Scott, Alex; Wood, David R. Defective coloring of hypergraphs. (English) Zbl 07823352 Random Struct. Algorithms 64, No. 3, 663-675 (2024). MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{A. Girão} et al., Random Struct. Algorithms 64, No. 3, 663--675 (2024; Zbl 07823352) Full Text: DOI arXiv OA License
Tomon, István Coloring lines and Delaunay graphs with respect to boxes. (English) Zbl 07823351 Random Struct. Algorithms 64, No. 3, 645-662 (2024). MSC: 05C69 52B55 05C15 68R10 68U05 PDFBibTeX XMLCite \textit{I. Tomon}, Random Struct. Algorithms 64, No. 3, 645--662 (2024; Zbl 07823351) Full Text: DOI arXiv OA License
Jiang, Tao; Letzter, Shoham; Methuku, Abhishek; Yepremyan, Liana Rainbow subdivisions of cliques. (English) Zbl 07823350 Random Struct. Algorithms 64, No. 3, 625-644 (2024). MSC: 05C15 05C38 05C30 05C81 PDFBibTeX XMLCite \textit{T. Jiang} et al., Random Struct. Algorithms 64, No. 3, 625--644 (2024; Zbl 07823350) Full Text: DOI arXiv
Guo, Krystal; Spiro, Sam New eigenvalue bound for the fractional chromatic number. (English) Zbl 07823345 J. Graph Theory 106, No. 1, 167-181 (2024). MSC: 05C50 05C15 05E30 15A18 05C72 PDFBibTeX XMLCite \textit{K. Guo} and \textit{S. Spiro}, J. Graph Theory 106, No. 1, 167--181 (2024; Zbl 07823345) Full Text: DOI arXiv OA License
Cao, Yan; Chen, Guantao; Jing, Guangming; Shan, Songling Overfullness of edge-critical graphs with small minimal core degree. (English) Zbl 07823341 J. Graph Theory 106, No. 1, 67-80 (2024). MSC: 05C15 05C07 05C35 PDFBibTeX XMLCite \textit{Y. Cao} et al., J. Graph Theory 106, No. 1, 67--80 (2024; Zbl 07823341) Full Text: DOI arXiv
Axenovich, Maria; Clemen, Felix C. Rainbow subgraphs in edge-colored complete graphs: answering two questions by Erdős and Tuza. (English) Zbl 07823340 J. Graph Theory 106, No. 1, 57-66 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Axenovich} and \textit{F. C. Clemen}, J. Graph Theory 106, No. 1, 57--66 (2024; Zbl 07823340) Full Text: DOI arXiv OA License
Picasarri-Arrieta, Lucas Strengthening the directed Brooks’ theorem for oriented graphs and consequences on digraph redicolouring. (English) Zbl 07823337 J. Graph Theory 106, No. 1, 5-22 (2024). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{L. Picasarri-Arrieta}, J. Graph Theory 106, No. 1, 5--22 (2024; Zbl 07823337) Full Text: DOI arXiv OA License
Costa, Simone; Mella, Lorenzo A class of highly symmetric Archdeacon embeddings. (English) Zbl 07822862 Australas. J. Comb. 88, Part 3, 294-307 (2024). MSC: 05C60 05C15 05B30 PDFBibTeX XMLCite \textit{S. Costa} and \textit{L. Mella}, Australas. J. Comb. 88, Part 3, 294--307 (2024; Zbl 07822862) Full Text: arXiv Link
Sun, Lin; Yu, Guanglong; Wu, Jianliang On list \((p, 1)\)-total labellings of special planar graphs and 1-planar graphs. (English) Zbl 07821014 J. Comb. Optim. 47, No. 3, Paper No. 15, 17 p. (2024). MSC: 90Cxx 05C15 05C10 PDFBibTeX XMLCite \textit{L. Sun} et al., J. Comb. Optim. 47, No. 3, Paper No. 15, 17 p. (2024; Zbl 07821014) Full Text: DOI
Haviv, Ishay Fixed-parameter algorithms for the Kneser and Schrijver problems. (English) Zbl 07820561 SIAM J. Comput. 53, No. 2, 287-314 (2024). MSC: 05C85 05C15 68Q27 68W20 PDFBibTeX XMLCite \textit{I. Haviv}, SIAM J. Comput. 53, No. 2, 287--314 (2024; Zbl 07820561) Full Text: DOI arXiv
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian Four-coloring \(P_6\)-free graphs. II: Finding an excellent precoloring. (English) Zbl 07820557 SIAM J. Comput. 53, No. 1, 146-187 (2024). MSC: 05C15 05C38 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Comput. 53, No. 1, 146--187 (2024; Zbl 07820557) Full Text: DOI arXiv
Kozik, Jakub; Podkanowicz, Bartosz Schnyder woods and Alon-Tarsi number of planar graphs. (English) Zbl 07820353 Electron. J. Comb. 31, No. 1, Research Paper P1.59, 13 p. (2024). MSC: 05C10 05C15 05C31 68R10 PDFBibTeX XMLCite \textit{J. Kozik} and \textit{B. Podkanowicz}, Electron. J. Comb. 31, No. 1, Research Paper P1.59, 13 p. (2024; Zbl 07820353) Full Text: DOI arXiv
Chen, Rong; Zhou, Yidong Graphs with girth \(2\ell+1\) and without longer odd holes that contain an odd \(K_4\)-subdivision. (English) Zbl 07820339 Electron. J. Comb. 31, No. 1, Research Paper P1.45, 10 p. (2024). MSC: 05C15 05C17 05C69 PDFBibTeX XMLCite \textit{R. Chen} and \textit{Y. Zhou}, Electron. J. Comb. 31, No. 1, Research Paper P1.45, 10 p. (2024; Zbl 07820339) Full Text: DOI arXiv
Surya, Erlang; Warnke, Lutz On the concentration of the chromatic number of random graphs. (English) Zbl 07820338 Electron. J. Comb. 31, No. 1, Research Paper P1.44, 18 p. (2024). MSC: 05C15 05C80 PDFBibTeX XMLCite \textit{E. Surya} and \textit{L. Warnke}, Electron. J. Comb. 31, No. 1, Research Paper P1.44, 18 p. (2024; Zbl 07820338) Full Text: DOI arXiv
Stiebitz, Michael; Schweser, Thomas; Toft, Bjarne Brooks’ theorem. Graph coloring and critical graphs. (English) Zbl 07819851 Springer Monographs in Mathematics. Cham: Springer (ISBN 978-3-031-50064-0/hbk; 978-3-031-50067-1/pbk; 978-3-031-50065-7/ebook). (2024). MSC: 05-02 05C15 05C65 PDFBibTeX XML Full Text: DOI
Keusch, Ralph A solution to the 1-2-3 conjecture. (English) Zbl 07818616 J. Comb. Theory, Ser. B 166, 183-202 (2024). MSC: 05C78 05C15 05C22 PDFBibTeX XMLCite \textit{R. Keusch}, J. Comb. Theory, Ser. B 166, 183--202 (2024; Zbl 07818616) Full Text: DOI arXiv
Kim, Jang Soo; Lee, Joonkyung Extended commonality of paths and cycles via Schur convexity. (English) Zbl 07818613 J. Comb. Theory, Ser. B 166, 109-122 (2024). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C35 05C80 05C15 PDFBibTeX XMLCite \textit{J. S. Kim} and \textit{J. Lee}, J. Comb. Theory, Ser. B 166, 109--122 (2024; Zbl 07818613) Full Text: DOI arXiv
Defrain, Oscar; Raymond, Jean-Florent Sparse graphs without long induced paths. (English) Zbl 07818610 J. Comb. Theory, Ser. B 166, 30-49 (2024). MSC: 05C42 05C15 05C60 PDFBibTeX XMLCite \textit{O. Defrain} and \textit{J.-F. Raymond}, J. Comb. Theory, Ser. B 166, 30--49 (2024; Zbl 07818610) Full Text: DOI arXiv
Brakensiek, Joshua; Davies, Sami Robust factorizations and colorings of tensor graphs. (English) Zbl 07818430 SIAM J. Discrete Math. 38, No. 1, 883-916 (2024). MSC: 05C70 05C76 05C15 05C85 05C60 68Q25 68R10 68W25 PDFBibTeX XMLCite \textit{J. Brakensiek} and \textit{S. Davies}, SIAM J. Discrete Math. 38, No. 1, 883--916 (2024; Zbl 07818430) Full Text: DOI arXiv
Bal, Deepak; Frieze, Alan; Prałat, Paweł Rainbow spanning trees in randomly colored \(G_{k-out}\). (English) Zbl 07818429 SIAM J. Discrete Math. 38, No. 1, 867-882 (2024). MSC: 05C15 05C05 05C80 PDFBibTeX XMLCite \textit{D. Bal} et al., SIAM J. Discrete Math. 38, No. 1, 867--882 (2024; Zbl 07818429) Full Text: DOI arXiv
Noy, Marc; Requilé, Clément; Rué, Juanjo Enumeration of rooted 3-connected bipartite planar maps. (Énumération des cartes planaires enracinées biparties et 3-connexes.) (English. French summary) Zbl 07816886 C. R., Math., Acad. Sci. Paris 362, 143-158 (2024). MSC: 05C30 05C10 05C15 05A15 PDFBibTeX XMLCite \textit{M. Noy} et al., C. R., Math., Acad. Sci. Paris 362, 143--158 (2024; Zbl 07816886) Full Text: DOI
Lin, Dazhi The relation between the harmonic index and some coloring parameters. (English) Zbl 07814933 Bull. Malays. Math. Sci. Soc. (2) 47, No. 2, Paper No. 66, 7 p. (2024). MSC: 05C09 05C15 PDFBibTeX XMLCite \textit{D. Lin}, Bull. Malays. Math. Sci. Soc. (2) 47, No. 2, Paper No. 66, 7 p. (2024; Zbl 07814933) Full Text: DOI
Kumar, K. Sathish; David, N. Gnanamalar; Nagar, Atulya K.; Subramanian, K. G. Power dominator chromatic numbers of splitting graphs of certain classes of graphs. (English) Zbl 07814393 Commun. Comb. Optim. 9, No. 2, 317-327 (2024). MSC: 05C15 05C69 PDFBibTeX XMLCite \textit{K. S. Kumar} et al., Commun. Comb. Optim. 9, No. 2, 317--327 (2024; Zbl 07814393) 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
Kalarkop, David A.; Rangarajan, R. A counterexample on the conjecture and bounds on \(\chi_{gd}\)-number of Mycielskian of a graph. (English) Zbl 07814383 Commun. Comb. Optim. 9, No. 2, 197-204 (2024). MSC: 05C15 05C69 PDFBibTeX XMLCite \textit{D. A. Kalarkop} and \textit{R. Rangarajan}, Commun. Comb. Optim. 9, No. 2, 197--204 (2024; Zbl 07814383) Full Text: DOI
Jose, Sabitha; Samuel, Libin Chacko; Naduvath, Sudev On equitable near proper coloring of graphs. (English) Zbl 07814350 Commun. Comb. Optim. 9, No. 1, 131-143 (2024). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{S. Jose} et al., Commun. Comb. Optim. 9, No. 1, 131--143 (2024; Zbl 07814350) Full Text: DOI
Mozafari-Nia, Mahsa; Iradmusa, Moharram N. Simultaneous coloring of vertices and incidences of hypercubes. (English) Zbl 07814345 Commun. Comb. Optim. 9, No. 1, 67-77 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Mozafari-Nia} and \textit{M. N. Iradmusa}, Commun. Comb. Optim. 9, No. 1, 67--77 (2024; Zbl 07814345) Full Text: DOI
Pushpam, Roushini Leely Chromatic transversal Roman domination in graphs. (English) Zbl 07814344 Commun. Comb. Optim. 9, No. 1, 51-66 (2024). MSC: 05C69 PDFBibTeX XMLCite \textit{R. L. Pushpam}, Commun. Comb. Optim. 9, No. 1, 51--66 (2024; Zbl 07814344) Full Text: DOI
Dao, Hailong; Nair, Ritika On the Lefschetz property for quotients by monomial ideals containing squares of variables. (English) Zbl 07813009 Commun. Algebra 52, No. 3, 1260-1270 (2024). MSC: 13E10 13F55 13H10 05C25 05E40 05E45 PDFBibTeX XMLCite \textit{H. Dao} and \textit{R. Nair}, Commun. Algebra 52, No. 3, 1260--1270 (2024; Zbl 07813009) Full Text: DOI arXiv
Araujo-Pardo, Gabriela; Rubio-Montiel, Christian Achromatic arboricity on complete graphs. (English) Zbl 07811710 Aequationes Math. 98, No. 1, 1-12 (2024). MSC: 05C15 05C05 05E16 05C35 PDFBibTeX XMLCite \textit{G. Araujo-Pardo} and \textit{C. Rubio-Montiel}, Aequationes Math. 98, No. 1, 1--12 (2024; Zbl 07811710) Full Text: DOI arXiv OA License
Nam, Danny; Sly, Allan; Sohn, Youngtak One-step replica symmetry breaking of random regular NAE-SAT. II. (English) Zbl 07811482 Commun. Math. Phys. 405, No. 3, Paper No. 61, 63 p. (2024). MSC: 68Qxx 68R10 05D40 05C15 82Bxx PDFBibTeX XMLCite \textit{D. Nam} et al., Commun. Math. Phys. 405, No. 3, Paper No. 61, 63 p. (2024; Zbl 07811482) Full Text: DOI arXiv OA License
Chakraborti, Debsoumya; Kim, Jaehoon; Lee, Hyunwoo; Liu, Hong; Seo, Jaehyeon On a rainbow extremal problem for color-critical graphs. (English) Zbl 07811295 Random Struct. Algorithms 64, No. 2, 460-489 (2024). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{D. Chakraborti} et al., Random Struct. Algorithms 64, No. 2, 460--489 (2024; Zbl 07811295) Full Text: DOI arXiv
Aragão, Lucas; Collares, Maurício; Marciano, João Pedro; Martins, Taísa; Morris, Robert A lower bound for set-coloring Ramsey numbers. (English) Zbl 07811287 Random Struct. Algorithms 64, No. 2, 157-169 (2024). MSC: 05C55 05D10 05C15 05D40 05C80 PDFBibTeX XMLCite \textit{L. Aragão} et al., Random Struct. Algorithms 64, No. 2, 157--169 (2024; Zbl 07811287) Full Text: DOI arXiv OA License
Chudnovsky, Maria; Spirkl, Sophie; Zhong, Mingxian Four-coloring \(P_6\)-free graphs. I: Extending an excellent precoloring. (English) Zbl 07810345 SIAM J. Comput. 53, No. 1, 111-145 (2024). MSC: 05C15 05C38 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., SIAM J. Comput. 53, No. 1, 111--145 (2024; Zbl 07810345) Full Text: DOI arXiv
Li, Nero Ziyu; Britz, Thomas On the scale-freeness of random colored substitution networks. (English) Zbl 07810082 Proc. Am. Math. Soc. 152, No. 4, 1377-1389 (2024). MSC: 05C82 28A80 05C80 05C15 05C07 PDFBibTeX XMLCite \textit{N. Z. Li} and \textit{T. Britz}, Proc. Am. Math. Soc. 152, No. 4, 1377--1389 (2024; Zbl 07810082) Full Text: DOI arXiv
Bickle, Allan 2-tone coloring of cactus graphs. (English) Zbl 07809934 Discrete Appl. Math. 347, 175-186 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Bickle}, Discrete Appl. Math. 347, 175--186 (2024; Zbl 07809934) Full Text: DOI
Hollom, Lawrence On monotonicity in maker-breaker graph colouring games. (English) Zbl 07809930 Discrete Appl. Math. 347, 131-138 (2024). MSC: 05C57 05C15 91A43 91A05 PDFBibTeX XMLCite \textit{L. Hollom}, Discrete Appl. Math. 347, 131--138 (2024; Zbl 07809930) Full Text: DOI arXiv
Pavan, P. D.; Sopena, Éric On the oriented achromatic number of graphs. (English) Zbl 07809927 Discrete Appl. Math. 347, 48-61 (2024). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{P. D. Pavan} and \textit{É. Sopena}, Discrete Appl. Math. 347, 48--61 (2024; Zbl 07809927) Full Text: DOI
Gonzalez, Carolina Lucía; Mann, Felix On \(d\)-stable locally checkable problems parameterized by mim-width. (English) Zbl 07809923 Discrete Appl. Math. 347, 1-22 (2024). MSC: 05C15 05C69 05C70 68Q17 68R10 PDFBibTeX XMLCite \textit{C. L. Gonzalez} and \textit{F. Mann}, Discrete Appl. Math. 347, 1--22 (2024; Zbl 07809923) Full Text: DOI arXiv
Goddard, Wayne; LaVey, Deirdre Coloring graphs to produce walks without forbidden repeats. (English) Zbl 07809562 Bull. Inst. Comb. Appl. 100, 93-110 (2024). MSC: 05C15 05C38 PDFBibTeX XMLCite \textit{W. Goddard} and \textit{D. LaVey}, Bull. Inst. Comb. Appl. 100, 93--110 (2024; Zbl 07809562)
Chartrand, Gary; Cheng, Eddie; Zhang, Ping Ascending Ramsey sequences in graphs. (English) Zbl 07809561 Bull. Inst. Comb. Appl. 100, 73-92 (2024). MSC: 05C55 05C35 05C15 PDFBibTeX XMLCite \textit{G. Chartrand} et al., Bull. Inst. Comb. Appl. 100, 73--92 (2024; Zbl 07809561)
Zamime, Mohamed On the \(sd_b\)-critical graphs. (English) Zbl 07809357 Trans. Comb. 13, No. 4, 363-375 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Zamime}, Trans. Comb. 13, No. 4, 363--375 (2024; Zbl 07809357) Full Text: DOI
Akhter, Sadia; Ahmad, Uzma; Hameed, Saira On graphs with anti-reciprocal eigenvalue property. (English) Zbl 07809332 Trans. Comb. 13, No. 1, 17-30 (2024). MSC: 05C15 15A18 PDFBibTeX XMLCite \textit{S. Akhter} et al., Trans. Comb. 13, No. 1, 17--30 (2024; Zbl 07809332) Full Text: DOI
Cranston, Daniel W.; Mahmoud, Reem 5-coloring reconfiguration of planar graphs with no short odd cycles. (English) Zbl 07809101 J. Graph Theory 105, No. 4, 670-679 (2024). MSC: 05C15 05C10 05C12 PDFBibTeX XMLCite \textit{D. W. Cranston} and \textit{R. Mahmoud}, J. Graph Theory 105, No. 4, 670--679 (2024; Zbl 07809101) Full Text: DOI arXiv
Chan, William; Crew, Logan A graph polynomial from chromatic symmetric functions. (English) Zbl 07809099 J. Graph Theory 105, No. 4, 633-651 (2024). MSC: 05C15 05E05 05C31 PDFBibTeX XMLCite \textit{W. Chan} and \textit{L. Crew}, J. Graph Theory 105, No. 4, 633--651 (2024; Zbl 07809099) Full Text: DOI arXiv OA License
Lužar, Borut; Mockovčiaková, Martina; Soták, Roman Revisiting semistrong edge-coloring of graphs. (English) Zbl 07809098 J. Graph Theory 105, No. 4, 612-632 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{B. Lužar} et al., J. Graph Theory 105, No. 4, 612--632 (2024; Zbl 07809098) Full Text: DOI arXiv
Barát, János; Gyárfás, András; Tóth, Géza Monochromatic spanning trees and matchings in ordered complete graphs. (English) Zbl 07809094 J. Graph Theory 105, No. 4, 523-541 (2024). MSC: 05C15 05C05 05D10 05C55 PDFBibTeX XMLCite \textit{J. Barát} et al., J. Graph Theory 105, No. 4, 523--541 (2024; Zbl 07809094) Full Text: DOI arXiv
Bell, Tolson; Frieze, Alan Rainbow powers of a Hamilton cycle in \(G_{n,p}\). (English) Zbl 07809092 J. Graph Theory 105, No. 4, 491-500 (2024). MSC: 05C45 05C15 05C80 PDFBibTeX XMLCite \textit{T. Bell} and \textit{A. Frieze}, J. Graph Theory 105, No. 4, 491--500 (2024; Zbl 07809092) Full Text: DOI arXiv OA License
Davies, James Odd distances in colourings of the plane. (English) Zbl 07807590 Geom. Funct. Anal. 34, No. 1, 19-31 (2024). MSC: 05C12 05C15 11B05 28A75 52C10 PDFBibTeX XMLCite \textit{J. Davies}, Geom. Funct. Anal. 34, No. 1, 19--31 (2024; Zbl 07807590) Full Text: DOI arXiv OA License
Furuya, Michitaka; Kano, Mikio Degree factors with red-blue coloring of regular graphs. (English) Zbl 07806475 Electron. J. Comb. 31, No. 1, Research Paper P1.40, 14 p. (2024). MSC: 05C15 05C07 05C75 PDFBibTeX XMLCite \textit{M. Furuya} and \textit{M. Kano}, Electron. J. Comb. 31, No. 1, Research Paper P1.40, 14 p. (2024; Zbl 07806475) Full Text: DOI
Dvořák, Zdeněk A strengthening and an efficient implementation of Alon-Tarsi list coloring method. (English) Zbl 07806470 Electron. J. Comb. 31, No. 1, Research Paper P1.35, 26 p. (2024). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{Z. Dvořák}, Electron. J. Comb. 31, No. 1, Research Paper P1.35, 26 p. (2024; Zbl 07806470) Full Text: DOI
He, Zhen; Frankl, Peter; Győri, Ervin; Lv, Zequn; Salia, Nika; Tompkins, Casey; Varga, Kitti; Zhu, Xiutao Extremal results for graphs avoiding a rainbow subgraph. (English) Zbl 07806463 Electron. J. Comb. 31, No. 1, Research Paper P1.28, 11 p. (2024). MSC: 05C35 05C15 PDFBibTeX XMLCite \textit{Z. He} et al., Electron. J. Comb. 31, No. 1, Research Paper P1.28, 11 p. (2024; Zbl 07806463) Full Text: DOI arXiv
Costa, Simone; Mella, Lorenzo; Pasotti, Anita Weak Heffter arrays and biembedding graphs on non-orientable surfaces. (English) Zbl 07806443 Electron. J. Comb. 31, No. 1, Research Paper P1.8, 29 p. (2024). MSC: 05B30 05C60 05C15 PDFBibTeX XMLCite \textit{S. Costa} et al., Electron. J. Comb. 31, No. 1, Research Paper P1.8, 29 p. (2024; Zbl 07806443) Full Text: DOI arXiv
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
Anto, Nevil; Basavaraju, Manu; Hegde, Suresh Manjanath; Kulamarva, Shashanka Upper bounds on the acyclic chromatic index of degenerate graphs. (English) Zbl 07806415 Discrete Math. 347, No. 4, Article ID 113898, 11 p. (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{N. Anto} et al., Discrete Math. 347, No. 4, Article ID 113898, 11 p. (2024; Zbl 07806415) Full Text: DOI arXiv
Kamyczura, Mateusz; Meszka, Mariusz; Przybyło, Jakub A note on the conflict-free chromatic index. (English) Zbl 07806414 Discrete Math. 347, No. 4, Article ID 113897, 4 p. (2024). MSC: 05C15 05C07 PDFBibTeX XMLCite \textit{M. Kamyczura} et al., Discrete Math. 347, No. 4, Article ID 113897, 4 p. (2024; Zbl 07806414) Full Text: DOI arXiv
Hoppen, Carlos; Lefmann, Hanno; Schmidt, Dionatan Ricardo Edge-colorings avoiding patterns in a triangle. (English) Zbl 07806413 Discrete Math. 347, No. 4, Article ID 113896, 16 p. (2024). MSC: 05C15 05C35 05C30 PDFBibTeX XMLCite \textit{C. Hoppen} et al., Discrete Math. 347, No. 4, Article ID 113896, 16 p. (2024; Zbl 07806413) Full Text: DOI arXiv
Chandran, L. Sunil; Hashim, Talha; Jacob, Dalu; Mathew, Rogers; Rajendraprasad, Deepak; Singh, Nitin New bounds on the anti-Ramsey numbers of star graphs via maximum edge \(q\)-coloring. (English) Zbl 07806412 Discrete Math. 347, No. 4, Article ID 113894, 16 p. (2024). MSC: 05C55 05D10 05C15 05C35 68W25 PDFBibTeX XMLCite \textit{L. S. Chandran} et al., Discrete Math. 347, No. 4, Article ID 113894, 16 p. (2024; Zbl 07806412) Full Text: DOI arXiv
Brešar, Boštjan; Klavžar, Sandi; Rall, Douglas F. Packings in bipartite prisms and hypercubes. (English) Zbl 07806404 Discrete Math. 347, No. 4, Article ID 113875, 6 p. (2024). MSC: 05C70 05C15 05C69 PDFBibTeX XMLCite \textit{B. Brešar} et al., Discrete Math. 347, No. 4, Article ID 113875, 6 p. (2024; Zbl 07806404) Full Text: DOI arXiv
Berman, Leah Wrenn; Oliveros, Déborah; Williams, Gordon I. Rotationally symmetric snarks from voltage graphs. (English) Zbl 07806403 Discrete Math. 347, No. 4, Article ID 113874, 15 p. (2024). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{L. W. Berman} et al., Discrete Math. 347, No. 4, Article ID 113874, 15 p. (2024; Zbl 07806403) Full Text: DOI
Došlić, Tomislav; Podrug, Luka Metallic cubes. (English) Zbl 07806381 Discrete Math. 347, No. 4, Article ID 113851, 18 p. (2024). MSC: 05C75 05C30 05C15 11B39 PDFBibTeX XMLCite \textit{T. Došlić} and \textit{L. Podrug}, Discrete Math. 347, No. 4, Article ID 113851, 18 p. (2024; Zbl 07806381) Full Text: DOI arXiv
Akbari, Saieed; Haslegrave, John; Javadi, Mehrbod; Nahvi, Nasim; Niaparast, Helia Tight bounds on the chromatic edge stability index of graphs. (English) Zbl 07806380 Discrete Math. 347, No. 4, Article ID 113850, 6 p. (2024). Reviewer: Amin Bahmanian (Normal) MSC: 05C15 05C09 PDFBibTeX XMLCite \textit{S. Akbari} et al., Discrete Math. 347, No. 4, Article ID 113850, 6 p. (2024; Zbl 07806380) Full Text: DOI arXiv
Ackerman, Eyal; Pinchasi, Rom On partitions of two-dimensional discrete boxes. (English) Zbl 07806378 Discrete Math. 347, No. 4, Article ID 113848, 8 p. (2024). MSC: 52C99 05A17 05A99 05C15 PDFBibTeX XMLCite \textit{E. Ackerman} and \textit{R. Pinchasi}, Discrete Math. 347, No. 4, Article ID 113848, 8 p. (2024; Zbl 07806378) Full Text: DOI arXiv
Cheng, Mengnan; Cao, Tingbin Riemann-Hurwitz theorem and Riemann-Roch theorem for hypermaps. (English) Zbl 07805333 J. Algebr. Comb. 59, No. 1, 95-110 (2024). MSC: 05E14 05C15 05C25 30D35 PDFBibTeX XMLCite \textit{M. Cheng} and \textit{T. Cao}, J. Algebr. Comb. 59, No. 1, 95--110 (2024; Zbl 07805333) 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
Saad, Rachid Parallel connectivity in edge-colored complete graphs: complexity results. (English) Zbl 07805290 Graphs Comb. 40, No. 2, Paper No. 25, 25 p. (2024). MSC: 05C40 05C15 68W25 PDFBibTeX XMLCite \textit{R. Saad}, Graphs Comb. 40, No. 2, Paper No. 25, 25 p. (2024; Zbl 07805290) Full Text: DOI
Kashima, Masaki Paintability of complete bipartite graphs. (English) Zbl 07804734 Discrete Appl. Math. 346, 279-289 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{M. Kashima}, Discrete Appl. Math. 346, 279--289 (2024; Zbl 07804734) Full Text: DOI
Li, Ping Relations of three classes of disconnected coloring. (English) Zbl 07804732 Discrete Appl. Math. 346, 263-271 (2024). MSC: 05C15 68Q25 68R10 PDFBibTeX XMLCite \textit{P. Li}, Discrete Appl. Math. 346, 263--271 (2024; Zbl 07804732) Full Text: DOI
Ma, Zhiqiang; Mao, Yaping; Schiermeyer, Ingo; Wei, Meiqin Complete bipartite graphs without small rainbow subgraphs. (English) Zbl 07804731 Discrete Appl. Math. 346, 248-262 (2024). MSC: 05C55 05D10 05C15 PDFBibTeX XMLCite \textit{Z. Ma} et al., Discrete Appl. Math. 346, 248--262 (2024; Zbl 07804731) Full Text: DOI
Bensmail, Julien A notion of vertex equitability for proper labellings. (English) Zbl 07804728 Discrete Appl. Math. 346, 228-247 (2024). MSC: 05C78 05C15 68Q17 PDFBibTeX XMLCite \textit{J. Bensmail}, Discrete Appl. Math. 346, 228--247 (2024; Zbl 07804728) Full Text: DOI
Lv, Jian-Bo; Li, Jianxi Partition line graphs of multigraphs into two subgraphs with large chromatic numbers. (English) Zbl 07804721 Discrete Appl. Math. 346, 44-48 (2024). MSC: 05C70 05C15 05C76 PDFBibTeX XMLCite \textit{J.-B. Lv} and \textit{J. Li}, Discrete Appl. Math. 346, 44--48 (2024; Zbl 07804721) Full Text: DOI
Palma, Miguel A. D. R.; León, Adriana J.; Dantas, Simone On the AVDTC of Sierpiński-type graphs. (English) Zbl 07804719 Discrete Appl. Math. 346, 10-29 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{M. A. D. R. Palma} et al., Discrete Appl. Math. 346, 10--29 (2024; Zbl 07804719) Full Text: DOI
Reyes, M. A.; Dalfó, C.; Fiol, M. A. On the spectra and spectral radii of token graphs. (English) Zbl 07803275 Bol. Soc. Mat. Mex., III. Ser. 30, No. 1, Paper No. 11, 18 p. (2024). MSC: 05C50 05C15 05C10 PDFBibTeX XMLCite \textit{M. A. Reyes} et al., Bol. Soc. Mat. Mex., III. Ser. 30, No. 1, Paper No. 11, 18 p. (2024; Zbl 07803275) Full Text: DOI arXiv
Soifer, Alexander The new mathematical coloring book. Mathematics of coloring and the colorful life of its creators (to appear). 2nd edition. (English) Zbl 07802910 New York, NY: Springer (ISBN 978-1-07-163596-4/hbk; 978-1-07-163599-5/pbk; 978-1-07-163597-1/ebook). xlvii, 837 p. (2024). MSC: 05-01 05C15 05C55 05D10 05-03 01A60 PDFBibTeX XMLCite \textit{A. Soifer}, The new mathematical coloring book. Mathematics of coloring and the colorful life of its creators (to appear). 2nd edition. New York, NY: Springer (2024; Zbl 07802910)
Briggs, Joseph; Dobbins, Michael Gene; Lee, Seunghun Transversals and colorings of simplicial spheres. (English) Zbl 07802608 Discrete Comput. Geom. 71, No. 2, 738-763 (2024). MSC: 05D15 05C10 05C15 05C35 05C65 05C69 52A35 PDFBibTeX XMLCite \textit{J. Briggs} et al., Discrete Comput. Geom. 71, No. 2, 738--763 (2024; Zbl 07802608) Full Text: DOI arXiv
Cherkashin, Danila; Voronov, Vsevolod On the chromatic number of 2-dimensional spheres. (English) Zbl 07802597 Discrete Comput. Geom. 71, No. 2, 467-479 (2024). MSC: 05C15 05C12 51K99 52C17 PDFBibTeX XMLCite \textit{D. Cherkashin} and \textit{V. Voronov}, Discrete Comput. Geom. 71, No. 2, 467--479 (2024; Zbl 07802597) Full Text: DOI arXiv
He, Zhengyue; Liang, Li; Gao, Wei Adjacent vertex distinguishing edge coloring of planar graphs with girth at least 6. (English) Zbl 07802103 Acta Math. Appl. Sin. 47, No. 1, 45-55 (2024). MSC: 05C15 PDFBibTeX XMLCite \textit{Z. He} et al., Acta Math. Appl. Sin. 47, No. 1, 45--55 (2024; Zbl 07802103) Full Text: Link
Babiński, Sebastian; Grzesik, Andrzej Graphs without a rainbow path of length 3. (English) Zbl 07801136 SIAM J. Discrete Math. 38, No. 1, 629-644 (2024). MSC: 05C35 05C38 05C15 05C30 05C12 PDFBibTeX XMLCite \textit{S. Babiński} and \textit{A. Grzesik}, SIAM J. Discrete Math. 38, No. 1, 629--644 (2024; Zbl 07801136) Full Text: DOI arXiv
Axenovich, Maria; Lefmann, Hanno Canonical theorems for colored integers with respect to some linear combinations. (English) Zbl 07801135 SIAM J. Discrete Math. 38, No. 1, 609-628 (2024). MSC: 05D10 05A17 05A18 05D10 05B40 11P81 PDFBibTeX XMLCite \textit{M. Axenovich} and \textit{H. Lefmann}, SIAM J. Discrete Math. 38, No. 1, 609--628 (2024; Zbl 07801135) Full Text: DOI arXiv
Bousquet, N.; Havet, F.; Nisse, N.; Picasarri-Arrieta, L.; Reinald, A. Digraph redicolouring. (English) Zbl 07799826 Eur. J. Comb. 116, Article ID 103876, 30 p. (2024). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{N. Bousquet} et al., Eur. J. Comb. 116, Article ID 103876, 30 p. (2024; Zbl 07799826) Full Text: DOI arXiv
Wang, Yan Rainbow clique subdivisions. (English) Zbl 07799823 Eur. J. Comb. 116, Article ID 103868, 9 p. (2024). MSC: 05C15 05C70 05C30 05C38 PDFBibTeX XMLCite \textit{Y. Wang}, Eur. J. Comb. 116, Article ID 103868, 9 p. (2024; Zbl 07799823) Full Text: DOI arXiv
Kim, Hyobeen; Lee, Jae-baek; Siggers, Mark Mixing is hard for triangle-free reflexive graphs. (English) Zbl 07799822 Eur. J. Comb. 116, Article ID 103860, 18 p. (2024). MSC: 05E45 05C40 05C15 PDFBibTeX XMLCite \textit{H. Kim} et al., Eur. J. Comb. 116, Article ID 103860, 18 p. (2024; Zbl 07799822) Full Text: DOI arXiv
Pournajafi, Pegah; Trotignon, Nicolas Burling graphs revisited. III: Applications to \(\chi \)-boundedness. (English) Zbl 07799819 Eur. J. Comb. 116, Article ID 103850, 17 p. (2024). MSC: 05C15 05C60 05C75 PDFBibTeX XMLCite \textit{P. Pournajafi} and \textit{N. Trotignon}, Eur. J. Comb. 116, Article ID 103850, 17 p. (2024; Zbl 07799819) Full Text: DOI arXiv
Pournajafi, Pegah; Trotignon, Nicolas Burling graphs revisited. II: Structure. (English) Zbl 07799818 Eur. J. Comb. 116, Article ID 103849, 24 p. (2024). MSC: 05C15 05C99 PDFBibTeX XMLCite \textit{P. Pournajafi} and \textit{N. Trotignon}, Eur. J. Comb. 116, Article ID 103849, 24 p. (2024; Zbl 07799818) Full Text: DOI arXiv
Gu, Yangyan; Zhu, Xuding The Alon-Tarsi number of planar graphs revisited. (English) Zbl 07796974 J. Graph Theory 105, No. 3, 398-402 (2024). MSC: 05C15 05C10 05C31 PDFBibTeX XMLCite \textit{Y. Gu} and \textit{X. Zhu}, J. Graph Theory 105, No. 3, 398--402 (2024; Zbl 07796974) Full Text: DOI arXiv