Malyshev, D. S.; Razvenskaya, O. O.; Pardalos, P. M. The computational complexity of weighted vertex coloring for \(\{P_5,K_{2,3},K^+_{2,3}\}\)-free graphs. (English) Zbl 07315894 Optim. Lett. 15, No. 1, 137-152 (2021). MSC: 90C PDF BibTeX XML Cite \textit{D. S. Malyshev} et al., Optim. Lett. 15, No. 1, 137--152 (2021; Zbl 07315894) Full Text: DOI
Korzhik, Vladimir P. A simple construction of exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\). (English) Zbl 07313294 Art Discrete Appl. Math. 4, No. 1, Paper No. P1.07, 12 p. (2021). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{V. P. Korzhik}, Art Discrete Appl. Math. 4, No. 1, Paper No. P1.07, 12 p. (2021; Zbl 07313294) Full Text: DOI
Banerjee, Anirban On the spectrum of hypergraphs. (English) Zbl 07312124 Linear Algebra Appl. 614, 82-110 (2021). MSC: 05C15 05C40 05C50 05C65 15A18 47A75 PDF BibTeX XML Cite \textit{A. Banerjee}, Linear Algebra Appl. 614, 82--110 (2021; Zbl 07312124) Full Text: DOI
Carroy, Raphaël; Miller, Benjamin D.; Schrittesser, David; Vidnyánszky, Zoltán Minimal definable graphs of definable chromatic number at least three. (English) Zbl 07309668 Forum Math. Sigma 9, Paper No. e7, 16 p. (2021). MSC: 03E15 28A05 PDF BibTeX XML Cite \textit{R. Carroy} et al., Forum Math. Sigma 9, Paper No. e7, 16 p. (2021; Zbl 07309668) Full Text: DOI
Doan, Trung Duy; Schiermeyer, Ingo Conflict-free vertex connection number at most 3 and size of graphs. (English) Zbl 07308501 Discuss. Math., Graph Theory 41, No. 2, 617-632 (2021). MSC: 05C15 05C40 05C07 05C12 PDF BibTeX XML Cite \textit{T. D. Doan} and \textit{I. Schiermeyer}, Discuss. Math., Graph Theory 41, No. 2, 617--632 (2021; Zbl 07308501) Full Text: DOI
Das, Angsuman Triameter of graphs. (English) Zbl 07308500 Discuss. Math., Graph Theory 41, No. 2, 601-616 (2021). MSC: 05C12 05C69 05C40 PDF BibTeX XML Cite \textit{A. Das}, Discuss. Math., Graph Theory 41, No. 2, 601--616 (2021; Zbl 07308500) Full Text: DOI
Niu, Bei; Zhang, Xin On \((p, 1)\)-total labelling of some 1-planar graphs. (English) Zbl 07308497 Discuss. Math., Graph Theory 41, No. 2, 531-558 (2021). MSC: 05C78 05C10 05C15 PDF BibTeX XML Cite \textit{B. Niu} and \textit{X. Zhang}, Discuss. Math., Graph Theory 41, No. 2, 531--558 (2021; Zbl 07308497) Full Text: DOI
Li, Hengzhe; Ma, Yingbin; Li, Xueliang The vertex-rainbow connection number of some graph operations. (English) Zbl 07308496 Discuss. Math., Graph Theory 41, No. 2, 513-530 (2021). MSC: 05C15 05C40 05C76 PDF BibTeX XML Cite \textit{H. Li} et al., Discuss. Math., Graph Theory 41, No. 2, 513--530 (2021; Zbl 07308496) Full Text: DOI
Máčajová, Edita; Škoviera, Martin Critical and flow-critical snarks coincide. (English) Zbl 07308495 Discuss. Math., Graph Theory 41, No. 2, 503-511 (2021). MSC: 05C21 05C15 PDF BibTeX XML Cite \textit{E. Máčajová} and \textit{M. Škoviera}, Discuss. Math., Graph Theory 41, No. 2, 503--511 (2021; Zbl 07308495) Full Text: DOI
Jiang, Hui; Li, Wenjing; Li, Xueliang; Magnant, Colton On proper (strong) rainbow connection of graphs. (English) Zbl 07308493 Discuss. Math., Graph Theory 41, No. 2, 469-479 (2021). MSC: 05C15 05C40 05C75 PDF BibTeX XML Cite \textit{H. Jiang} et al., Discuss. Math., Graph Theory 41, No. 2, 469--479 (2021; Zbl 07308493) Full Text: DOI
Janczewski, Robert; Trzaskowska, Anna Maria; Turowski, Krzysztof \(T\)-colorings, divisibility and the circular chromatic number. (English) Zbl 07308491 Discuss. Math., Graph Theory 41, No. 2, 441-450 (2021). MSC: 05C15 PDF BibTeX XML Cite \textit{R. Janczewski} et al., Discuss. Math., Graph Theory 41, No. 2, 441--450 (2021; Zbl 07308491) Full Text: DOI
Zhu, Enqiang; Shao, Zehui On the star chromatic index of generalized Petersen graphs. (English) Zbl 07308490 Discuss. Math., Graph Theory 41, No. 2, 427-439 (2021). MSC: 05C15 PDF BibTeX XML Cite \textit{E. Zhu} and \textit{Z. Shao}, Discuss. Math., Graph Theory 41, No. 2, 427--439 (2021; Zbl 07308490) Full Text: DOI
Jing, Yifan; Kostochka, Alexandr; Ma, Fuhong; Sittitrai, Pongpat; Xu, Jingwei Defective DP-colorings of sparse multigraphs. (English) Zbl 07307281 Eur. J. Comb. 93, Article ID 103267, 21 p. (2021). MSC: 05C15 05C42 PDF BibTeX XML Cite \textit{Y. Jing} et al., Eur. J. Comb. 93, Article ID 103267, 21 p. (2021; Zbl 07307281) Full Text: DOI
Dvořák, Zdeněk; Pekárek, Jakub Coloring near-quadrangulations of the cylinder and the torus. (English) Zbl 07307280 Eur. J. Comb. 93, Article ID 103258, 23 p. (2021). MSC: 05C15 05C10 68R10 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{J. Pekárek}, Eur. J. Comb. 93, Article ID 103258, 23 p. (2021; Zbl 07307280) Full Text: DOI
Jin, Ligang; Wong, Tsai-Lien; Zhu, Xuding Colouring of \(S\)-labelled planar graphs. (English) Zbl 07307268 Eur. J. Comb. 92, Article ID 103198, 6 p. (2021). MSC: 05C15 05C78 05C10 PDF BibTeX XML Cite \textit{L. Jin} et al., Eur. J. Comb. 92, Article ID 103198, 6 p. (2021; Zbl 07307268) Full Text: DOI
Steffen, Eckhard; Vogel, Alexander Concepts of signed graph coloring. (English) Zbl 07307262 Eur. J. Comb. 91, Article ID 103226, 19 p. (2021). MSC: 05C22 05C15 PDF BibTeX XML Cite \textit{E. Steffen} and \textit{A. Vogel}, Eur. J. Comb. 91, Article ID 103226, 19 p. (2021; Zbl 07307262) Full Text: DOI
Pêcher, Arnaud; Wagler, Annegret K. On circular-perfect graphs: a survey. (English) Zbl 07307260 Eur. J. Comb. 91, Article ID 103224, 17 p. (2021). MSC: 05C17 05C15 05C75 PDF BibTeX XML Cite \textit{A. Pêcher} and \textit{A. K. Wagler}, Eur. J. Comb. 91, Article ID 103224, 17 p. (2021; Zbl 07307260) Full Text: DOI
Naserasr, Reza; Sopena, Éric; Zaslavsky, Thomas Homomorphisms of signed graphs: an update. (English) Zbl 07307258 Eur. J. Comb. 91, Article ID 103222, 20 p. (2021). MSC: 05C22 05C60 05C83 PDF BibTeX XML Cite \textit{R. Naserasr} et al., Eur. J. Comb. 91, Article ID 103222, 20 p. (2021; Zbl 07307258) Full Text: DOI
Mohar, Bojan; Singer, Nathan The last temptation of William T. Tutte. (English) Zbl 07307257 Eur. J. Comb. 91, Article ID 103221, 8 p. (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{B. Mohar} and \textit{N. Singer}, Eur. J. Comb. 91, Article ID 103221, 8 p. (2021; Zbl 07307257) Full Text: DOI
Máčajová, Edita; Škoviera, Martin Superposition of snarks revisited. (English) Zbl 07307256 Eur. J. Comb. 91, Article ID 103220, 21 p. (2021). MSC: 05C60 05C15 PDF BibTeX XML Cite \textit{E. Máčajová} and \textit{M. Škoviera}, Eur. J. Comb. 91, Article ID 103220, 21 p. (2021; Zbl 07307256) Full Text: DOI
La, Hoang; Montassier, Mickael; Pinlou, Alexandre; Valicov, Petru \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\). (English) Zbl 07307255 Eur. J. Comb. 91, Article ID 103219, 20 p. (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{H. La} et al., Eur. J. Comb. 91, Article ID 103219, 20 p. (2021; Zbl 07307255) Full Text: DOI
Kostochka, Alexandr; Xu, Jingwei On 2-defective DP-colorings of sparse graphs. (English) Zbl 07307254 Eur. J. Comb. 91, Article ID 103217, 20 p. (2021). MSC: 05C15 05C42 PDF BibTeX XML Cite \textit{A. Kostochka} and \textit{J. Xu}, Eur. J. Comb. 91, Article ID 103217, 20 p. (2021; Zbl 07307254) Full Text: DOI
Kardoš, František; Narboni, Jonathan On the 4-color theorem for signed graphs. (English) Zbl 07307252 Eur. J. Comb. 91, Article ID 103215, 8 p. (2021). MSC: 05C15 05C22 PDF BibTeX XML Cite \textit{F. Kardoš} and \textit{J. Narboni}, Eur. J. Comb. 91, Article ID 103215, 8 p. (2021; Zbl 07307252) Full Text: DOI
van den Heuvel, Jan; Kierstead, H. A. Uniform orderings for generalized coloring numbers. (English) Zbl 07307251 Eur. J. Comb. 91, Article ID 103214, 13 p. (2021). MSC: 05C15 05C12 05C75 05C42 PDF BibTeX XML Cite \textit{J. van den Heuvel} and \textit{H. A. Kierstead}, Eur. J. Comb. 91, Article ID 103214, 13 p. (2021; Zbl 07307251) Full Text: DOI
Grytczuk, Jarosław From the 1-2-3 conjecture to the Riemann hypothesis. (English) Zbl 07307250 Eur. J. Comb. 91, Article ID 103213, 10 p. (2021). MSC: 05C15 05C22 05C78 PDF BibTeX XML Cite \textit{J. Grytczuk}, Eur. J. Comb. 91, Article ID 103213, 10 p. (2021; Zbl 07307250) Full Text: DOI
Feder, Tomás; Hell, Pavol; Subi, Carlos Distance-two colourings of Barnette graphs. (English) Zbl 07307247 Eur. J. Comb. 91, Article ID 103210, 15 p. (2021). MSC: 05C15 05C12 PDF BibTeX XML Cite \textit{T. Feder} et al., Eur. J. Comb. 91, Article ID 103210, 15 p. (2021; Zbl 07307247) Full Text: DOI
Epple, Dennis A.; Huang, Jing \((k,l)\)-colourings and Ferrers diagram representations of cographs. (English) Zbl 07307245 Eur. J. Comb. 91, Article ID 103208, 12 p. (2021). MSC: 05C15 05C62 05C85 PDF BibTeX XML Cite \textit{D. A. Epple} and \textit{J. Huang}, Eur. J. Comb. 91, Article ID 103208, 12 p. (2021; Zbl 07307245) Full Text: DOI
Duraj, Lech; Kozik, Jakub; Shabanov, Dmitry Random hypergraphs and property B. (English) Zbl 07307242 Eur. J. Comb. 91, Article ID 103205, 11 p. (2021). MSC: 05C80 05C65 05C15 68W20 PDF BibTeX XML Cite \textit{L. Duraj} et al., Eur. J. Comb. 91, Article ID 103205, 11 p. (2021; Zbl 07307242) Full Text: DOI
Cao, Yan; Chen, Guantao On the average degree of edge chromatic critical graphs. (English) Zbl 07305048 J. Comb. Theory, Ser. B 147, 299-338 (2021). MSC: 05C15 PDF BibTeX XML Cite \textit{Y. Cao} and \textit{G. Chen}, J. Comb. Theory, Ser. B 147, 299--338 (2021; Zbl 07305048) Full Text: DOI
Feghali, Carl Reconfiguring colorings of graphs with bounded maximum average degree. (English) Zbl 07305041 J. Comb. Theory, Ser. B 147, 133-138 (2021). MSC: 05C15 05C07 05C42 PDF BibTeX XML Cite \textit{C. Feghali}, J. Comb. Theory, Ser. B 147, 133--138 (2021; Zbl 07305041) Full Text: DOI
Postle, Luke 3-list-coloring graphs of girth at least five on surfaces. (English) Zbl 07305037 J. Comb. Theory, Ser. B 147, 1-36 (2021). MSC: 05C15 PDF BibTeX XML Cite \textit{L. Postle}, J. Comb. Theory, Ser. B 147, 1--36 (2021; Zbl 07305037) Full Text: DOI
He, Xiaoyu; Wigderson, Yuval Hedetniemi’s conjecture is asymptotically false. (English) Zbl 07304901 J. Comb. Theory, Ser. B 146, 485-494 (2021). MSC: 05C15 05C76 PDF BibTeX XML Cite \textit{X. He} and \textit{Y. Wigderson}, J. Comb. Theory, Ser. B 146, 485--494 (2021; Zbl 07304901) Full Text: DOI
Glock, Stefan; Kühn, Daniela; Montgomery, Richard; Osthus, Deryk Decompositions into isomorphic rainbow spanning trees. (English) Zbl 07304900 J. Comb. Theory, Ser. B 146, 439-484 (2021). MSC: 05C70 05C05 05C15 05C60 PDF BibTeX XML Cite \textit{S. Glock} et al., J. Comb. Theory, Ser. B 146, 439--484 (2021; Zbl 07304900) Full Text: DOI
Azarpendar, Soheil; Jafari, Amir On some topological and combinatorial lower bounds on the chromatic number of Kneser type hypergraphs. (English) Zbl 07304897 J. Comb. Theory, Ser. B 146, 372-381 (2021). MSC: 05C65 05E45 05C15 PDF BibTeX XML Cite \textit{S. Azarpendar} and \textit{A. Jafari}, J. Comb. Theory, Ser. B 146, 372--381 (2021; Zbl 07304897) Full Text: DOI
Zhu, Xuding Relatively small counterexamples to Hedetniemi’s conjecture. (English) Zbl 07304890 J. Comb. Theory, Ser. B 146, 141-150 (2021). MSC: 05C76 05C15 PDF BibTeX XML Cite \textit{X. Zhu}, J. Comb. Theory, Ser. B 146, 141--150 (2021; Zbl 07304890) Full Text: DOI
Korándi, Dániel; Lang, Richard; Letzter, Shoham; Pokrovskiy, Alexey Minimum degree conditions for monochromatic cycle partitioning. (English) Zbl 07304888 J. Comb. Theory, Ser. B 146, 96-123 (2021). MSC: 05D10 05C15 05C45 PDF BibTeX XML Cite \textit{D. Korándi} et al., J. Comb. Theory, Ser. B 146, 96--123 (2021; Zbl 07304888) Full Text: DOI
Heckel, Annika Non-concentration of the chromatic number of a random graph. (English) Zbl 07304881 J. Am. Math. Soc. 34, No. 1, 245-260 (2021). MSC: 05C15 05C80 PDF BibTeX XML Cite \textit{A. Heckel}, J. Am. Math. Soc. 34, No. 1, 245--260 (2021; Zbl 07304881) Full Text: DOI
Kaul, Hemanshu; Mudrock, Jeffrey A. On the chromatic polynomial and counting DP-colorings of graphs. (English) Zbl 07304626 Adv. Appl. Math. 123, Article ID 102131, 26 p. (2021). MSC: 05C15 05C30 05C69 PDF BibTeX XML Cite \textit{H. Kaul} and \textit{J. A. Mudrock}, Adv. Appl. Math. 123, Article ID 102131, 26 p. (2021; Zbl 07304626) Full Text: DOI
Albers, Susanne; Schraink, Sebastian Tight bounds for online coloring of basic graph classes. (English) Zbl 07303851 Algorithmica 83, No. 1, 337-360 (2021). MSC: 68W 05C PDF BibTeX XML Cite \textit{S. Albers} and \textit{S. Schraink}, Algorithmica 83, No. 1, 337--360 (2021; Zbl 07303851) Full Text: DOI
Chudnovsky, Maria; Huang, Shenwei; Spirkl, Sophie; Zhong, Mingxian List 3-coloring graphs with no induced \(P_6 + rP_3\). (English) Zbl 07303848 Algorithmica 83, No. 1, 216-251 (2021). MSC: 68W 05C PDF BibTeX XML Cite \textit{M. Chudnovsky} et al., Algorithmica 83, No. 1, 216--251 (2021; Zbl 07303848) Full Text: DOI
Bonamy, Marthe; Meeks, Kitty The interactive sum choice number of graphs. (English) Zbl 07303837 Discrete Appl. Math. 292, 72-84 (2021). MSC: 05C15 PDF BibTeX XML Cite \textit{M. Bonamy} and \textit{K. Meeks}, Discrete Appl. Math. 292, 72--84 (2021; Zbl 07303837) Full Text: DOI
Chakraborti, Debsoumya; Hasabnis, Mihir The threshold for the full perfect matching color profile in a random coloring of random graphs. (English) Zbl 07303544 Electron. J. Comb. 28, No. 1, Research Paper P1.21, 6 p. (2021). MSC: 05C80 05C15 PDF BibTeX XML Cite \textit{D. Chakraborti} and \textit{M. Hasabnis}, Electron. J. Comb. 28, No. 1, Research Paper P1.21, 6 p. (2021; Zbl 07303544) Full Text: DOI
Song, Zi-Xia; Zhang, Jingmei On the size of \((K_t,\mathcal{T}_k)\)-co-critical graphs. (English) Zbl 07303536 Electron. J. Comb. 28, No. 1, Research Paper P1.13, 19 p. (2021). MSC: 05C55 05C35 PDF BibTeX XML Cite \textit{Z.-X. Song} and \textit{J. Zhang}, Electron. J. Comb. 28, No. 1, Research Paper P1.13, 19 p. (2021; Zbl 07303536) Full Text: DOI
Guggiari, Hannah; Scott, Alex Monochromatic components in edge-coloured graphs with large minimum degree. (English) Zbl 07303533 Electron. J. Comb. 28, No. 1, Research Paper P1.10, 20 p. (2021). MSC: 05C15 05C55 05C07 05C35 PDF BibTeX XML Cite \textit{H. Guggiari} and \textit{A. Scott}, Electron. J. Comb. 28, No. 1, Research Paper P1.10, 20 p. (2021; Zbl 07303533) Full Text: DOI
Omoomi, Behnaz; Roshanbin, Elham; Dastjerdi, Marzieh Vahid A polynomial time algorithm to find the star chromatic index of trees. (English) Zbl 07303529 Electron. J. Comb. 28, No. 1, Research Paper P1.6, 16 p. (2021). Reviewer: Zhizhang Shen (Plymouth) MSC: 05C05 05C15 68Q17 PDF BibTeX XML Cite \textit{B. Omoomi} et al., Electron. J. Comb. 28, No. 1, Research Paper P1.6, 16 p. (2021; Zbl 07303529) Full Text: DOI
Blázsik, Zoltán L.; Blokhuis, Aart; Miklavič, Štefko; Nagy, Zoltán Lóránt; Szőnyi, Tamás On the balanced upper chromatic number of finite projective planes. (English) Zbl 07302683 Discrete Math. 344, No. 3, Article ID 112266, 8 p. (2021). MSC: 05C15 05B10 51E15 PDF BibTeX XML Cite \textit{Z. L. Blázsik} et al., Discrete Math. 344, No. 3, Article ID 112266, 8 p. (2021; Zbl 07302683) Full Text: DOI
Choudum, S. A.; Karthick, T.; Belavadi, Manoj M. Structural domination and coloring of some \(( P_7 , C_7)\)-free graphs. (English) Zbl 07302671 Discrete Math. 344, No. 3, Article ID 112244, 12 p. (2021). MSC: 05C69 05C15 PDF BibTeX XML Cite \textit{S. A. Choudum} et al., Discrete Math. 344, No. 3, Article ID 112244, 12 p. (2021; Zbl 07302671) Full Text: DOI
Wang, Ye; Li, Yusheng; Li, Yan Star-critical Ramsey numbers involving graphs with long suspended paths. (English) Zbl 07302660 Discrete Math. 344, No. 3, Article ID 112233, 6 p. (2021). MSC: 05C55 05D10 05C15 PDF BibTeX XML Cite \textit{Y. Wang} et al., Discrete Math. 344, No. 3, Article ID 112233, 6 p. (2021; Zbl 07302660) Full Text: DOI
Balobanov, Arseniy E.; Shabanov, Dmitry A. On the strong chromatic number of a random 3-uniform hypergraph. (English) Zbl 07302658 Discrete Math. 344, No. 3, Article ID 112231, 16 p. (2021). MSC: 05C15 05C80 05C65 PDF BibTeX XML Cite \textit{A. E. Balobanov} and \textit{D. A. Shabanov}, Discrete Math. 344, No. 3, Article ID 112231, 16 p. (2021; Zbl 07302658) Full Text: DOI
Li, Yan; Zhang, Xin Equitable list tree-coloring of bounded treewidth graphs. (English) Zbl 07300956 Theor. Comput. Sci. 855, 61-67 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{Y. Li} and \textit{X. Zhang}, Theor. Comput. Sci. 855, 61--67 (2021; Zbl 07300956) Full Text: DOI
Bu, Yuehua; Qi, Chentao; Zhu, Junlei; Xu, Ting Injective coloring of planar graphs. (English) Zbl 07300884 Theor. Comput. Sci. 857, 114-122 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{Y. Bu} et al., Theor. Comput. Sci. 857, 114--122 (2021; Zbl 07300884) Full Text: DOI
Niu, Bei; Li, Bi; Zhang, Xin Hardness and algorithms of equitable tree-coloring problem in chordal graphs. (English) Zbl 07300876 Theor. Comput. Sci. 857, 8-15 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{B. Niu} et al., Theor. Comput. Sci. 857, 8--15 (2021; Zbl 07300876) Full Text: DOI
Sun, Lin; Yu, Guanglong; Li, Xin Neighbor sum distinguishing total choosability of 1-planar graphs with maximum degree at least 24. (English) Zbl 07299437 Discrete Math. 344, No. 1, Article ID 112190, 10 p. (2021). MSC: 05C10 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{L. Sun} et al., Discrete Math. 344, No. 1, Article ID 112190, 10 p. (2021; Zbl 07299437) Full Text: DOI
Guo, Zhiwei; Broersma, Hajo; Li, Binlong; Zhang, Shenggui Almost eulerian compatible spanning circuits in edge-colored graphs. (English) Zbl 07299433 Discrete Math. 344, No. 1, Article ID 112174, 11 p. (2021). MSC: 05C45 05C80 05C15 PDF BibTeX XML Cite \textit{Z. Guo} et al., Discrete Math. 344, No. 1, Article ID 112174, 11 p. (2021; Zbl 07299433) Full Text: DOI
Wang, Maoqun; Qian, Jianguo Rainbow vertex-pancyclicity of strongly edge-colored graphs. (English) Zbl 07299424 Discrete Math. 344, No. 1, Article ID 112164, 7 p. (2021). MSC: 05C15 PDF BibTeX XML Cite \textit{M. Wang} and \textit{J. Qian}, Discrete Math. 344, No. 1, Article ID 112164, 7 p. (2021; Zbl 07299424) Full Text: DOI
Bensmail, Julien; Das, Sandip; Nandi, Soumen; Paul, Soumyajit; Pierron, Théo; Sen, Sagnik; Sopena, Éric Pushable chromatic number of graphs with degree constraints. (English) Zbl 07299411 Discrete Math. 344, No. 1, Article ID 112151, 15 p. (2021). MSC: 05 68 PDF BibTeX XML Cite \textit{J. Bensmail} et al., Discrete Math. 344, No. 1, Article ID 112151, 15 p. (2021; Zbl 07299411) Full Text: DOI
Conlon, David; Ferber, Asaf Lower bounds for multicolor Ramsey numbers. (English) Zbl 07298479 Adv. Math. 378, Article ID 107528, 6 p. (2021). MSC: 05C55 05D10 05C15 05A05 PDF BibTeX XML Cite \textit{D. Conlon} and \textit{A. Ferber}, Adv. Math. 378, Article ID 107528, 6 p. (2021; Zbl 07298479) Full Text: DOI
De Mars, Derrick; Johnson, Peter A mixed Ramsey problem revisited. (English) Zbl 1451.05077 Int. J. Math. Comput. Sci. 16, No. 2, 723-727 (2021). MSC: 05C15 05C65 PDF BibTeX XML Cite \textit{D. De Mars} and \textit{P. Johnson}, Int. J. Math. Comput. Sci. 16, No. 2, 723--727 (2021; Zbl 1451.05077) Full Text: Link
Chakraborty, Dibyayan; Das, Sandip; Francis, Mathew C.; Sen, Sagnik On rectangle intersection graphs with stab number at most two. (English) Zbl 07289396 Discrete Appl. Math. 289, 354-365 (2021). MSC: 05C76 05C15 PDF BibTeX XML Cite \textit{D. Chakraborty} et al., Discrete Appl. Math. 289, 354--365 (2021; Zbl 07289396) Full Text: DOI
Miklós, István; Schlafly, Geneva; Wang, Yuheng; Wei, Zhangyang Edge disjoint caterpillar realizations. (English) Zbl 07289394 Discrete Appl. Math. 289, 327-344 (2021). MSC: 05C70 05C45 05C05 05C07 05C15 05C78 05C30 PDF BibTeX XML Cite \textit{I. Miklós} et al., Discrete Appl. Math. 289, 327--344 (2021; Zbl 07289394) Full Text: DOI
Brešar, Boštjan; Jakovac, Marko; Štesl, Daša Indicated coloring game on Cartesian products of graphs. (English) Zbl 07289393 Discrete Appl. Math. 289, 320-326 (2021). MSC: 05C57 05C15 05C76 91A43 91A05 PDF BibTeX XML Cite \textit{B. Brešar} et al., Discrete Appl. Math. 289, 320--326 (2021; Zbl 07289393) Full Text: DOI
Fresán-Figueroa, J.; González-Moreno, D.; Olsen, M. On the packing chromatic number of Moore graphs. (English) Zbl 07289380 Discrete Appl. Math. 289, 185-193 (2021). MSC: 05C15 05C12 05C70 51E20 51E12 PDF BibTeX XML Cite \textit{J. Fresán-Figueroa} et al., Discrete Appl. Math. 289, 185--193 (2021; Zbl 07289380) Full Text: DOI
Goodall, Andrew; Litjens, Bart; Regts, Guus; Vena, Lluís Tutte’s dichromate for signed graphs. (English) Zbl 07289379 Discrete Appl. Math. 289, 153-184 (2021). MSC: 05C22 05C31 05B35 PDF BibTeX XML Cite \textit{A. Goodall} et al., Discrete Appl. Math. 289, 153--184 (2021; Zbl 07289379) Full Text: DOI
Bensmail, Julien; Li, Bi; Li, Binlong; Nisse, Nicolas On minimizing the maximum color for the \(1-2-3\) conjecture. (English) Zbl 07289369 Discrete Appl. Math. 289, 32-51 (2021). MSC: 05C78 05C35 05C15 PDF BibTeX XML Cite \textit{J. Bensmail} et al., Discrete Appl. Math. 289, 32--51 (2021; Zbl 07289369) Full Text: DOI
Bonomo-Braberman, Flavia; Chudnovsky, Maria; Goedgebeur, Jan; Maceli, Peter; Schaudt, Oliver; Stein, Maya; Zhong, Mingxian Better 3-coloring algorithms: excluding a triangle and a seven vertex path. (English) Zbl 07286330 Theor. Comput. Sci. 850, 98-115 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{F. Bonomo-Braberman} et al., Theor. Comput. Sci. 850, 98--115 (2021; Zbl 07286330) Full Text: DOI
Plachta, Leonid Coverings of cubic graphs and 3-edge colorability. (English) Zbl 07282959 Discuss. Math., Graph Theory 41, No. 1, 311-334 (2021). MSC: 05C70 05C15 05C10 PDF BibTeX XML Cite \textit{L. Plachta}, Discuss. Math., Graph Theory 41, No. 1, 311--334 (2021; Zbl 07282959) Full Text: DOI
Hu, Linna; Sun, Lei; Wu, Jian-Liang List edge coloring of planar graphs without 6-cycles with two chords. (English) Zbl 07282952 Discuss. Math., Graph Theory 41, No. 1, 199-211 (2021). MSC: 05C15 05C10 05C38 PDF BibTeX XML Cite \textit{L. Hu} et al., Discuss. Math., Graph Theory 41, No. 1, 199--211 (2021; Zbl 07282952) Full Text: DOI
Aravind, N. R.; Subramanian, C. R. Intersection dimension and graph invariants. (English) Zbl 07282949 Discuss. Math., Graph Theory 41, No. 1, 153-166 (2021). MSC: 05C62 05C15 05C60 05C35 05C07 PDF BibTeX XML Cite \textit{N. R. Aravind} and \textit{C. R. Subramanian}, Discuss. Math., Graph Theory 41, No. 1, 153--166 (2021; Zbl 07282949) Full Text: DOI
Lau, Gee-Choon; Shiu, Wai-Chee; Ng, Ho-Kuen On local antimagic chromatic number of cycle-related join graphs. (English) Zbl 07282948 Discuss. Math., Graph Theory 41, No. 1, 133-152 (2021). MSC: 05C78 05C15 PDF BibTeX XML Cite \textit{G.-C. Lau} et al., Discuss. Math., Graph Theory 41, No. 1, 133--152 (2021; Zbl 07282948) Full Text: DOI
Schweser, Thomas Generalized hypergraph coloring. (English) Zbl 07282946 Discuss. Math., Graph Theory 41, No. 1, 103-121 (2021). MSC: 05C15 05C65 05C70 PDF BibTeX XML Cite \textit{T. Schweser}, Discuss. Math., Graph Theory 41, No. 1, 103--121 (2021; Zbl 07282946) Full Text: DOI
Chen, Ming; Li, Yusheng; Zhang, Li Linear list coloring of some sparse graphs. (English) Zbl 07282942 Discuss. Math., Graph Theory 41, No. 1, 51-64 (2021). MSC: 05C15 PDF BibTeX XML Cite \textit{M. Chen} et al., Discuss. Math., Graph Theory 41, No. 1, 51--64 (2021; Zbl 07282942) Full Text: DOI
Czap, Július; Horňák, Mirko; Jendroľ, Stanislav A survey on the cyclic coloring and its relaxations. (English) Zbl 07282940 Discuss. Math., Graph Theory 41, No. 1, 5-38 (2021). Reviewer: Iztok Peterin (Maribor) MSC: 05C15 05C10 05C38 05C62 05C60 PDF BibTeX XML Cite \textit{J. Czap} et al., Discuss. Math., Graph Theory 41, No. 1, 5--38 (2021; Zbl 07282940) Full Text: DOI
Khovanov, Mikhail; Robert, Louis-Hadrien Foam evaluation and Kronheimer-Mrowka theories. (English) Zbl 07282537 Adv. Math. 376, Article ID 107433, 60 p. (2021). Reviewer: Manuel Bärenz (Berlin) MSC: 57K18 57R58 57M15 05C10 18G90 57K14 57K16 57Q20 05C15 05C25 18G85 PDF BibTeX XML Cite \textit{M. Khovanov} and \textit{L.-H. Robert}, Adv. Math. 376, Article ID 107433, 60 p. (2021; Zbl 07282537) Full Text: DOI
Jendrol’, Stanislav; Soták, Roman On the cyclic coloring conjecture. (English) Zbl 07282518 Discrete Math. 344, No. 2, Article ID 112204, 7 p. (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{R. Soták}, Discrete Math. 344, No. 2, Article ID 112204, 7 p. (2021; Zbl 07282518) Full Text: DOI
Damásdi, Gábor; Gerbner, Dániel; Katona, Gyula O. H.; Keszegh, Balázs; Lenger, Dániel; Methuku, Abhishek; Nagy, Dániel T.; Pálvölgyi, Dömötör; Patkós, Balázs; Vizer, Máté; Wiener, Gábor Adaptive majority problems for restricted query graphs and for weighted sets. (English) Zbl 1451.05076 Discrete Appl. Math. 288, 235-245 (2021). MSC: 05C15 05A18 90B40 PDF BibTeX XML Cite \textit{G. Damásdi} et al., Discrete Appl. Math. 288, 235--245 (2021; Zbl 1451.05076) Full Text: DOI
Li, Ping; Li, Xueliang Monochromatic disconnection of graphs. (English) Zbl 1451.05084 Discrete Appl. Math. 288, 171-179 (2021). MSC: 05C15 PDF BibTeX XML Cite \textit{P. Li} and \textit{X. Li}, Discrete Appl. Math. 288, 171--179 (2021; Zbl 1451.05084) Full Text: DOI
Gu, Ruijuan; Kim, Seog-Jin; Ma, Yulai; Shi, Yongtang On list 3-dynamic coloring of near-triangulations. (English) Zbl 1451.05080 Discrete Appl. Math. 288, 87-90 (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{R. Gu} et al., Discrete Appl. Math. 288, 87--90 (2021; Zbl 1451.05080) Full Text: DOI
Jara-Vera, Vicente; Sanchez-Avila, Carmen On maximal cycles or triangular planar polygonal graphs and their coloring. (English) Zbl 1444.05046 Int. J. Math. Comput. Sci. 16, No. 1, 185-197 (2021). MSC: 05C10 05C15 05C38 68M10 94C15 PDF BibTeX XML Cite \textit{V. Jara-Vera} and \textit{C. Sanchez-Avila}, Int. J. Math. Comput. Sci. 16, No. 1, 185--197 (2021; Zbl 1444.05046) Full Text: Link
Novelli, Jean-Christophe; Thibon, Jean-Yves Noncommutative unicellular LLT polynomials. (English) Zbl 1448.05211 J. Comb. Theory, Ser. A 177, Article ID 105305, 26 p. (2021). MSC: 05E05 05C31 05C15 16T30 16T05 PDF BibTeX XML Cite \textit{J.-C. Novelli} and \textit{J.-Y. Thibon}, J. Comb. Theory, Ser. A 177, Article ID 105305, 26 p. (2021; Zbl 1448.05211) Full Text: DOI
Zhang, Dong Han; Lu, You; Zhang, Sheng Gui Neighbor sum distinguishing total choice number of planar graphs without \(6\)-cycles. (English) Zbl 07314972 Acta Math. Sin., Engl. Ser. 36, No. 12, 1417-1428 (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{D. H. Zhang} et al., Acta Math. Sin., Engl. Ser. 36, No. 12, 1417--1428 (2020; Zbl 07314972) Full Text: DOI
Rose, Smitha; Naduvath, Sudev On certain chromatic topological indices of some Mycielski graphs. (English) Zbl 07314248 Jordan J. Math. Stat. 13, No. 4, 487-503 (2020). MSC: 05C15 05C38 PDF BibTeX XML Cite \textit{S. Rose} and \textit{S. Naduvath}, Jordan J. Math. Stat. 13, No. 4, 487--503 (2020; Zbl 07314248) Full Text: Link
Mahoney, Thomas; Wiley, Chad An infinite family of sum-paint critical graphs. (English) Zbl 07311130 Graphs Comb. 36, No. 5, 1563-1571 (2020). MSC: 05C10 PDF BibTeX XML Cite \textit{T. Mahoney} and \textit{C. Wiley}, Graphs Comb. 36, No. 5, 1563--1571 (2020; Zbl 07311130) Full Text: DOI
Lyu, Hanbaek Chromatic number, induced cycles, and non-separating cycles. (English) Zbl 07311113 Graphs Comb. 36, No. 5, 1297-1310 (2020). MSC: 05C15 05C83 05C38 PDF BibTeX XML Cite \textit{H. Lyu}, Graphs Comb. 36, No. 5, 1297--1310 (2020; Zbl 07311113) Full Text: DOI
Taranenko, Anna A. Algebraic properties of perfect structures. (English) Zbl 07309728 Linear Algebra Appl. 607, 286-306 (2020). MSC: 05C50 15A18 05C15 PDF BibTeX XML Cite \textit{A. A. Taranenko}, Linear Algebra Appl. 607, 286--306 (2020; Zbl 07309728) Full Text: DOI
Lisitsyna, M. A.; Avgustinovich, S. V.; Parshina, O. G. On perfect colorings of infinite multipath graphs. (English) Zbl 07308387 Sib. Èlektron. Mat. Izv. 17, 1863-1868 (2020). MSC: 05C50 PDF BibTeX XML Cite \textit{M. A. Lisitsyna} et al., Sib. Èlektron. Mat. Izv. 17, 1863--1868 (2020; Zbl 07308387) Full Text: DOI
Ellis, Paul; Joó, Attila; Soukup, Dániel T. Reducing the dichromatic number via cycle reversions in infinite digraphs. (English) Zbl 07307233 Eur. J. Comb. 90, Article ID 103196, 16 p. (2020). MSC: 05C20 05C15 05C63 05C38 PDF BibTeX XML Cite \textit{P. Ellis} et al., Eur. J. Comb. 90, Article ID 103196, 16 p. (2020; Zbl 07307233) Full Text: DOI
Khamseh, Amir A note on edge-group choosability of planar graphs without 5-cycles. (English) Zbl 07304837 J. Math. 2020, Article ID 4639260, 4 p. (2020). MSC: 05C15 05C20 PDF BibTeX XML Cite \textit{A. Khamseh}, J. Math. 2020, Article ID 4639260, 4 p. (2020; Zbl 07304837) Full Text: DOI
Aval, Jean-Christophe; Bergeron, Nantel; Machacek, John New invariants for permutations, orders and graphs. (English) Zbl 07304596 Adv. Appl. Math. 121, Article ID 102080, 30 p. (2020). MSC: 16T30 05E05 05E15 05C15 PDF BibTeX XML Cite \textit{J.-C. Aval} et al., Adv. Appl. Math. 121, Article ID 102080, 30 p. (2020; Zbl 07304596) Full Text: DOI
Joshi, Sandeep S.; Pawar, Kishor F. Energy of some graphs of prime graph of a ring. (English) Zbl 07303913 Jñānābha 50, No. 1, 14-19 (2020). MSC: 05C25 05C15 13E15 PDF BibTeX XML Cite \textit{S. S. Joshi} and \textit{K. F. Pawar}, Jñānābha 50, No. 1, 14--19 (2020; Zbl 07303913) Full Text: Link
Ferrara, Michael; Johnston, Daniel; Loeb, Sarah; Pfender, Florian; Schulte, Alex; Smith, Heather C.; Sullivan, Eric; Tait, Michael; Tompkins, Casey On edge-colored saturation problems. (English) Zbl 07303558 J. Comb. 11, No. 4, 639-655 (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{M. Ferrara} et al., J. Comb. 11, No. 4, 639--655 (2020; Zbl 07303558) Full Text: DOI
Dvořák, Zdeněk; Feghali, Carl An update on reconfiguring 10-colorings of planar graphs. (English) Zbl 07303517 Electron. J. Comb. 27, No. 4, Research Paper P4.51, 21 p. (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{C. Feghali}, Electron. J. Comb. 27, No. 4, Research Paper P4.51, 21 p. (2020; Zbl 07303517) Full Text: DOI
Simonyi, G.; Tardos, G. On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges. (English) Zbl 07301140 Acta Math. Hung. 161, No. 2, 583-617 (2020). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{G. Simonyi} and \textit{G. Tardos}, Acta Math. Hung. 161, No. 2, 583--617 (2020; Zbl 07301140) Full Text: DOI
Sárközy, Z. N. Monochromatic partitions in local edge colorings. (English) Zbl 07301132 Acta Math. Hung. 161, No. 2, 412-426 (2020). MSC: 05C55 05C35 PDF BibTeX XML Cite \textit{Z. N. Sárközy}, Acta Math. Hung. 161, No. 2, 412--426 (2020; Zbl 07301132) Full Text: DOI
Gyárfás, A. Perfect matchings in shadow colorings. (English) Zbl 07301131 Acta Math. Hung. 161, No. 2, 397-400 (2020). Reviewer: Peter Horák (Tacoma) MSC: 05C15 05C55 05C65 PDF BibTeX XML Cite \textit{A. Gyárfás}, Acta Math. Hung. 161, No. 2, 397--400 (2020; Zbl 07301131) Full Text: DOI
Khalaf, Abdul Jalil M.; Javed, Aisha; Jamil, Muhammad Kamran; Alaeiyan, Mehdi; Farahani, Mohammad Reza Topological properties of four types of porphyrin dendrimers. (English) Zbl 1452.05042 Proyecciones 39, No. 4, 979-993 (2020). MSC: 05C10 05C12 05C15 05C22 05C31 PDF BibTeX XML Cite \textit{A. J. M. Khalaf} et al., Proyecciones 39, No. 4, 979--993 (2020; Zbl 1452.05042) Full Text: DOI
Shokri, A.; Golriz, M.; Alaeiyan, M. Programming with MATLAB to color Latin squares. (English) Zbl 1452.05017 Proyecciones 39, No. 4, 933-943 (2020). MSC: 05B15 05C15 05-04 PDF BibTeX XML Cite \textit{A. Shokri} et al., Proyecciones 39, No. 4, 933--943 (2020; Zbl 1452.05017) Full Text: DOI
Mohammed, Mohanad A.; Al-Mayyahi, Suad Younus A.; Virk, Abaid ur Rehman; Mutee ur Rehman, Hafiz Irregularity indices for line graph of Dutch windmill graph. (English) Zbl 1452.05044 Proyecciones 39, No. 4, 903-918 (2020). MSC: 05C10 05C12 05C15 05C22 05C31 PDF BibTeX XML Cite \textit{M. A. Mohammed} et al., Proyecciones 39, No. 4, 903--918 (2020; Zbl 1452.05044) Full Text: DOI
Mohammed, Mohanad A.; Haoer, Raad S.; Ali, Ashaq; Ahmad, Maqbool; Farahani, Mohammad Reza; Nazeer, Saima Redefined Zagreb indices of rhombic, triangular, hourglass and jagged-rectangle benzenoid systems. (English) Zbl 1452.05035 Proyecciones 39, No. 4, 851-867 (2020). MSC: 05C09 05C10 05C12 05C15 05C22 05C31 PDF BibTeX XML Cite \textit{M. A. Mohammed} et al., Proyecciones 39, No. 4, 851--867 (2020; Zbl 1452.05035) Full Text: DOI
Khan, Yaqoub Ahmed; Naeem, Muhammad; Siddiqui, Muhammad Kamran; Farahani, Mohammad Reza Rainbow and strong rainbow connection number for some families of graphs. (English) Zbl 1452.05065 Proyecciones 39, No. 4, 737-747 (2020). MSC: 05C15 05C38 05C40 PDF BibTeX XML Cite \textit{Y. A. Khan} et al., Proyecciones 39, No. 4, 737--747 (2020; Zbl 1452.05065) Full Text: DOI
Shen, Chenli; Lin, Wensong Fashion game on graphs. (English) Zbl 07297231 Discrete Optim. 38, Article ID 100606, 15 p. (2020). MSC: 90C PDF BibTeX XML Cite \textit{C. Shen} and \textit{W. Lin}, Discrete Optim. 38, Article ID 100606, 15 p. (2020; Zbl 07297231) Full Text: DOI