Casselgren, Carl Johan; Göransson, Herman Completing partial Latin squares with two filled rows and three filled columns. (English) Zbl 07575788 J. Comb. 14, No. 1, 139-153 (2023). Reviewer: David B. Penman (Colchester) MSC: 05B15 05C15 PDF BibTeX XML Cite \textit{C. J. Casselgren} and \textit{H. Göransson}, J. Comb. 14, No. 1, 139--153 (2023; Zbl 07575788) Full Text: DOI OpenURL
Zhang, Xiao Xiu; Huang, Dan Jun Adjacent vertex distinguishing edge coloring of planar graphs with girth at least 5. (English) Zbl 07594599 Acta Math. Sin., Chin. Ser. 65, No. 2, 325-334 (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{X. X. Zhang} and \textit{D. J. Huang}, Acta Math. Sin., Chin. Ser. 65, No. 2, 325--334 (2022; Zbl 07594599) Full Text: Link OpenURL
Wang, Juan; Miao, Lian Ying; Cai, Jian Sheng Acyclic list edge coloring of graphs with maximum degree 4. (English) Zbl 07594585 Acta Math. Sin., Chin. Ser. 65, No. 1, 153-160 (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{J. Wang} et al., Acta Math. Sin., Chin. Ser. 65, No. 1, 153--160 (2022; Zbl 07594585) Full Text: Link OpenURL
Lu, Jian; Liu, Huiqing; Hu, Xiaolan Injective edge coloring for graphs with small edge weight. (English) Zbl 07593911 Graphs Comb. 38, No. 5, Paper No. 160, 13 p. (2022). MSC: 05Cxx 68Qxx PDF BibTeX XML Cite \textit{J. Lu} et al., Graphs Comb. 38, No. 5, Paper No. 160, 13 p. (2022; Zbl 07593911) Full Text: DOI OpenURL
Dong, Jiuying An upper bound for the 3-tone chromatic number of graphs with maximum degree 3. (English) Zbl 07593910 Graphs Comb. 38, No. 5, Paper No. 159, 5 p. (2022). MSC: 05C05 05C15 PDF BibTeX XML Cite \textit{J. Dong}, Graphs Comb. 38, No. 5, Paper No. 159, 5 p. (2022; Zbl 07593910) Full Text: DOI OpenURL
Su, Xueli; Liu, Yan Star-critical Gallai-Ramsey numbers of graphs. (English) Zbl 07593909 Graphs Comb. 38, No. 5, Paper No. 158, 15 p. (2022). MSC: 05C15 05C35 05C55 PDF BibTeX XML Cite \textit{X. Su} and \textit{Y. Liu}, Graphs Comb. 38, No. 5, Paper No. 158, 15 p. (2022; Zbl 07593909) Full Text: DOI OpenURL
Doan, Trung Duy; Ha, Pham Hoang; Schiermeyer, Ingo The conflict-free vertex-connection number and degree conditions of graphs. (English) Zbl 07593908 Graphs Comb. 38, No. 5, Paper No. 157, 16 p. (2022). MSC: 05C15 05C40 05C07 PDF BibTeX XML Cite \textit{T. D. Doan} et al., Graphs Comb. 38, No. 5, Paper No. 157, 16 p. (2022; Zbl 07593908) Full Text: DOI OpenURL
Berkove, Ethan; Schettler, Jordan The corner poset with an application to an \(n\)-dimensional hypercube stacking puzzle. (English) Zbl 07593850 Australas. J. Comb. 84, Part 1, 86-110 (2022). MSC: 05C15 06A07 20F55 PDF BibTeX XML Cite \textit{E. Berkove} and \textit{J. Schettler}, Australas. J. Comb. 84, Part 1, 86--110 (2022; Zbl 07593850) Full Text: Link OpenURL
Delbourgo, Daniel; Morgan, Kerri On the fifth chromatic coefficient. (English) Zbl 07593849 Australas. J. Comb. 84, Part 1, 56-85 (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{D. Delbourgo} and \textit{K. Morgan}, Australas. J. Comb. 84, Part 1, 56--85 (2022; Zbl 07593849) Full Text: Link OpenURL
Cairncross, Emily; Carlson, Joshua; Hollander, Peter; Kitchen, Benjamin; Lopez, Emily; Zhuang, Ashley Throttling for standard zero forcing on directed graphs. (English) Zbl 07593846 Australas. J. Comb. 84, Part 1, 1-27 (2022). MSC: 05C15 05C20 PDF BibTeX XML Cite \textit{E. Cairncross} et al., Australas. J. Comb. 84, Part 1, 1--27 (2022; Zbl 07593846) Full Text: Link OpenURL
Voronov, V. A.; Neopryatnaya, A. M.; Dergachev, E. A. Constructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheres. (English) Zbl 07592425 Discrete Math. 345, No. 12, Article ID 113106, 14 p. (2022). MSC: 05C15 05C12 05C10 PDF BibTeX XML Cite \textit{V. A. Voronov} et al., Discrete Math. 345, No. 12, Article ID 113106, 14 p. (2022; Zbl 07592425) Full Text: DOI OpenURL
Zhang, Meiqiao; Dong, Fengming Anti-Ramsey numbers for trees in complete multi-partite graphs. (English) Zbl 07592421 Discrete Math. 345, No. 12, Article ID 113100, 12 p. (2022). MSC: 05C55 05D10 05C15 PDF BibTeX XML Cite \textit{M. Zhang} and \textit{F. Dong}, Discrete Math. 345, No. 12, Article ID 113100, 12 p. (2022; Zbl 07592421) Full Text: DOI OpenURL
Guo, Shanshan; Huang, Fei; Yuan, Jinjiang Properly colored 2-factors of edge-colored complete bipartite graphs. (English) Zbl 07592418 Discrete Math. 345, No. 12, Article ID 113094, 10 p. (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{S. Guo} et al., Discrete Math. 345, No. 12, Article ID 113094, 10 p. (2022; Zbl 07592418) Full Text: DOI OpenURL
Chen, Xiaozheng; Li, Xueliang Note on rainbow cycles in edge-colored graphs. (English) Zbl 07592408 Discrete Math. 345, No. 12, Article ID 113082, 12 p. (2022). MSC: 05C15 05C38 PDF BibTeX XML Cite \textit{X. Chen} and \textit{X. Li}, Discrete Math. 345, No. 12, Article ID 113082, 12 p. (2022; Zbl 07592408) Full Text: DOI OpenURL
Campêlo, Manoel; Matias, Jhonata A. S. Using the minimum maximum flow degree to approximate the flow coloring problem. (English) Zbl 07592275 Ann. Oper. Res. 316, No. 2, 1267-1278 (2022); correction ibid. 316, No. 2, 1573-1574 (2022). MSC: 05C85 05C15 05C82 68Q25 68W25 PDF BibTeX XML Cite \textit{M. Campêlo} and \textit{J. A. S. Matias}, Ann. Oper. Res. 316, No. 2, 1267--1278 (2022; Zbl 07592275) Full Text: DOI OpenURL
Lima, Carlos V. G. C.; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L. On the computational complexity of the bipartizing matching problem. (English) Zbl 07592273 Ann. Oper. Res. 316, No. 2, 1235-1256 (2022). MSC: 05C15 05C10 68Q25 68Q17 05C75 05C70 90C39 94C15 PDF BibTeX XML Cite \textit{C. V. G. C. Lima} et al., Ann. Oper. Res. 316, No. 2, 1235--1256 (2022; Zbl 07592273) Full Text: DOI OpenURL
Zhu, Xuding Every nice graph is (1,5)-choosable. (English) Zbl 07590562 J. Comb. Theory, Ser. B 157, 524-551 (2022). MSC: 05C15 05D40 05C78 05C22 13F20 11B75 PDF BibTeX XML Cite \textit{X. Zhu}, J. Comb. Theory, Ser. B 157, 524--551 (2022; Zbl 07590562) Full Text: DOI OpenURL
Shan, Songling Chromatic index of dense quasirandom graphs. (English) Zbl 07590559 J. Comb. Theory, Ser. B 157, 429-450 (2022). MSC: 05C15 05C42 05C80 PDF BibTeX XML Cite \textit{S. Shan}, J. Comb. Theory, Ser. B 157, 429--450 (2022; Zbl 07590559) Full Text: DOI OpenURL
Liu, Hong; Wang, Guanghui; Yang, Donglei Clique immersion in graphs without a fixed bipartite graph. (English) Zbl 07590556 J. Comb. Theory, Ser. B 157, 346-365 (2022). MSC: 05C60 05C35 05C15 60C05 PDF BibTeX XML Cite \textit{H. Liu} et al., J. Comb. Theory, Ser. B 157, 346--365 (2022; Zbl 07590556) Full Text: DOI OpenURL
Bonamy, Marthe; Kelly, Tom; Nelson, Peter; Postle, Luke Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques. (English) Zbl 07590553 J. Comb. Theory, Ser. B 157, 263-282 (2022). MSC: 05C15 05C85 60C05 PDF BibTeX XML Cite \textit{M. Bonamy} et al., J. Comb. Theory, Ser. B 157, 263--282 (2022; Zbl 07590553) Full Text: DOI OpenURL
Kiselev, Sergei; Kupavskii, Andrey Sharp bounds for the chromatic number of random Kneser graphs. (English) Zbl 07590546 J. Comb. Theory, Ser. B 157, 96-122 (2022). MSC: 05C15 05C80 05D05 PDF BibTeX XML Cite \textit{S. Kiselev} and \textit{A. Kupavskii}, J. Comb. Theory, Ser. B 157, 96--122 (2022; Zbl 07590546) Full Text: DOI OpenURL
Cao, Yan; Chen, Guantao; Jing, Guangming; Shan, Songling The overfullness of graphs with small minimum degree and large maximum degree. (English) Zbl 07589623 SIAM J. Discrete Math. 36, No. 3, 2258-2270 (2022). MSC: 05C07 05C15 PDF BibTeX XML Cite \textit{Y. Cao} et al., SIAM J. Discrete Math. 36, No. 3, 2258--2270 (2022; Zbl 07589623) Full Text: DOI OpenURL
Dȩbsk, Michał; Piecyk, Marta; Rzążewski, Paweł Faster 3-coloring of small-diameter graphs. (English) Zbl 07589620 SIAM J. Discrete Math. 36, No. 3, 2205-2224 (2022). MSC: 05C15 05C12 05C85 68R10 PDF BibTeX XML Cite \textit{M. Dȩbsk} et al., SIAM J. Discrete Math. 36, No. 3, 2205--2224 (2022; Zbl 07589620) Full Text: DOI OpenURL
Joseph, Anu; Dominic, Charles Vertex induced 2-edge coloring and vertex incident 2-edge coloring of some graph products. (English) Zbl 07589550 Palest. J. Math. 11, No. 3, 86-95 (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{A. Joseph} and \textit{C. Dominic}, Palest. J. Math. 11, No. 3, 86--95 (2022; Zbl 07589550) Full Text: Link OpenURL
Huang, Shenwei; Klavžar, Sandi; Lei, Hui; Lian, Xiaopan; Shi, Yongtang Some extremal results on the chromatic stability index. (English) Zbl 07587858 Bull. Aust. Math. Soc. 106, No. 2, 185-194 (2022). MSC: 05C15 05C35 05C09 05C30 PDF BibTeX XML Cite \textit{S. Huang} et al., Bull. Aust. Math. Soc. 106, No. 2, 185--194 (2022; Zbl 07587858) Full Text: DOI OpenURL
Priyamvada; Panda, B. S. Exact square coloring of certain classes of graphs: complexity and algorithms. (English) Zbl 07585797 Theor. Comput. Sci. 932, 84-101 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{Priyamvada} and \textit{B. S. Panda}, Theor. Comput. Sci. 932, 84--101 (2022; Zbl 07585797) Full Text: DOI OpenURL
Caro, Yair; Petruševski, Mirko; Škrekovski, Riste Remarks on odd colorings of graphs. (English) Zbl 07585605 Discrete Appl. Math. 321, 392-401 (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{Y. Caro} et al., Discrete Appl. Math. 321, 392--401 (2022; Zbl 07585605) Full Text: DOI OpenURL
Petruševski, Mirko; Škrekovski, Riste Colorings with neighborhood parity condition. (English) Zbl 07585604 Discrete Appl. Math. 321, 385-391 (2022). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{M. Petruševski} and \textit{R. Škrekovski}, Discrete Appl. Math. 321, 385--391 (2022; Zbl 07585604) Full Text: DOI OpenURL
Lai, Hsin-Hao; Lih, Ko-Wei A note on additive choice number of planar graphs. (English) Zbl 07585600 Discrete Appl. Math. 321, 357-359 (2022). MSC: 05C78 05C15 05C10 PDF BibTeX XML Cite \textit{H.-H. Lai} and \textit{K.-W. Lih}, Discrete Appl. Math. 321, 357--359 (2022; Zbl 07585600) Full Text: DOI OpenURL
Wang, Juan; Liang, Zuosong; Cai, Jiansheng; Miao, Lianying Acyclic coloring of claw-free graphs with small degree. (English) Zbl 07585593 Discrete Appl. Math. 321, 272-280 (2022). MSC: 05C15 05C07 PDF BibTeX XML Cite \textit{J. Wang} et al., Discrete Appl. Math. 321, 272--280 (2022; Zbl 07585593) Full Text: DOI OpenURL
Finbow, Arthur S.; Hartnell, Bert L.; Plummer, Michael D. A characterization of well-indumatchable graphs having girth greater than seven. (English) Zbl 07585592 Discrete Appl. Math. 321, 261-271 (2022). MSC: 05C70 05C12 68Q17 68Q25 PDF BibTeX XML Cite \textit{A. S. Finbow} et al., Discrete Appl. Math. 321, 261--271 (2022; Zbl 07585592) Full Text: DOI OpenURL
Cranston, Daniel W. Strong edge-coloring of cubic bipartite graphs: a counterexample. (English) Zbl 07585591 Discrete Appl. Math. 321, 258-260 (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{D. W. Cranston}, Discrete Appl. Math. 321, 258--260 (2022; Zbl 07585591) Full Text: DOI OpenURL
Chen, Lily; Li, Yanyi; Zhou, Xiangqian The inclusion-free edge-colorings of \((3, \varDelta)\)-bipartite graphs. (English) Zbl 07585585 Discrete Appl. Math. 321, 159-164 (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{L. Chen} et al., Discrete Appl. Math. 321, 159--164 (2022; Zbl 07585585) Full Text: DOI OpenURL
Escamocher, Guillaume; O’Sullivan, Barry Regular pattern-free coloring. (English) Zbl 07585581 Discrete Appl. Math. 321, 109-125 (2022). MSC: 05C15 68Q17 68Q25 PDF BibTeX XML Cite \textit{G. Escamocher} and \textit{B. O'Sullivan}, Discrete Appl. Math. 321, 109--125 (2022; Zbl 07585581) Full Text: DOI OpenURL
Akhmejanova, Margarita; Balogh, József; Shabanov, Dmitrii Chain method for panchromatic colorings of hypergraphs. (English) Zbl 07585578 Discrete Appl. Math. 321, 72-81 (2022). MSC: 05C15 05C65 05C35 PDF BibTeX XML Cite \textit{M. Akhmejanova} et al., Discrete Appl. Math. 321, 72--81 (2022; Zbl 07585578) Full Text: DOI OpenURL
Chen, Ye; Fan, Suohai; Lai, Hong-Jian; Xu, Murong Graph \(r\)-hued colorings – a survey. (English) Zbl 07585575 Discrete Appl. Math. 321, 24-48 (2022). MSC: 05C15 05-02 05C12 PDF BibTeX XML Cite \textit{Y. Chen} et al., Discrete Appl. Math. 321, 24--48 (2022; Zbl 07585575) Full Text: DOI OpenURL
Aboulker, Pierre; Aubian, Guillaume; Charbit, Pierre Decomposing and colouring some locally semicomplete digraphs. (English) Zbl 07584365 Eur. J. Comb. 106, Article ID 103591, 13 p. (2022). MSC: 05C15 05C20 PDF BibTeX XML Cite \textit{P. Aboulker} et al., Eur. J. Comb. 106, Article ID 103591, 13 p. (2022; Zbl 07584365) Full Text: DOI OpenURL
Grech, Mariusz; Kisielewicz, Andrzej Asymmetric edge-colorings of graphs with three colors. (English) Zbl 07584357 Eur. J. Comb. 106, Article ID 103526, 10 p. (2022). MSC: 05C15 05C25 05E18 PDF BibTeX XML Cite \textit{M. Grech} and \textit{A. Kisielewicz}, Eur. J. Comb. 106, Article ID 103526, 10 p. (2022; Zbl 07584357) Full Text: DOI OpenURL
Mao, Ya Ping; Wang, Zhao; Magnant, Colton; Schiermeyer, Ingo Gallai-Ramsey number for the union of stars. (English) Zbl 07583969 Acta Math. Sin., Engl. Ser. 38, No. 8, 1317-1332 (2022). MSC: 05C55 05D10 05C15 PDF BibTeX XML Cite \textit{Y. P. Mao} et al., Acta Math. Sin., Engl. Ser. 38, No. 8, 1317--1332 (2022; Zbl 07583969) Full Text: DOI OpenURL
Koutecký, Martin A note on coloring \((4K_1, C_4, C_6)\)-free graphs with a \(C_7\). (English) Zbl 07583965 Graphs Comb. 38, No. 5, Paper No. 149, 7 p. (2022). MSC: 05C15 05C85 90C10 PDF BibTeX XML Cite \textit{M. Koutecký}, Graphs Comb. 38, No. 5, Paper No. 149, 7 p. (2022; Zbl 07583965) Full Text: DOI OpenURL
Dybizbański, Janusz Coloring graphs in oriented coloring of cubic graphs. (English) Zbl 07583963 Graphs Comb. 38, No. 5, Paper No. 147, 13 p. (2022). MSC: 05C15 05C20 PDF BibTeX XML Cite \textit{J. Dybizbański}, Graphs Comb. 38, No. 5, Paper No. 147, 13 p. (2022; Zbl 07583963) Full Text: DOI OpenURL
Majumder, Kaushik; Sarkar, Ushnish On the universality and extremality of graphs with a distance constrained colouring. (English) Zbl 07583952 Ann. Comb. 26, No. 3, 643-671 (2022). MSC: 05C15 05C12 05C35 05C75 05C78 05D99 PDF BibTeX XML Cite \textit{K. Majumder} and \textit{U. Sarkar}, Ann. Comb. 26, No. 3, 643--671 (2022; Zbl 07583952) Full Text: DOI OpenURL
Sankarnarayanan, Brahadeesh Note on 4-coloring 6-regular triangulations on the torus. (English) Zbl 07583948 Ann. Comb. 26, No. 3, 559-569 (2022). MSC: 05C15 05C10 05C75 PDF BibTeX XML Cite \textit{B. Sankarnarayanan}, Ann. Comb. 26, No. 3, 559--569 (2022; Zbl 07583948) Full Text: DOI OpenURL
Gomathi, C. S.; Mohanapriya, N. On \(r\)-dynamic coloring on Mycielskian graphs. (English) Zbl 07583799 Proc. Jangjeon Math. Soc. 25, No. 2, 173-184 (2022). Reviewer: Nicolás Sanhueza-Matamala (Praha) MSC: 05C15 05C75 PDF BibTeX XML Cite \textit{C. S. Gomathi} and \textit{N. Mohanapriya}, Proc. Jangjeon Math. Soc. 25, No. 2, 173--184 (2022; Zbl 07583799) Full Text: DOI OpenURL
Parts, Jaan A 6-chromatic odd-distance graph in the plane. (English) Zbl 07583740 Geombinatorics 31, No. 3, 124-137 (2022). MSC: 05C15 51-XX PDF BibTeX XML Cite \textit{J. Parts}, Geombinatorics 31, No. 3, 124--137 (2022; Zbl 07583740) OpenURL
de Grey, Aubrey; Haugstrup, Asger Two small 6-chromatic unit-distance graphs in \(\mathbb{R}^3\). (English) Zbl 07583738 Geombinatorics 31, No. 3, 110-115 (2022). MSC: 05C15 05C12 PDF BibTeX XML Cite \textit{A. de Grey} and \textit{A. Haugstrup}, Geombinatorics 31, No. 3, 110--115 (2022; Zbl 07583738) OpenURL
Gwyn, Haydn; Stavrianos, Jacob A finite graph approach to the probabilistic Hadwiger-Nelson problem. (English) Zbl 07583733 Geombinatorics 32, No. 1, 5-28 (2022). MSC: 05C15 05D40 PDF BibTeX XML Cite \textit{H. Gwyn} and \textit{J. Stavrianos}, Geombinatorics 32, No. 1, 5--28 (2022; Zbl 07583733) OpenURL
Muhie, Seid Kassaw Spectral properties of the non-permutability graph of subgroups. (English) Zbl 07583269 Trans. Comb. 11, No. 3, 281-294 (2022). MSC: 20D60 05C25 05C07 05C15 05C45 20K27 PDF BibTeX XML Cite \textit{S. K. Muhie}, Trans. Comb. 11, No. 3, 281--294 (2022; Zbl 07583269) Full Text: DOI OpenURL
Bavuma, Yanga A short note on the topological decomposition of the central product of groups. (English) Zbl 07583263 Trans. Comb. 11, No. 3, 123-129 (2022). MSC: 05C15 20D60 PDF BibTeX XML Cite \textit{Y. Bavuma}, Trans. Comb. 11, No. 3, 123--129 (2022; Zbl 07583263) Full Text: DOI OpenURL
Sundaramoorthy, Rajkumar; Chettiar, Nalliah Moviri On \((a, d)\)-edge local antimagic coloring number of graphs. (English) Zbl 07582976 Turk. J. Math. 46, No. 5, SI-2, 1994-2002 (2022). MSC: 05C78 05C15 PDF BibTeX XML Cite \textit{R. Sundaramoorthy} and \textit{N. M. Chettiar}, Turk. J. Math. 46, No. 5, 1994--2002 (2022; Zbl 07582976) Full Text: DOI OpenURL
Réti, Tamás [Ali, Akbar; Chartrand, Gary; Zhang, Ping] Book review of: A. Ali et al., Irregularity in graphs. (English) Zbl 07582850 MATCH Commun. Math. Comput. Chem. 88, No. 1, 233-234 (2022). MSC: 00A17 05-01 05C07 05C15 05C70 PDF BibTeX XML Cite \textit{T. Réti}, MATCH Commun. Math. Comput. Chem. 88, No. 1, 233--234 (2022; Zbl 07582850) Full Text: DOI OpenURL
Bazarghani, Saman; Carmi, Paz; Dujmović, Vida; Morin, Pat \(2\times n\) grids have unbounded anagram-free chromatic number. (English) Zbl 07582313 Electron. J. Comb. 29, No. 3, Research Paper P3.43, 13 p. (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{S. Bazarghani} et al., Electron. J. Comb. 29, No. 3, Research Paper P3.43, 13 p. (2022; Zbl 07582313) Full Text: DOI OpenURL
Potapov, Vladimir N. DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces. (English) Zbl 07582307 Electron. J. Comb. 29, No. 3, Research Paper P3.37, 7 p. (2022). MSC: 05C15 05C65 05C35 51E05 PDF BibTeX XML Cite \textit{V. N. Potapov}, Electron. J. Comb. 29, No. 3, Research Paper P3.37, 7 p. (2022; Zbl 07582307) Full Text: DOI OpenURL
Wen, Fei; Jia, Xiuqing; Li, Zepeng; Li, Muchun On the \(D(2)\)-vertex distinguishing total coloring of graphs with \(\Delta=3\). (English) Zbl 07581876 Math. Notes 112, No. 1, 142-149 (2022). MSC: 05Cxx 76Nxx 05-XX PDF BibTeX XML Cite \textit{F. Wen} et al., Math. Notes 112, No. 1, 142--149 (2022; Zbl 07581876) Full Text: DOI OpenURL
Basi, Jagdeep; Caprau, Carmen Quandle coloring quivers of \((p,2)\)-torus links. (English) Zbl 07581731 J. Knot Theory Ramifications 31, No. 9, Article ID 2250057, 14 p. (2022). MSC: 57K10 57K12 PDF BibTeX XML Cite \textit{J. Basi} and \textit{C. Caprau}, J. Knot Theory Ramifications 31, No. 9, Article ID 2250057, 14 p. (2022; Zbl 07581731) Full Text: DOI OpenURL
Rangarajan, R.; Kalarkop, David. A. A note on global dominator coloring of graphs. (English) Zbl 07581624 Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2150158, 9 p. (2022). MSC: 05C15 05C69 PDF BibTeX XML Cite \textit{R. Rangarajan} and \textit{David. A. Kalarkop}, Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2150158, 9 p. (2022; Zbl 07581624) Full Text: DOI OpenURL
Beggas, Fairouz; Kheddouci, Hamamache; Marweni, Walid On the double total dominator chromatic number of graphs. (English) Zbl 07581621 Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2150154, 27 p. (2022). MSC: 05C15 05C05 PDF BibTeX XML Cite \textit{F. Beggas} et al., Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2150154, 27 p. (2022; Zbl 07581621) Full Text: DOI OpenURL
Kim, Seog-Jin; Yu, Xiaowei Planar graphs without intersecting 5-cycles are signed-4-choosable. (English) Zbl 07581618 Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2150151, 10 p. (2022). MSC: 05C15 05C10 05C22 PDF BibTeX XML Cite \textit{S.-J. Kim} and \textit{X. Yu}, Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2150151, 10 p. (2022; Zbl 07581618) Full Text: DOI OpenURL
Mandal, Nibedita; Panigrahi, Pratima \(L(2,1)\)-coloring and irreducible no-hole coloring of lexicographic product of graphs. (English) Zbl 07579611 AKCE Int. J. Graphs Comb. 19, No. 2, 133-140 (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{N. Mandal} and \textit{P. Panigrahi}, AKCE Int. J. Graphs Comb. 19, No. 2, 133--140 (2022; Zbl 07579611) Full Text: DOI OpenURL
Akhtar, Yasmeen A hyperedge coloring and application in combinatorial testing. (English) Zbl 07579610 AKCE Int. J. Graphs Comb. 19, No. 2, 125-132 (2022). MSC: 05C15 05C65 PDF BibTeX XML Cite \textit{Y. Akhtar}, AKCE Int. J. Graphs Comb. 19, No. 2, 125--132 (2022; Zbl 07579610) Full Text: DOI OpenURL
Prajnanaswaroopa, Shantharam; Geetha, Jayabalan; Somasundaram, Kanagasabapathi; Fu, Hung-Lin; Narayanan, Narayanan On total coloring of some classes of regular graphs. (English) Zbl 07579490 Taiwanese J. Math. 26, No. 4, 667-683 (2022). MSC: 05C15 05C25 PDF BibTeX XML Cite \textit{S. Prajnanaswaroopa} et al., Taiwanese J. Math. 26, No. 4, 667--683 (2022; Zbl 07579490) Full Text: DOI Link OpenURL
van Willigenburg, Stephanie Coloring with a limited paintbox. (English) Zbl 07579453 Notices Am. Math. Soc. 69, No. 6, 930-935 (2022). MSC: 05C31 05C15 PDF BibTeX XML Cite \textit{S. van Willigenburg}, Notices Am. Math. Soc. 69, No. 6, 930--935 (2022; Zbl 07579453) Full Text: DOI OpenURL
Hajebi, Sepehr; Li, Yanjia; Spirkl, Sophie Complexity dichotomy for list-5-coloring with a forbidden induced subgraph. (English) Zbl 07578863 SIAM J. Discrete Math. 36, No. 3, 2004-2027 (2022). MSC: 05C15 68Q25 PDF BibTeX XML Cite \textit{S. Hajebi} et al., SIAM J. Discrete Math. 36, No. 3, 2004--2027 (2022; Zbl 07578863) Full Text: DOI OpenURL
Li, Jiaao; Li, Xueliang; Wang, Meiling The flow index of regular Class I graphs. (English) Zbl 07578862 SIAM J. Discrete Math. 36, No. 3, 1991-2003 (2022). MSC: 05C21 05C15 05C40 PDF BibTeX XML Cite \textit{J. Li} et al., SIAM J. Discrete Math. 36, No. 3, 1991--2003 (2022; Zbl 07578862) Full Text: DOI OpenURL
Janzer, Oliver; Nagy, Zoltán Lóránt Coloring linear hypergraphs: the Erdős-Faber-Lovász conjecture and the combinatorial nullstellensatz. (English) Zbl 07578455 Des. Codes Cryptography 90, No. 9, 1991-2001 (2022). MSC: 05C15 05C65 05C20 PDF BibTeX XML Cite \textit{O. Janzer} and \textit{Z. L. Nagy}, Des. Codes Cryptography 90, No. 9, 1991--2001 (2022; Zbl 07578455) Full Text: DOI OpenURL
Gao, Yanhong; Li, Ping; Li, Xueliang Further results on the total monochromatic connectivity of graphs. (English) Zbl 07576496 J. Comb. Optim. 44, No. 1, 603-616 (2022). MSC: 90Cxx PDF BibTeX XML Cite \textit{Y. Gao} et al., J. Comb. Optim. 44, No. 1, 603--616 (2022; Zbl 07576496) Full Text: DOI OpenURL
Li, Ping; Li, Xueliang Monochromatic disconnection: Erdős-Gallai-type problems and product graphs. (English) Zbl 07576474 J. Comb. Optim. 44, No. 1, 136-153 (2022). MSC: 90Cxx 05C15 05C40 05C35 PDF BibTeX XML Cite \textit{P. Li} and \textit{X. Li}, J. Comb. Optim. 44, No. 1, 136--153 (2022; Zbl 07576474) Full Text: DOI OpenURL
de Figueiredo, C. M. H.; Patrão, C. S. R.; Sasaki, D.; Valencia-Pabon, M. On total and edge coloring some Kneser graphs. (English) Zbl 07576473 J. Comb. Optim. 44, No. 1, 119-135 (2022). MSC: 90Cxx 05C15 05C85 05C69 05C76 PDF BibTeX XML Cite \textit{C. M. H. de Figueiredo} et al., J. Comb. Optim. 44, No. 1, 119--135 (2022; Zbl 07576473) Full Text: DOI OpenURL
Liao, Chao; Lin, Jiabao; Lu, Pinyan; Mao, Zhenyu An FPTAS for the hardcore model on random regular bipartite graphs. (English) Zbl 07575089 Theor. Comput. Sci. 929, 174-190 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{C. Liao} et al., Theor. Comput. Sci. 929, 174--190 (2022; Zbl 07575089) Full Text: DOI OpenURL
Feghali, Carl; Merkel, Owen Mixing colourings in \(2K_2\)-free graphs. (English) Zbl 07574780 Discrete Math. 345, No. 11, Article ID 113108, 3 p. (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{C. Feghali} and \textit{O. Merkel}, Discrete Math. 345, No. 11, Article ID 113108, 3 p. (2022; Zbl 07574780) Full Text: DOI OpenURL
Bulankina, Vera; Kupavskii, Andrey Choice number of Kneser graphs. (English) Zbl 07574778 Discrete Math. 345, No. 11, Article ID 113097, 5 p. (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{V. Bulankina} and \textit{A. Kupavskii}, Discrete Math. 345, No. 11, Article ID 113097, 5 p. (2022; Zbl 07574778) Full Text: DOI OpenURL
Becker, Jack; Hewitt, Jade; Kaul, Hemanshu; Maxfield, Michael; Mudrock, Jeffrey A.; Spivey, David; Thomason, Seth; Wagstrom, Tim The DP color function of joins and vertex-gluings of graphs. (English) Zbl 07574777 Discrete Math. 345, No. 11, Article ID 113093, 18 p. (2022). MSC: 05C15 05C31 PDF BibTeX XML Cite \textit{J. Becker} et al., Discrete Math. 345, No. 11, Article ID 113093, 18 p. (2022; Zbl 07574777) Full Text: DOI OpenURL
Wei, Meiqin; He, Changxiang; Mao, Yaping; Zhou, Xiangqian Gallai-Ramsey numbers for rainbow \(P_5\) and monochromatic fans or wheels. (English) Zbl 07574776 Discrete Math. 345, No. 11, Article ID 113092, 12 p. (2022). MSC: 05C55 05D10 05C15 PDF BibTeX XML Cite \textit{M. Wei} et al., Discrete Math. 345, No. 11, Article ID 113092, 12 p. (2022; Zbl 07574776) Full Text: DOI OpenURL
Verma, Shaily; Fu, Hung-Lin; Panda, B. S. Adjacent vertex distinguishing total coloring in split graphs. (English) Zbl 07574773 Discrete Math. 345, No. 11, Article ID 113061, 11 p. (2022). MSC: 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{S. Verma} et al., Discrete Math. 345, No. 11, Article ID 113061, 11 p. (2022; Zbl 07574773) Full Text: DOI OpenURL
Bhyravarapu, Sriram; Kalyanasundaram, Subrahmanyam A tight bound for conflict-free coloring in terms of distance to cluster. (English) Zbl 07574770 Discrete Math. 345, No. 11, Article ID 113058, 17 p. (2022). MSC: 05C15 05C12 PDF BibTeX XML Cite \textit{S. Bhyravarapu} and \textit{S. Kalyanasundaram}, Discrete Math. 345, No. 11, Article ID 113058, 17 p. (2022; Zbl 07574770) Full Text: DOI OpenURL
Ren, Xiangyu; Qian, Jianguo; Huang, Sumin; Zhang, Junxia The odd-valued chromatic polynomial of a signed graph. (English) Zbl 07574764 Discrete Math. 345, No. 11, Article ID 113042, 10 p. (2022). MSC: 05C15 05C31 05C22 PDF BibTeX XML Cite \textit{X. Ren} et al., Discrete Math. 345, No. 11, Article ID 113042, 10 p. (2022; Zbl 07574764) Full Text: DOI OpenURL
Karabáš, Ján; Máčajová, Edita; Nedela, Roman; Škoviera, Martin Girth, oddness, and colouring defect of snarks. (English) Zbl 07574762 Discrete Math. 345, No. 11, Article ID 113040, 10 p. (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{J. Karabáš} et al., Discrete Math. 345, No. 11, Article ID 113040, 10 p. (2022; Zbl 07574762) Full Text: DOI OpenURL
Wang, Yanpeng; Xia, Binzhou; Zhou, Sanming Subgroup regular sets in Cayley graphs. (English) Zbl 07574753 Discrete Math. 345, No. 11, Article ID 113023, 9 p. (2022). MSC: 05C25 94Bxx 05Bxx PDF BibTeX XML Cite \textit{Y. Wang} et al., Discrete Math. 345, No. 11, Article ID 113023, 9 p. (2022; Zbl 07574753) Full Text: DOI OpenURL
Gu, Yangyan; Zhu, Xuding Signed planar graphs with given circular chromatic numbers. (English) Zbl 07574750 Discrete Math. 345, No. 11, Article ID 113020, 15 p. (2022). MSC: 05C22 05C10 05C15 PDF BibTeX XML Cite \textit{Y. Gu} and \textit{X. Zhu}, Discrete Math. 345, No. 11, Article ID 113020, 15 p. (2022; Zbl 07574750) Full Text: DOI OpenURL
Goddard, Wayne; Kuenzel, Kirsti; Melville, Eileen Well-hued graphs. (English) Zbl 07574730 Discrete Appl. Math. 320, 370-380 (2022). MSC: 05C15 05C70 PDF BibTeX XML Cite \textit{W. Goddard} et al., Discrete Appl. Math. 320, 370--380 (2022; Zbl 07574730) Full Text: DOI OpenURL
Trung Duy Doan; Schiermeyer, Ingo The proper 2-connection number and size of graphs. (English) Zbl 07574723 Discrete Appl. Math. 320, 296-303 (2022). MSC: 05C12 05C15 PDF BibTeX XML Cite \textit{Trung Duy Doan} and \textit{I. Schiermeyer}, Discrete Appl. Math. 320, 296--303 (2022; Zbl 07574723) Full Text: DOI OpenURL
Egawa, Yoshimi; Furuya, Michitaka Forbidden triples generating a finite set of graphs with minimum degree three. (English) Zbl 07574722 Discrete Appl. Math. 320, 282-295 (2022). MSC: 05C75 05C07 05C15 PDF BibTeX XML Cite \textit{Y. Egawa} and \textit{M. Furuya}, Discrete Appl. Math. 320, 282--295 (2022; Zbl 07574722) Full Text: DOI OpenURL
Brause, Christoph; Geißer, Maximilian; Schiermeyer, Ingo Homogeneous sets, clique-separators, critical graphs, and optimal \(\chi\)-binding functions. (English) Zbl 07574716 Discrete Appl. Math. 320, 211-222 (2022). MSC: 05C15 05C75 PDF BibTeX XML Cite \textit{C. Brause} et al., Discrete Appl. Math. 320, 211--222 (2022; Zbl 07574716) Full Text: DOI OpenURL
Bergold, Helena; Hochstättler, Winfried; Steiner, Raphael Colorings of oriented planar graphs avoiding a monochromatic subgraph. (English) Zbl 07574706 Discrete Appl. Math. 320, 81-94 (2022). MSC: 05Cxx 68Rxx 68Qxx PDF BibTeX XML Cite \textit{H. Bergold} et al., Discrete Appl. Math. 320, 81--94 (2022; Zbl 07574706) Full Text: DOI OpenURL
Bensmail, Julien; Hocquard, Hervé; Marcille, Pierre-Marie Going wide with the 1-2-3 conjecture. (English) Zbl 07574702 Discrete Appl. Math. 320, 15-32 (2022). MSC: 05C78 05C15 05C40 PDF BibTeX XML Cite \textit{J. Bensmail} et al., Discrete Appl. Math. 320, 15--32 (2022; Zbl 07574702) Full Text: DOI OpenURL
Raghavan, D.; Todorcevic, S. A combinatorial property of rho-functions. (English) Zbl 07574613 Acta Math. Hung. 167, No. 1, 355-363 (2022). MSC: 03E02 05D10 03E55 05C55 54E40 PDF BibTeX XML Cite \textit{D. Raghavan} and \textit{S. Todorcevic}, Acta Math. Hung. 167, No. 1, 355--363 (2022; Zbl 07574613) Full Text: DOI OpenURL
Demidovich, Yu. A.; Shabanov, D. A. On two limit values of the chromatic number of a random hypergraph. (English. Russian original) Zbl 07573879 Theory Probab. Appl. 67, No. 2, 175-193 (2022); translation from Teor. Veroyatn. Primen. 67, No. 2, 223-246 (2022). MSC: 05C80 05C65 05C15 PDF BibTeX XML Cite \textit{Yu. A. Demidovich} and \textit{D. A. Shabanov}, Theory Probab. Appl. 67, No. 2, 175--193 (2022; Zbl 07573879); translation from Teor. Veroyatn. Primen. 67, No. 2, 223--246 (2022) Full Text: DOI OpenURL
La, Hoang; Montassier, Mickael 2-distance list \((\Delta +2)\)-coloring of planar graphs with girth at least 10. (English) Zbl 07573438 J. Comb. Optim. 44, No. 2, 1356-1375 (2022). MSC: 05-XX PDF BibTeX XML Cite \textit{H. La} and \textit{M. Montassier}, J. Comb. Optim. 44, No. 2, 1356--1375 (2022; Zbl 07573438) Full Text: DOI OpenURL
Fang, Qiming; Zhang, Li Sharp upper bound of injective coloring of planar graphs with girth at least 5. (English) Zbl 07573430 J. Comb. Optim. 44, No. 2, 1161-1198 (2022). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{Q. Fang} and \textit{L. Zhang}, J. Comb. Optim. 44, No. 2, 1161--1198 (2022; Zbl 07573430) Full Text: DOI OpenURL
Li, Ting; Ren, Han The number of copies of \(K_{2,t+1}\) in a graph. (English) Zbl 07572746 Graphs Comb. 38, No. 5, Paper No. 140, 14 p. (2022). MSC: 05C30 05C35 05C07 05C15 05C38 PDF BibTeX XML Cite \textit{T. Li} and \textit{H. Ren}, Graphs Comb. 38, No. 5, Paper No. 140, 14 p. (2022; Zbl 07572746) Full Text: DOI OpenURL
Zhou, Wenling Large rainbow matchings in edge-colored graphs with given average color degree. (English) Zbl 07572744 Graphs Comb. 38, No. 5, Paper No. 138, 11 p. (2022). MSC: 05C15 05C70 05C35 PDF BibTeX XML Cite \textit{W. Zhou}, Graphs Comb. 38, No. 5, Paper No. 138, 11 p. (2022; Zbl 07572744) Full Text: DOI OpenURL
Jartoux, Bruno; Keller, Chaya; Smorodinsky, Shakhar; Yuditsky, Yelena On multicolor Ramsey numbers and subset coloring of hypergraphs. (English) Zbl 07572605 SIAM J. Discrete Math. 36, No. 3, 1848-1860 (2022). MSC: 05C55 05D10 05C65 05C15 PDF BibTeX XML Cite \textit{B. Jartoux} et al., SIAM J. Discrete Math. 36, No. 3, 1848--1860 (2022; Zbl 07572605) Full Text: DOI OpenURL
Belmonte, Rémy; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Otachi, Yota Grundy distinguishes treewidth from pathwidth. (English) Zbl 07572601 SIAM J. Discrete Math. 36, No. 3, 1761-1787 (2022). MSC: 68Q27 68Q17 68Q25 PDF BibTeX XML Cite \textit{R. Belmonte} et al., SIAM J. Discrete Math. 36, No. 3, 1761--1787 (2022; Zbl 07572601) Full Text: DOI OpenURL
Mirka, Renee; Smedira, Devin; Williamson, David P. Graph coloring and semidefinite rank. (English) Zbl 07572303 Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 387-401 (2022). MSC: 90C22 05C15 PDF BibTeX XML Cite \textit{R. Mirka} et al., Lect. Notes Comput. Sci. 13265, 387--401 (2022; Zbl 07572303) Full Text: DOI OpenURL
Farhangi, Sohail; Grytczuk, Jarosław Distance graphs and arithmetic progressions. (English) Zbl 07571272 Landman, Bruce M. (ed.) et al., Number theory and combinatorics. A collection in honor of the mathematics of Ronald Graham. Berlin: De Gruyter. De Gruyter Proc. Math., 203-208 (2022). MSC: 11B25 05C15 PDF BibTeX XML Cite \textit{S. Farhangi} and \textit{J. Grytczuk}, in: Number theory and combinatorics. A collection in honor of the mathematics of Ronald Graham. Berlin: De Gruyter. 203--208 (2022; Zbl 07571272) Full Text: DOI OpenURL
Brown, Tom C.; Mohsenipour, Shahram Two extensions of Hilbert’s cube lemma. (English) Zbl 07571267 Landman, Bruce M. (ed.) et al., Number theory and combinatorics. A collection in honor of the mathematics of Ronald Graham. Berlin: De Gruyter. De Gruyter Proc. Math., 99-107 (2022). MSC: 05D10 11B75 PDF BibTeX XML Cite \textit{T. C. Brown} and \textit{S. Mohsenipour}, in: Number theory and combinatorics. A collection in honor of the mathematics of Ronald Graham. Berlin: De Gruyter. 99--107 (2022; Zbl 07571267) Full Text: DOI OpenURL
Kharazishvili, Alexander On rainbow isosceles \(n\)-simplexes. (English) Zbl 07568518 Georgian Math. J. 29, No. 4, 543-549 (2022). MSC: 52B45 51M04 51M20 PDF BibTeX XML Cite \textit{A. Kharazishvili}, Georgian Math. J. 29, No. 4, 543--549 (2022; Zbl 07568518) Full Text: DOI OpenURL
Alaeiyan, Mehdi; Alaeiyan, Efat Perfect 2-colorings of the Johnson graph \(J(9, 4)\). (English) Zbl 07568086 Math. Sci., Springer 16, No. 2, 133-136 (2022). MSC: 05C15 68R05 PDF BibTeX XML Cite \textit{M. Alaeiyan} and \textit{E. Alaeiyan}, Math. Sci., Springer 16, No. 2, 133--136 (2022; Zbl 07568086) Full Text: DOI OpenURL
Francis, P.; Francis Raj, S.; Gokulnath, M. On indicated coloring of lexicographic product of graphs. (English) Zbl 07567782 Discrete Appl. Math. 319, 576-582 (2022). MSC: 05C57 05C15 05C76 91A43 91A05 PDF BibTeX XML Cite \textit{P. Francis} et al., Discrete Appl. Math. 319, 576--582 (2022; Zbl 07567782) Full Text: DOI arXiv OpenURL
Beaudou, Laurent; Foucaud, Florent; Naserasr, Reza Smallest \(C_{2 \ell + 1}\)-critical graphs of odd-girth \(2 k + 1\). (English) Zbl 07567781 Discrete Appl. Math. 319, 564-575 (2022). MSC: 05C15 05C60 05C35 05C38 PDF BibTeX XML Cite \textit{L. Beaudou} et al., Discrete Appl. Math. 319, 564--575 (2022; Zbl 07567781) Full Text: DOI OpenURL