Zhu, Xuding; Balakrishnan, R. Combinatorial nullstellensatz. With applications to graph colouring. (English) Zbl 07330848 Boca Raton, FL: CRC Press (ISBN 978-0-367-68694-9/hbk). 136 p. (2022). MSC: 05-02 05C15 13-02 13F20 05C50 PDF BibTeX XML Cite \textit{X. Zhu} and \textit{R. Balakrishnan}, Combinatorial nullstellensatz. With applications to graph colouring. Boca Raton, FL: CRC Press (2022; Zbl 07330848)
Greenhill, Catherine; Isaev, Mikhail; Mckay, Brendan D. Subgraph counts for dense random graphs with specified degrees. (English) Zbl 07359192 Comb. Probab. Comput. 30, No. 3, 460-497 (2021). Reviewer: Reviewer (Berlin) MSC: 05A16 05C80 PDF BibTeX XML Cite \textit{C. Greenhill} et al., Comb. Probab. Comput. 30, No. 3, 460--497 (2021; Zbl 07359192) Full Text: DOI
Balogh, József; Csaba, Béla; Pluhár, András; Treglown, Andrew A discrepancy version of the Hajnal-Szemerédi theorem. (English) Zbl 07359191 Comb. Probab. Comput. 30, No. 3, 444-459 (2021). Reviewer: Reviewer (Berlin) MSC: 05C35 05C70 PDF BibTeX XML Cite \textit{J. Balogh} et al., Comb. Probab. Comput. 30, No. 3, 444--459 (2021; Zbl 07359191) Full Text: DOI
Aigner-Horev, Elad; Levy, Gil Tight Hamilton cycles in Cherry-quasirandom 3-uniform hypergraphs. (English) Zbl 07359190 Comb. Probab. Comput. 30, No. 3, 412-443 (2021). Reviewer: Reviewer (Berlin) MSC: 05C35 05C65 05C80 05D05 05C42 PDF BibTeX XML Cite \textit{E. Aigner-Horev} and \textit{G. Levy}, Comb. Probab. Comput. 30, No. 3, 412--443 (2021; Zbl 07359190) Full Text: DOI
Larsson, Joel The minimum perfect matching in pseudo-dimension \(0<q<1\). (English) Zbl 07359188 Comb. Probab. Comput. 30, No. 3, 374-397 (2021). Reviewer: Reviewer (Berlin) MSC: 05C80 60C05 PDF BibTeX XML Cite \textit{J. Larsson}, Comb. Probab. Comput. 30, No. 3, 374--397 (2021; Zbl 07359188) Full Text: DOI
Alon, Noga; Briceño, Raimundo; Chandgotia, Nishant; Magazinov, Alexander; Spinka, Yinon Mixing properties of colourings of the \(\mathbb{Z}^d\) lattice. (English) Zbl 07359187 Comb. Probab. Comput. 30, No. 3, 360-373 (2021). Reviewer: Reviewer (Berlin) MSC: 05C15 37B10 PDF BibTeX XML Cite \textit{N. Alon} et al., Comb. Probab. Comput. 30, No. 3, 360--373 (2021; Zbl 07359187) Full Text: DOI
Harutyunyan, Ararat; Horn, Paul; Verstraete, Jacques Independent dominating sets in graphs of girth five. (English) Zbl 07359186 Comb. Probab. Comput. 30, No. 3, 344-359 (2021). Reviewer: Reviewer (Berlin) MSC: 05C35 05C69 05C80 05D40 PDF BibTeX XML Cite \textit{A. Harutyunyan} et al., Comb. Probab. Comput. 30, No. 3, 344--359 (2021; Zbl 07359186) Full Text: DOI
Bonamy, Marthe; Bousquet, Nicolas; Perarnau, Guillem Frozen \((\Delta+1)\)-colourings of bounded degree graphs. (English) Zbl 07359185 Comb. Probab. Comput. 30, No. 3, 330-343 (2021). Reviewer: Reviewer (Berlin) MSC: 05C15 PDF BibTeX XML Cite \textit{M. Bonamy} et al., Comb. Probab. Comput. 30, No. 3, 330--343 (2021; Zbl 07359185) Full Text: DOI
Tyomkyn, Mykhaylo Many disjoint triangles in co-triangle-free graphs. (English) Zbl 07359184 Comb. Probab. Comput. 30, No. 1, 153-162 (2021). Reviewer: Reviewer (Berlin) MSC: 05C35 05C70 PDF BibTeX XML Cite \textit{M. Tyomkyn}, Comb. Probab. Comput. 30, No. 1, 153--162 (2021; Zbl 07359184) Full Text: DOI
Lang, Richard; Lo, Allan Monochromatic cycle partitions in random graphs. (English) Zbl 07359183 Comb. Probab. Comput. 30, No. 1, 136-152 (2021). Reviewer: Reviewer (Berlin) MSC: 05D10 05C38 PDF BibTeX XML Cite \textit{R. Lang} and \textit{A. Lo}, Comb. Probab. Comput. 30, No. 1, 136--152 (2021; Zbl 07359183) Full Text: DOI
Guo, Heng; Jerrum, Mark Approximately counting bases of bicircular matroids. (English) Zbl 07359182 Comb. Probab. Comput. 30, No. 1, 124-135 (2021). Reviewer: Reviewer (Berlin) MSC: 68W20 60J10 05C31 PDF BibTeX XML Cite \textit{H. Guo} and \textit{M. Jerrum}, Comb. Probab. Comput. 30, No. 1, 124--135 (2021; Zbl 07359182) Full Text: DOI
Eslava, Laura A non-increasing tree growth process for recursive trees and applications. (English) Zbl 07359180 Comb. Probab. Comput. 30, No. 1, 79-104 (2021). Reviewer: Reviewer (Berlin) MSC: 60C05 05C80 PDF BibTeX XML Cite \textit{L. Eslava}, Comb. Probab. Comput. 30, No. 1, 79--104 (2021; Zbl 07359180) Full Text: DOI
Daknama, Rami; Panagiotou, Konstantinos; Reisser, Simon Robustness of randomized rumour spreading. (English) Zbl 07359179 Comb. Probab. Comput. 30, No. 1, 37-78 (2021). Reviewer: Reviewer (Berlin) MSC: 05C85 68R10 PDF BibTeX XML Cite \textit{R. Daknama} et al., Comb. Probab. Comput. 30, No. 1, 37--78 (2021; Zbl 07359179) Full Text: DOI
Condon, Padraig; Espuny Díaz, Alberto; Girão, António; Kühn, Daniela; Osthus, Deryk Dirac’s theorem for random regular graphs. (English) Zbl 07359178 Comb. Probab. Comput. 30, No. 1, 17-36 (2021). Reviewer: Reviewer (Berlin) MSC: 05C80 05C35 05C45 PDF BibTeX XML Cite \textit{P. Condon} et al., Comb. Probab. Comput. 30, No. 1, 17--36 (2021; Zbl 07359178) Full Text: DOI
Alweiss, Ryan; Hamida, Chady Ben; He, Xiaoyu; Moreira, Alexander On the subgraph query problem. (English) Zbl 07359177 Comb. Probab. Comput. 30, No. 1, 1-16 (2021). Reviewer: Reviewer (Berlin) MSC: 05C57 05C80 05D10 PDF BibTeX XML Cite \textit{R. Alweiss} et al., Comb. Probab. Comput. 30, No. 1, 1--16 (2021; Zbl 07359177) Full Text: DOI
Yang, Zishen; Wang, Wei; Shi, Majun Algorithms and complexity for a class of combinatorial optimization problems with labelling. (English) Zbl 07359099 J. Optim. Theory Appl. 188, No. 3, 673-695 (2021). Reviewer: Reviewer (Berlin) MSC: 90C27 90C59 05C85 PDF BibTeX XML Cite \textit{Z. Yang} et al., J. Optim. Theory Appl. 188, No. 3, 673--695 (2021; Zbl 07359099) Full Text: DOI
Shaminejad, A.; Vatandoost, E. Domination number of complements of functigraphs. (English) Zbl 07358890 J. Linear Topol. Algebra 10, No. 1, 71-78 (2021). Reviewer: Reviewer (Berlin) MSC: 05C69 05C75 PDF BibTeX XML Cite \textit{A. Shaminejad} and \textit{E. Vatandoost}, J. Linear Topol. Algebra 10, No. 1, 71--78 (2021; Zbl 07358890) Full Text: Link
Arambašić, Ljiljana; Guterman, Alexander; Kuzma, Bojan; Rajić, Rajna; Zhilina, Svetlana Symmetrized Birkhoff-James orthogonality in arbitrary normed spaces. (English) Zbl 07358697 J. Math. Anal. Appl. 502, No. 1, Article ID 125203, 16 p. (2021). Reviewer: Reviewer (Berlin) MSC: 20D 05C PDF BibTeX XML Cite \textit{L. Arambašić} et al., J. Math. Anal. Appl. 502, No. 1, Article ID 125203, 16 p. (2021; Zbl 07358697) Full Text: DOI
Liu, Yuchen; Chen, Yaojun Gallai and \(\ell \)-uniform Ramsey numbers of complete bipartite graphs. (English) Zbl 07358532 Discrete Appl. Math. 301, 131-139 (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{Y. Liu} and \textit{Y. Chen}, Discrete Appl. Math. 301, 131--139 (2021; Zbl 07358532) Full Text: DOI
Horoldagva, Batmend; Buyantogtokh, Lkhagva; Dorjsembe, Shiikhar; Azjargal, Enkhbayar; Adiyanyam, Damchaa On graphs with maximum average eccentricity. (English) Zbl 07358530 Discrete Appl. Math. 301, 109-117 (2021). Reviewer: Reviewer (Berlin) MSC: 90C 68R 05 05C PDF BibTeX XML Cite \textit{B. Horoldagva} et al., Discrete Appl. Math. 301, 109--117 (2021; Zbl 07358530) Full Text: DOI
Dankelmann, Peter Proof of a conjecture on the Wiener index of Eulerian graphs. (English) Zbl 07358529 Discrete Appl. Math. 301, 99-108 (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{P. Dankelmann}, Discrete Appl. Math. 301, 99--108 (2021; Zbl 07358529) Full Text: DOI
Turcotte, Jérémie; Yvon, Samuel 4-cop-win graphs have at least 19 vertices. (English) Zbl 07358528 Discrete Appl. Math. 301, 74-98 (2021). Reviewer: Reviewer (Berlin) MSC: 91A 05C PDF BibTeX XML Cite \textit{J. Turcotte} and \textit{S. Yvon}, Discrete Appl. Math. 301, 74--98 (2021; Zbl 07358528) Full Text: DOI
Byrnes, Kevin M.; Spinu, Florin On the asymptotic order of circuit codes. (English) Zbl 07358527 Discrete Appl. Math. 301, 69-73 (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{K. M. Byrnes} and \textit{F. Spinu}, Discrete Appl. Math. 301, 69--73 (2021; Zbl 07358527) Full Text: DOI
Bartier, Valentin; Bénéteau, Laurine; Bonamy, Marthe; La, Hoang; Narboni, Jonathan A note on deterministic zombies. (English) Zbl 07358526 Discrete Appl. Math. 301, 65-68 (2021). Reviewer: Reviewer (Berlin) MSC: 05 91A 05C PDF BibTeX XML Cite \textit{V. Bartier} et al., Discrete Appl. Math. 301, 65--68 (2021; Zbl 07358526) Full Text: DOI
Gan, Zhiyong; Xu, Yanping Hamiltonian and long cycles in bipartite graphs with connectivity. (English) Zbl 07358525 Discrete Appl. Math. 301, 49-64 (2021). Reviewer: Reviewer (Berlin) MSC: 05 05C PDF BibTeX XML Cite \textit{Z. Gan} and \textit{Y. Xu}, Discrete Appl. Math. 301, 49--64 (2021; Zbl 07358525) Full Text: DOI
Campêlo, Manoel; Severín, Daniel An integer programming approach for solving a generalized version of the Grundy domination number. (English) Zbl 07358524 Discrete Appl. Math. 301, 26-48 (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{M. Campêlo} and \textit{D. Severín}, Discrete Appl. Math. 301, 26--48 (2021; Zbl 07358524) Full Text: DOI
Mazzuoccolo, Giuseppe; Mella, Lorenzo On the ratio between the maximum weight of a perfect matching and the maximum weight of a matching. (English) Zbl 07358523 Discrete Appl. Math. 301, 19-25 (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{G. Mazzuoccolo} and \textit{L. Mella}, Discrete Appl. Math. 301, 19--25 (2021; Zbl 07358523) Full Text: DOI
Bonamy, Marthe; Dorbec, Paul; Ouvrard, Paul Dominating sets reconfiguration under token sliding. (English) Zbl 07358522 Discrete Appl. Math. 301, 6-18 (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{M. Bonamy} et al., Discrete Appl. Math. 301, 6--18 (2021; Zbl 07358522) Full Text: DOI
Akama, Yohji; Hua, Bobo; Su, Yanhui; Wang, Lili A curvature notion for planar graphs stable under planar duality. (English) Zbl 07358489 Adv. Math. 385, Article ID 107731, 44 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C10 51M20 52C20 PDF BibTeX XML Cite \textit{Y. Akama} et al., Adv. Math. 385, Article ID 107731, 44 p. (2021; Zbl 07358489) Full Text: DOI
Čekanová, K.; Maceková, M.; Soták, R. Structure of edges in plane graphs with bounded dual edge weight. (English) Zbl 07358463 Discrete Math. 344, No. 8, Article ID 112477, 13 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{K. Čekanová} et al., Discrete Math. 344, No. 8, Article ID 112477, 13 p. (2021; Zbl 07358463) Full Text: DOI
He, Yanfang; Chen, Min; Sun, Yingcai On acyclic 4-choosability of planar graphs without cycles of length 4, 7 and 9. (English) Zbl 07358462 Discrete Math. 344, No. 8, Article ID 112476, 10 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{Y. He} et al., Discrete Math. 344, No. 8, Article ID 112476, 10 p. (2021; Zbl 07358462) Full Text: DOI
Abe, Toshiki Differences between the list-coloring and DP-coloring for planar graphs. (English) Zbl 07358459 Discrete Math. 344, No. 8, Article ID 112471, 8 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{T. Abe}, Discrete Math. 344, No. 8, Article ID 112471, 8 p. (2021; Zbl 07358459) Full Text: DOI
Li, Shuchao; Sun, Wanting An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra. (English) Zbl 07358458 Discrete Math. 344, No. 8, Article ID 112469, 16 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C 15B 05B PDF BibTeX XML Cite \textit{S. Li} and \textit{W. Sun}, Discrete Math. 344, No. 8, Article ID 112469, 16 p. (2021; Zbl 07358458) Full Text: DOI
Mao, Yaping; Dankelmann, Peter; Wang, Zhao Steiner diameter, maximum degree and size of a graph. (English) Zbl 07358457 Discrete Math. 344, No. 8, Article ID 112468, 11 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{Y. Mao} et al., Discrete Math. 344, No. 8, Article ID 112468, 11 p. (2021; Zbl 07358457) Full Text: DOI
Ghorbani, Ebrahim; Majidi, Arezoo Signed graphs with maximal index. (English) Zbl 07358454 Discrete Math. 344, No. 8, Article ID 112463, 8 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{E. Ghorbani} and \textit{A. Majidi}, Discrete Math. 344, No. 8, Article ID 112463, 8 p. (2021; Zbl 07358454) Full Text: DOI
Lu, Linyuan; Wang, Zhiyu On Hamiltonian Berge cycles in \([3]\)-uniform hypergraphs. (English) Zbl 07358453 Discrete Math. 344, No. 8, Article ID 112462, 9 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{L. Lu} and \textit{Z. Wang}, Discrete Math. 344, No. 8, Article ID 112462, 9 p. (2021; Zbl 07358453) Full Text: DOI
Kang, Liying; Ni, Zhenyu; Shan, Erfang Decomposing uniform hypergraphs into uniform hypertrees and single edges. (English) Zbl 07358451 Discrete Math. 344, No. 8, Article ID 112454, 9 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{L. Kang} et al., Discrete Math. 344, No. 8, Article ID 112454, 9 p. (2021; Zbl 07358451) Full Text: DOI
Qian, Bingchen; Xie, Chengfei; Ge, Gennian On the minimal degree condition of graphs implying equality of the largest \(K_r\)-free subgraphs and \((r - 1)\)-partite subgraphs. (English) Zbl 07358450 Discrete Math. 344, No. 8, Article ID 112453, 11 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{B. Qian} et al., Discrete Math. 344, No. 8, Article ID 112453, 11 p. (2021; Zbl 07358450) Full Text: DOI
Hessert, Ryan; Mallik, Sudipta Moore-Penrose inverses of the signless Laplacian and edge-Laplacian of graphs. (English) Zbl 07358448 Discrete Math. 344, No. 8, Article ID 112451, 15 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C 15A PDF BibTeX XML Cite \textit{R. Hessert} and \textit{S. Mallik}, Discrete Math. 344, No. 8, Article ID 112451, 15 p. (2021; Zbl 07358448) Full Text: DOI
Bujtás, Csilla; Henning, Michael A. On the domination number of graphs with minimum degree six. (English) Zbl 07358446 Discrete Math. 344, No. 8, Article ID 112449, 10 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{C. Bujtás} and \textit{M. A. Henning}, Discrete Math. 344, No. 8, Article ID 112449, 10 p. (2021; Zbl 07358446) Full Text: DOI
Taranenko, A. A. On the König-Hall-Egerváry theorem for multidimensional matrices and multipartite hypergraphs. (English) Zbl 07358444 Discrete Math. 344, No. 8, Article ID 112447, 18 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05D 05C PDF BibTeX XML Cite \textit{A. A. Taranenko}, Discrete Math. 344, No. 8, Article ID 112447, 18 p. (2021; Zbl 07358444) Full Text: DOI
Gerbner, Dániel On Turán-good graphs. (English) Zbl 07358442 Discrete Math. 344, No. 8, Article ID 112445, 8 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C35 05C15 PDF BibTeX XML Cite \textit{D. Gerbner}, Discrete Math. 344, No. 8, Article ID 112445, 8 p. (2021; Zbl 07358442) Full Text: DOI
Hoppen, Carlos; Lefmann, Hanno; Nolibos, Denilson An extension of the rainbow Erdős-Rothschild problem. (English) Zbl 07358440 Discrete Math. 344, No. 8, Article ID 112443, 18 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C15 PDF BibTeX XML Cite \textit{C. Hoppen} et al., Discrete Math. 344, No. 8, Article ID 112443, 18 p. (2021; Zbl 07358440) Full Text: DOI
Brewster, Richard C.; Lee, Jae-baek; Siggers, Mark Reconfiguration of homomorphisms to reflexive digraph cycles. (English) Zbl 07358438 Discrete Math. 344, No. 8, Article ID 112441, 13 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C60 05C20 68R10 PDF BibTeX XML Cite \textit{R. C. Brewster} et al., Discrete Math. 344, No. 8, Article ID 112441, 13 p. (2021; Zbl 07358438) Full Text: DOI
Chng, Zhi Yee; Tan, Ta Sheng; Wong, Kok Bin On the Ramsey numbers for the tree graphs versus certain generalised wheel graphs. (English) Zbl 07358437 Discrete Math. 344, No. 8, Article ID 112440, 12 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C55 05D10 PDF BibTeX XML Cite \textit{Z. Y. Chng} et al., Discrete Math. 344, No. 8, Article ID 112440, 12 p. (2021; Zbl 07358437) Full Text: DOI
Bessy, Stéphane; Pardey, Johannes; Rautenbach, Dieter Exponential independence in subcubic graphs. (English) Zbl 07358436 Discrete Math. 344, No. 8, Article ID 112439, 10 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C69 PDF BibTeX XML Cite \textit{S. Bessy} et al., Discrete Math. 344, No. 8, Article ID 112439, 10 p. (2021; Zbl 07358436) Full Text: DOI
Henning, Michael A.; Yeo, Anders Matching and edge-connectivity in graphs with given maximum degree. (English) Zbl 07358435 Discrete Math. 344, No. 8, Article ID 112438, 18 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C40 05C07 05C35 05C70 PDF BibTeX XML Cite \textit{M. A. Henning} and \textit{A. Yeo}, Discrete Math. 344, No. 8, Article ID 112438, 18 p. (2021; Zbl 07358435) Full Text: DOI
Pan, Jiangmin; Yin, Fugang On edge-transitive bi-Frobenius-metacirculants. (English) Zbl 07358432 Discrete Math. 344, No. 8, Article ID 112435, 10 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C25 20B30 20B25 20B05 PDF BibTeX XML Cite \textit{J. Pan} and \textit{F. Yin}, Discrete Math. 344, No. 8, Article ID 112435, 10 p. (2021; Zbl 07358432) Full Text: DOI
Chen, Guantao; Hao, Yanli The conjunction of the linear arboricity conjecture and Lovász’s path partition theorem. (English) Zbl 07358431 Discrete Math. 344, No. 8, Article ID 112434, 7 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C70 05C38 05C42 05C80 PDF BibTeX XML Cite \textit{G. Chen} and \textit{Y. Hao}, Discrete Math. 344, No. 8, Article ID 112434, 7 p. (2021; Zbl 07358431) Full Text: DOI
Sun, Lizhu; Shang, Zhiyuan; Bu, Changjiang Resistance distance and Kirchhoff index of the Q-vertex (or edge) join graphs. (English) Zbl 07358430 Discrete Math. 344, No. 8, Article ID 112433, 12 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C12 05C82 05C76 PDF BibTeX XML Cite \textit{L. Sun} et al., Discrete Math. 344, No. 8, Article ID 112433, 12 p. (2021; Zbl 07358430) Full Text: DOI
Li, Shuchao; Wang, Shujing Extremal problems on \(k\)-ary trees with respect to the cover cost and reverse cover cost. (English) Zbl 07358429 Discrete Math. 344, No. 8, Article ID 112432, 12 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C05 05C81 05C35 60C05 PDF BibTeX XML Cite \textit{S. Li} and \textit{S. Wang}, Discrete Math. 344, No. 8, Article ID 112432, 12 p. (2021; Zbl 07358429) Full Text: DOI
MacKeigan, Kyle Independent coverings and orthogonal colourings. (English) Zbl 07358428 Discrete Math. 344, No. 8, Article ID 112431, 7 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C70 05C15 05C42 05D15 PDF BibTeX XML Cite \textit{K. MacKeigan}, Discrete Math. 344, No. 8, Article ID 112431, 7 p. (2021; Zbl 07358428) Full Text: DOI
Zhang, Wenqian A note on spectral radius and degree deviation in graphs. (English) Zbl 07358427 Discrete Math. 344, No. 8, Article ID 112429, 3 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C50 05C07 PDF BibTeX XML Cite \textit{W. Zhang}, Discrete Math. 344, No. 8, Article ID 112429, 3 p. (2021; Zbl 07358427) Full Text: DOI
Ojakian, Kerry; Škrekovski, Riste; Tepeh, Aleksandra Bounding the \(k\)-rainbow total domination number. (English) Zbl 07358426 Discrete Math. 344, No. 8, Article ID 112425, 11 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C69 05C15 PDF BibTeX XML Cite \textit{K. Ojakian} et al., Discrete Math. 344, No. 8, Article ID 112425, 11 p. (2021; Zbl 07358426) Full Text: DOI
Bellmann, Johann; Schülke, Bjarne Short proof that Kneser graphs are Hamiltonian for \(n \geqslant 4k\). (English) Zbl 07358344 Discrete Math. 344, No. 7, Article ID 112430, 2 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C45 PDF BibTeX XML Cite \textit{J. Bellmann} and \textit{B. Schülke}, Discrete Math. 344, No. 7, Article ID 112430, 2 p. (2021; Zbl 07358344) Full Text: DOI
You, Chunlin; Lin, Qizhong; Chen, Xun Ramsey numbers of large books and bipartite graphs with small bandwidth. (English) Zbl 07358342 Discrete Math. 344, No. 7, Article ID 112427, 8 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C55 05D10 PDF BibTeX XML Cite \textit{C. You} et al., Discrete Math. 344, No. 7, Article ID 112427, 8 p. (2021; Zbl 07358342) Full Text: DOI
Henning, Michael A.; Shozi, Zekhaya B. A characterization of graphs with given maximum degree and smallest possible matching number. (English) Zbl 07358341 Discrete Math. 344, No. 7, Article ID 112426, 9 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C07 05C35 05C70 PDF BibTeX XML Cite \textit{M. A. Henning} and \textit{Z. B. Shozi}, Discrete Math. 344, No. 7, Article ID 112426, 9 p. (2021; Zbl 07358341) Full Text: DOI
Ambrus, Gergely; Nielsen, Peter; Wilson, Caledonia New estimates for convex layer numbers. (English) Zbl 07358340 Discrete Math. 344, No. 7, Article ID 112424, 9 p. (2021). Reviewer: Reviewer (Berlin) MSC: 68U 68Q 05C 05A PDF BibTeX XML Cite \textit{G. Ambrus} et al., Discrete Math. 344, No. 7, Article ID 112424, 9 p. (2021; Zbl 07358340) Full Text: DOI
Ando, Kiyoshi Contractible edges in \(k\)-connected graphs with minimum degree greater than or equal to \(\lfloor \frac{ 3 k - 1}{ 2} \rfloor \). (English) Zbl 07358339 Discrete Math. 344, No. 7, Article ID 112416, 12 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C40 05C07 05C35 PDF BibTeX XML Cite \textit{K. Ando}, Discrete Math. 344, No. 7, Article ID 112416, 12 p. (2021; Zbl 07358339) Full Text: DOI
Abdi, Ahmad; Cornuéjols, Gérard; Superdock, Matt A new infinite class of ideal minimally non-packing clutters. (English) Zbl 07358336 Discrete Math. 344, No. 7, Article ID 112413, 13 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05B35 05C70 52B40 PDF BibTeX XML Cite \textit{A. Abdi} et al., Discrete Math. 344, No. 7, Article ID 112413, 13 p. (2021; Zbl 07358336) Full Text: DOI
Konno, Norio; Sato, Iwao; Segawa, Etsuo A zeta function related to the transition matrix of the discrete-time quantum walk on a graph. (English) Zbl 07358335 Discrete Math. 344, No. 7, Article ID 112412, 12 p. (2021). Reviewer: Reviewer (Berlin) MSC: 81Q35 05C81 11M36 05E30 60G50 82B41 PDF BibTeX XML Cite \textit{N. Konno} et al., Discrete Math. 344, No. 7, Article ID 112412, 12 p. (2021; Zbl 07358335) Full Text: DOI
Manta, Michael N. Triangle colorings require at least seven colors. (English) Zbl 07358334 Discrete Math. 344, No. 7, Article ID 112411, 9 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C15 05B45 52C20 PDF BibTeX XML Cite \textit{M. N. Manta}, Discrete Math. 344, No. 7, Article ID 112411, 9 p. (2021; Zbl 07358334) Full Text: DOI
Lo Faro, Giovanni; Tripodi, Antoinette Minimum embedding of any Steiner triple system into a 3-sun system via matchings. (English) Zbl 07358332 Discrete Math. 344, No. 7, Article ID 112409, 8 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C60 94A 05B07 PDF BibTeX XML Cite \textit{G. Lo Faro} and \textit{A. Tripodi}, Discrete Math. 344, No. 7, Article ID 112409, 8 p. (2021; Zbl 07358332) Full Text: DOI
Contreras-Mendoza, F. Esteban; Hernández-Cruz, César Minimal obstructions to \(( \infty , k )\)-polarity in cographs. (English) Zbl 07358330 Discrete Math. 344, No. 7, Article ID 112407, 13 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C62 05C70 PDF BibTeX XML Cite \textit{F. E. Contreras-Mendoza} and \textit{C. Hernández-Cruz}, Discrete Math. 344, No. 7, Article ID 112407, 13 p. (2021; Zbl 07358330) Full Text: DOI
Tyc, Adam \(Z\)-knotted and \(Z\)-homogeneous triangulations of surfaces. (English) Zbl 07358328 Discrete Math. 344, No. 7, Article ID 112405, 13 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C10 92E10 05C92 05C60 57M15 PDF BibTeX XML Cite \textit{A. Tyc}, Discrete Math. 344, No. 7, Article ID 112405, 13 p. (2021; Zbl 07358328) Full Text: DOI
Benakli, Nadia; Bong, Novi H.; Dueck, Shonda; Eroh, Linda; Novick, Beth; Oellermann, Ortrud R. The threshold strong dimension of a graph. (English) Zbl 07358325 Discrete Math. 344, No. 7, Article ID 112402, 16 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C38 05C12 05C35 PDF BibTeX XML Cite \textit{N. Benakli} et al., Discrete Math. 344, No. 7, Article ID 112402, 16 p. (2021; Zbl 07358325) Full Text: DOI
Alesandroni, Guillermo The Erdős-Faber-Lovász conjecture for weakly dense hypergraphs. (English) Zbl 07358324 Discrete Math. 344, No. 7, Article ID 112401, 7 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C65 05C42 05C15 PDF BibTeX XML Cite \textit{G. Alesandroni}, Discrete Math. 344, No. 7, Article ID 112401, 7 p. (2021; Zbl 07358324) Full Text: DOI
Muzychuk, M. A classification of one-dimensional affine rank three graphs. (English) Zbl 07358323 Discrete Math. 344, No. 7, Article ID 112400, 3 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C PDF BibTeX XML Cite \textit{M. Muzychuk}, Discrete Math. 344, No. 7, Article ID 112400, 3 p. (2021; Zbl 07358323) Full Text: DOI
Berger, Eli; Seymour, Paul; Spirkl, Sophie Finding an induced path that is not a shortest path. (English) Zbl 07358321 Discrete Math. 344, No. 7, Article ID 112398, 6 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C38 05C12 PDF BibTeX XML Cite \textit{E. Berger} et al., Discrete Math. 344, No. 7, Article ID 112398, 6 p. (2021; Zbl 07358321) Full Text: DOI
Du, Zenan; Liu, Fenjin; Liu, Shunyi; Qin, Zhongmei Graphs with \(n - 1\) main eigenvalues. (English) Zbl 07358320 Discrete Math. 344, No. 7, Article ID 112397, 16 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C50 05C25 PDF BibTeX XML Cite \textit{Z. Du} et al., Discrete Math. 344, No. 7, Article ID 112397, 16 p. (2021; Zbl 07358320) Full Text: DOI
MacLean, Mark S.; Penjić, Safet A combinatorial basis for Terwilliger algebra modules of a bipartite distance-regular graph. (English) Zbl 07358316 Discrete Math. 344, No. 7, Article ID 112393, 17 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C 05B 20B 33C PDF BibTeX XML Cite \textit{M. S. MacLean} and \textit{S. Penjić}, Discrete Math. 344, No. 7, Article ID 112393, 17 p. (2021; Zbl 07358316) Full Text: DOI
Kemnitz, Arnfried; Marangio, Massimiliano; Tuza, Zsolt; Voigt, Margit Comparison of sum choice number with chromatic sum. (English) Zbl 07358314 Discrete Math. 344, No. 7, Article ID 112391, 7 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C15 PDF BibTeX XML Cite \textit{A. Kemnitz} et al., Discrete Math. 344, No. 7, Article ID 112391, 7 p. (2021; Zbl 07358314) Full Text: DOI
Azimi, A.; Bapat, R. B.; Farrokhi D. G., M. Resistance distance of blowups of trees. (English) Zbl 07358312 Discrete Math. 344, No. 7, Article ID 112387, 11 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C05 05C12 15A09 PDF BibTeX XML Cite \textit{A. Azimi} et al., Discrete Math. 344, No. 7, Article ID 112387, 11 p. (2021; Zbl 07358312) Full Text: DOI
Engbers, John; Keough, Lauren; Short, Taylor Independent sets in \(n\)-vertex \(k\)-chromatic \(\ell \)-connected graphs. (English) Zbl 07358311 Discrete Math. 344, No. 7, Article ID 112376, 10 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C69 05C15 05C35 05C40 PDF BibTeX XML Cite \textit{J. Engbers} et al., Discrete Math. 344, No. 7, Article ID 112376, 10 p. (2021; Zbl 07358311) Full Text: DOI
Horsfield, Jake; Vušković, Kristina Two classes of \(\beta \)-perfect graphs that do not necessarily have simplicial extremes. (English) Zbl 07358310 Discrete Math. 344, No. 7, Article ID 112374, 11 p. (2021). Reviewer: Reviewer (Berlin) MSC: 05C17 05C15 PDF BibTeX XML Cite \textit{J. Horsfield} and \textit{K. Vušković}, Discrete Math. 344, No. 7, Article ID 112374, 11 p. (2021; Zbl 07358310) Full Text: DOI
Bell, Tolson; Chueluecha, Suchakree; Warnke, Lutz Note on sunflowers. (English) Zbl 07358309 Discrete Math. 344, No. 7, Article ID 112367, 3 p. (2021). Reviewer: Reviewer (Berlin) MSC: 00A 11B 03E 05C 05B PDF BibTeX XML Cite \textit{T. Bell} et al., Discrete Math. 344, No. 7, Article ID 112367, 3 p. (2021; Zbl 07358309) Full Text: DOI
Haghparast, Nastaran; Ozeki, Kenta 2-factors of cubic bipartite graphs. (English) Zbl 07358308 Discrete Math. 344, No. 7, Article ID 112357, 15 p. (2021). Reviewer: Reviewer (Berlin) MSC: 90C 05C 68Q PDF BibTeX XML Cite \textit{N. Haghparast} and \textit{K. Ozeki}, Discrete Math. 344, No. 7, Article ID 112357, 15 p. (2021; Zbl 07358308) Full Text: DOI
Gutierrez, I. S.; Torresblanca-Badillo, Anselmo; Towers, David A. Classes of algebras and closure operations. (English) Zbl 07358294 Commun. Algebra 49, No. 6, 2563-2577 (2021). Reviewer: Reviewer (Berlin) MSC: 68R05 05C69 PDF BibTeX XML Cite \textit{I. S. Gutierrez} et al., Commun. Algebra 49, No. 6, 2563--2577 (2021; Zbl 07358294) Full Text: DOI
Sen, Emre The \(\varphi\)-dimension of cyclic Nakayama algebras. (English) Zbl 07358275 Commun. Algebra 49, No. 6, 2278-2299 (2021). Reviewer: Reviewer (Berlin) MSC: 16G20 05E10 05C30 PDF BibTeX XML Cite \textit{E. Sen}, Commun. Algebra 49, No. 6, 2278--2299 (2021; Zbl 07358275) Full Text: DOI
Soto, José A.; Telha, Claudio Independent sets and hitting sets of bicolored rectangular families. (English) Zbl 07357823 Algorithmica 83, No. 6, 1918-1952 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{J. A. Soto} and \textit{C. Telha}, Algorithmica 83, No. 6, 1918--1952 (2021; Zbl 07357823) Full Text: DOI
Har-Peled, Sariel; Jones, Mitchell; Rahul, Saladi Active-learning a convex body in low dimensions. (English) Zbl 07357822 Algorithmica 83, No. 6, 1885-1917 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{S. Har-Peled} et al., Algorithmica 83, No. 6, 1885--1917 (2021; Zbl 07357822) Full Text: DOI
Madathil, Jayakrishnan; Sharma, Roohani; Zehavi, Meirav A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs. (English) Zbl 07357821 Algorithmica 83, No. 6, 1861-1884 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{J. Madathil} et al., Algorithmica 83, No. 6, 1861--1884 (2021; Zbl 07357821) Full Text: DOI
Roth, Marc Parameterized counting of partially injective homomorphisms. (English) Zbl 07357820 Algorithmica 83, No. 6, 1829-1860 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{M. Roth}, Algorithmica 83, No. 6, 1829--1860 (2021; Zbl 07357820) Full Text: DOI
Jansson, Jesper; Mampentzidis, Konstantinos; Rajaby, Ramesh; Sung, Wing-Kin Computing the rooted triplet distance between phylogenetic networks. (English) Zbl 07357819 Algorithmica 83, No. 6, 1786-1828 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{J. Jansson} et al., Algorithmica 83, No. 6, 1786--1828 (2021; Zbl 07357819) Full Text: DOI
Albers, Susanne; Khan, Arindam; Ladewig, Leon Improved online algorithms for Knapsack and GAP in the random order model. (English) Zbl 07357818 Algorithmica 83, No. 6, 1750-1785 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{S. Albers} et al., Algorithmica 83, No. 6, 1750--1785 (2021; Zbl 07357818) Full Text: DOI
Grigoriev, Alexander; Hartmann, Tim A.; Lendl, Stefan; Woeginger, Gerhard J. Dispersing obnoxious facilities on a graph. (English) Zbl 07357817 Algorithmica 83, No. 6, 1734-1749 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{A. Grigoriev} et al., Algorithmica 83, No. 6, 1734--1749 (2021; Zbl 07357817) Full Text: DOI
Belazzougui, Djamal; Gagie, Travis; Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov Range majorities and minorities in arrays. (English) Zbl 07357816 Algorithmica 83, No. 6, 1707-1733 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{D. Belazzougui} et al., Algorithmica 83, No. 6, 1707--1733 (2021; Zbl 07357816) Full Text: DOI
Gomes, Guilherme C. M.; Sau, Ignasi Finding cuts of bounded degree: complexity, FPT and exact algorithms, and kernelization. (English) Zbl 07357815 Algorithmica 83, No. 6, 1677-1706 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{G. C. M. Gomes} and \textit{I. Sau}, Algorithmica 83, No. 6, 1677--1706 (2021; Zbl 07357815) Full Text: DOI
Kawase, Yasushi; Kimura, Kei; Makino, Kazuhisa; Sumita, Hanna Optimal matroid partitioning problems. (English) Zbl 07357814 Algorithmica 83, No. 6, 1653-1676 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{Y. Kawase} et al., Algorithmica 83, No. 6, 1653--1676 (2021; Zbl 07357814) Full Text: DOI
Zhang, Jie Average-case approximation ratio of scheduling without payments. (English) Zbl 07357813 Algorithmica 83, No. 6, 1638-1652 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{J. Zhang}, Algorithmica 83, No. 6, 1638--1652 (2021; Zbl 07357813) Full Text: DOI
Ganian, Robert; Ordyniak, Sebastian; Ramanujan, M. S. On structural parameterizations of the edge disjoint paths problem. (English) Zbl 07357812 Algorithmica 83, No. 6, 1605-1637 (2021). Reviewer: Reviewer (Berlin) MSC: 68W 05C PDF BibTeX XML Cite \textit{R. Ganian} et al., Algorithmica 83, No. 6, 1605--1637 (2021; Zbl 07357812) Full Text: DOI
Dalfó, C.; Duque, F.; Fabila-Monroy, R.; Fiol, M. A.; Huemer, C.; Trujillo-Negrete, A. L.; Zaragoza Martínez, F. J. On the Laplacian spectra of token graphs. (English) Zbl 07357667 Linear Algebra Appl. 625, 322-348 (2021). Reviewer: Reviewer (Berlin) MSC: 05C50 05C15 05C10 PDF BibTeX XML Cite \textit{C. Dalfó} et al., Linear Algebra Appl. 625, 322--348 (2021; Zbl 07357667) Full Text: DOI
Rajesh Kannan, M.; Kumar, Navish; Pragada, Shivaramakrishna Bounds for the extremal eigenvalues of gain Laplacian matrices. (English) Zbl 07357663 Linear Algebra Appl. 625, 212-240 (2021). Reviewer: Reviewer (Berlin) MSC: 05C22 05C50 05C35 PDF BibTeX XML Cite \textit{M. Rajesh Kannan} et al., Linear Algebra Appl. 625, 212--240 (2021; Zbl 07357663) Full Text: DOI
de la Peña, José Antonio; Jiménez González, Jesús Arturo Momenta of Coxeter transformations. (English) Zbl 07357661 Linear Algebra Appl. 625, 171-195 (2021). Reviewer: Reviewer (Berlin) MSC: 05C50 05C09 15A16 05C20 15A42 15A63 20F55 05C05 16G20 PDF BibTeX XML Cite \textit{J. A. de la Peña} and \textit{J. A. Jiménez González}, Linear Algebra Appl. 625, 171--195 (2021; Zbl 07357661) Full Text: DOI
Barreras, Francisco; Hayhoe, Mikhail; Hassani, Hamed; Preciado, Victor M. Measure-theoretic bounds on the spectral radius of graphs from walks. (English) Zbl 07357659 Linear Algebra Appl. 625, 126-145 (2021). Reviewer: Reviewer (Berlin) MSC: 05 05C50 PDF BibTeX XML Cite \textit{F. Barreras} et al., Linear Algebra Appl. 625, 126--145 (2021; Zbl 07357659) Full Text: DOI
Munhá Correia, David; Sudakov, Benny; Tomon, István Flattening rank and its combinatorial applications. (English) Zbl 07357658 Linear Algebra Appl. 625, 113-125 (2021). Reviewer: Reviewer (Berlin) MSC: 05D40 05C50 05C70 05C35 15A69 PDF BibTeX XML Cite \textit{D. Munhá Correia} et al., Linear Algebra Appl. 625, 113--125 (2021; Zbl 07357658) Full Text: DOI
Pirzada, S.; Khan, Saleem On distance Laplacian spectral radius and chromatic number of graphs. (English) Zbl 07357654 Linear Algebra Appl. 625, 44-54 (2021). Reviewer: Reviewer (Berlin) MSC: 05C50 05C15 05C12 15A18 PDF BibTeX XML Cite \textit{S. Pirzada} and \textit{S. Khan}, Linear Algebra Appl. 625, 44--54 (2021; Zbl 07357654) Full Text: DOI
Saravanan, M.; Murugan, S. P.; Arunkumar, G. A generalization of Fiedler’s lemma and the spectra of \(H\)-join of graphs. (English) Zbl 07357653 Linear Algebra Appl. 625, 20-43 (2021). Reviewer: Reviewer (Berlin) MSC: 05C50 05C76 PDF BibTeX XML Cite \textit{M. Saravanan} et al., Linear Algebra Appl. 625, 20--43 (2021; Zbl 07357653) Full Text: DOI
Haghighi, Hassan; Yassemi, Siamak; Zaare-Nahandi, Rahim Corrigenda to “Cohen-Macaulay bipartite graphs in arbitrary codimension”. (English) Zbl 07357582 Proc. Am. Math. Soc. 149, No. 8, 3597-3599 (2021). Reviewer: Reviewer (Berlin) MSC: 13H10 05C75 PDF BibTeX XML Cite \textit{H. Haghighi} et al., Proc. Am. Math. Soc. 149, No. 8, 3597--3599 (2021; Zbl 07357582) Full Text: DOI
Kahn, Jeff; Narayanan, Bhargav; Park, Jinyoung The threshold for the square of a Hamilton cycle. (English) Zbl 07357550 Proc. Am. Math. Soc. 149, No. 8, 3201-3208 (2021). Reviewer: Reviewer (Berlin) MSC: 05C45 05C80 05C38 05C65 PDF BibTeX XML Cite \textit{J. Kahn} et al., Proc. Am. Math. Soc. 149, No. 8, 3201--3208 (2021; Zbl 07357550) Full Text: DOI