Nguyen, Tung H. Highly connected subgraphs with large chromatic number. (English) Zbl 07793138 SIAM J. Discrete Math. 38, No. 1, 243-260 (2024). MSC: 05C15 05C35 05C40 PDFBibTeX XMLCite \textit{T. H. Nguyen}, SIAM J. Discrete Math. 38, No. 1, 243--260 (2024; Zbl 07793138) Full Text: DOI arXiv
Yuster, Raphael Packing and covering a given directed graph in a directed graph. (English) Zbl 07786277 SIAM J. Discrete Math. 38, No. 1, 43-54 (2024). MSC: 05C70 05C20 05C35 05C38 68R10 PDFBibTeX XMLCite \textit{R. Yuster}, SIAM J. Discrete Math. 38, No. 1, 43--54 (2024; Zbl 07786277) Full Text: DOI arXiv
Golovach, Petr A.; Stamoulis, Giannos; Thilikos, Dimitrios M. Combing a linkage in an annulus. (English) Zbl 1525.05029 SIAM J. Discrete Math. 37, No. 4, 2332-2364 (2023). MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., SIAM J. Discrete Math. 37, No. 4, 2332--2364 (2023; Zbl 1525.05029) Full Text: DOI arXiv
Shokrieh, Farbod; Wright, Cameron On torsor structures on spanning trees. (English) Zbl 1521.05216 SIAM J. Discrete Math. 37, No. 3, 2126-2147 (2023). MSC: 05E18 05C10 05C25 PDFBibTeX XMLCite \textit{F. Shokrieh} and \textit{C. Wright}, SIAM J. Discrete Math. 37, No. 3, 2126--2147 (2023; Zbl 1521.05216) Full Text: DOI arXiv
Ma, Yulai; Mattiolo, Davide; Steffen, Eckhard; Wolf, Isaak H. Pairwise disjoint perfect matchings in \(r\)-edge-connected \(r\)-regular graphs. (English) Zbl 1519.05208 SIAM J. Discrete Math. 37, No. 3, 1548-1565 (2023). MSC: 05C70 05C40 05C15 PDFBibTeX XMLCite \textit{Y. Ma} et al., SIAM J. Discrete Math. 37, No. 3, 1548--1565 (2023; Zbl 1519.05208) Full Text: DOI arXiv
Wang, Yan Balanced subdivisions of a large clique in graphs with high average degree. (English) Zbl 1517.05148 SIAM J. Discrete Math. 37, No. 2, 1262-1274 (2023). MSC: 05C70 05C07 05C35 05C38 05C48 PDFBibTeX XMLCite \textit{Y. Wang}, SIAM J. Discrete Math. 37, No. 2, 1262--1274 (2023; Zbl 1517.05148) Full Text: DOI arXiv
Zhao, Qinghong; Wei, Bing; Wu, Haidong Bonds intersecting long paths in \(k\)-connected graphs. (English) Zbl 1512.05236 SIAM J. Discrete Math. 37, No. 2, 733-747 (2023). MSC: 05C38 05C40 05C12 05D15 05C70 PDFBibTeX XMLCite \textit{Q. Zhao} et al., SIAM J. Discrete Math. 37, No. 2, 733--747 (2023; Zbl 1512.05236) Full Text: DOI arXiv
Dvořák, Zdeněk; Mohar, Bojan On density of \(\mathbb{Z}_3\)-flow-critical graphs. (English) Zbl 1527.05079 SIAM J. Discrete Math. 37, No. 2, 699-717 (2023). MSC: 05C21 05C15 05C42 05C25 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Mohar}, SIAM J. Discrete Math. 37, No. 2, 699--717 (2023; Zbl 1527.05079) Full Text: DOI arXiv
Ganian, Robert; Kim, Eun Jung; Szeider, Stefan Algorithmic applications of tree-cut width. (English) Zbl 1503.05117 SIAM J. Discrete Math. 36, No. 4, 2635-2666 (2022). MSC: 05C85 68Q25 90C05 90C10 PDFBibTeX XMLCite \textit{R. Ganian} et al., SIAM J. Discrete Math. 36, No. 4, 2635--2666 (2022; Zbl 1503.05117) Full Text: DOI arXiv
Xu, Rongxing; Zhu, Xuding The strong fractional choice number and the strong fractional paint number of graphs. (English) Zbl 1503.05046 SIAM J. Discrete Math. 36, No. 4, 2585-2601 (2022). MSC: 05C15 05C70 05C57 91A43 PDFBibTeX XMLCite \textit{R. Xu} and \textit{X. Zhu}, SIAM J. Discrete Math. 36, No. 4, 2585--2601 (2022; Zbl 1503.05046) Full Text: DOI arXiv
Bonamy, Marthe; Gavoille, Cyril; Pilipczuk, Michał Shorter labeling schemes for planar graphs. (English) Zbl 07589616 SIAM J. Discrete Math. 36, No. 3, 2082-2099 (2022). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{M. Bonamy} et al., SIAM J. Discrete Math. 36, No. 3, 2082--2099 (2022; Zbl 07589616) Full Text: DOI
Li, Jiaao; Li, Xueliang; Wang, Meiling The flow index of regular class I graphs. (English) Zbl 1496.05061 SIAM J. Discrete Math. 36, No. 3, 1991-2003 (2022). MSC: 05C21 05C15 05C40 PDFBibTeX XMLCite \textit{J. Li} et al., SIAM J. Discrete Math. 36, No. 3, 1991--2003 (2022; Zbl 1496.05061) Full Text: DOI
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 PDFBibTeX XMLCite \textit{R. Belmonte} et al., SIAM J. Discrete Math. 36, No. 3, 1761--1787 (2022; Zbl 07572601) Full Text: DOI arXiv
Wanless, Ian M.; Wood, David R. A general framework for hypergraph coloring. (English) Zbl 1493.05119 SIAM J. Discrete Math. 36, No. 3, 1663-1677 (2022). MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{I. M. Wanless} and \textit{D. R. Wood}, SIAM J. Discrete Math. 36, No. 3, 1663--1677 (2022; Zbl 1493.05119) Full Text: DOI
Naves, Guyslain; Shepherd, Bruce When do Gomory-Hu subtrees exist? (English) Zbl 1492.05060 SIAM J. Discrete Math. 36, No. 3, 1567-1585 (2022). MSC: 05C21 05C05 05C40 05C75 PDFBibTeX XMLCite \textit{G. Naves} and \textit{B. Shepherd}, SIAM J. Discrete Math. 36, No. 3, 1567--1585 (2022; Zbl 1492.05060) Full Text: DOI arXiv
Lo, On-Hei Solomon; Qian, Jianguo Hamiltonian cycles in 4-connected planar and projective planar triangulations with few 4-separators. (English) Zbl 1492.05082 SIAM J. Discrete Math. 36, No. 2, 1496-1501 (2022). MSC: 05C45 05C10 05C30 05C38 05C40 PDFBibTeX XMLCite \textit{O.-H. S. Lo} and \textit{J. Qian}, SIAM J. Discrete Math. 36, No. 2, 1496--1501 (2022; Zbl 1492.05082) Full Text: DOI arXiv
Bradshaw, Peter; MasařÍk, Tomáš; Novotná, Jana; Stacho, Ladislav Robust connectivity of graphs on surfaces. (English) Zbl 1492.05077 SIAM J. Discrete Math. 36, No. 2, 1416-1435 (2022). MSC: 05C40 05C10 05C05 PDFBibTeX XMLCite \textit{P. Bradshaw} et al., SIAM J. Discrete Math. 36, No. 2, 1416--1435 (2022; Zbl 1492.05077) Full Text: DOI arXiv
Steiner, Raphael M. Disjoint cycles with length constraints in digraphs of large connectivity or large minimum degree. (English) Zbl 1498.05064 SIAM J. Discrete Math. 36, No. 2, 1343-1362 (2022). Reviewer: Roman Čada (Plzeň) MSC: 05C07 05C20 05C38 05C40 05C12 PDFBibTeX XMLCite \textit{R. M. Steiner}, SIAM J. Discrete Math. 36, No. 2, 1343--1362 (2022; Zbl 1498.05064) Full Text: DOI arXiv
Davies, Ewan; Illingworth, Freddie The \(\chi\)-Ramsey problem for triangle-free graphs. (English) Zbl 1487.05090 SIAM J. Discrete Math. 36, No. 2, 1124-1134 (2022). MSC: 05C15 05C35 05D10 PDFBibTeX XMLCite \textit{E. Davies} and \textit{F. Illingworth}, SIAM J. Discrete Math. 36, No. 2, 1124--1134 (2022; Zbl 1487.05090) Full Text: DOI arXiv
Zamfirescu, Carol T. Regular graphs with few longest cycles. (English) Zbl 1486.05174 SIAM J. Discrete Math. 36, No. 1, 755-776 (2022). MSC: 05C45 05C07 05C12 05C38 05C10 PDFBibTeX XMLCite \textit{C. T. Zamfirescu}, SIAM J. Discrete Math. 36, No. 1, 755--776 (2022; Zbl 1486.05174) Full Text: DOI arXiv
Bowler, Nathan; Erde, Joshua; Lehner, Florian; Pitz, Max Bounding the cop number of a graph by its genus. (English) Zbl 1477.05124 SIAM J. Discrete Math. 35, No. 4, 2459-2489 (2021). MSC: 05C57 05C10 91A43 91A24 PDFBibTeX XMLCite \textit{N. Bowler} et al., SIAM J. Discrete Math. 35, No. 4, 2459--2489 (2021; Zbl 1477.05124) Full Text: DOI arXiv
Yang, Wanshun; Wang, Yiqiao; Wang, Weifan; Lih, Ko-Wei IC-planar graphs are 6-choosable. (English) Zbl 1470.05044 SIAM J. Discrete Math. 35, No. 3, 1729-1745 (2021). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{W. Yang} et al., SIAM J. Discrete Math. 35, No. 3, 1729--1745 (2021; Zbl 1470.05044) Full Text: DOI
Zamfirescu, Carol T. \(K_2\)-Hamiltonian graphs: I. (English) Zbl 1475.05103 SIAM J. Discrete Math. 35, No. 3, 1706-1728 (2021). Reviewer: Hang Lau (Montréal) MSC: 05C45 05C38 05C10 05C76 PDFBibTeX XMLCite \textit{C. T. Zamfirescu}, SIAM J. Discrete Math. 35, No. 3, 1706--1728 (2021; Zbl 1475.05103) Full Text: DOI
Long, James A. jun.; Milans, Kevin G.; Munaro, Andrea Sublinear longest path transversals. (English) Zbl 1470.05091 SIAM J. Discrete Math. 35, No. 3, 1673-1677 (2021). MSC: 05C38 05C12 05C40 05C69 05D15 PDFBibTeX XMLCite \textit{J. A. Long jun.} et al., SIAM J. Discrete Math. 35, No. 3, 1673--1677 (2021; Zbl 1470.05091) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A. Kernelization of Whitney switches. (English) Zbl 1467.05253 SIAM J. Discrete Math. 35, No. 2, 1298-1336 (2021). MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{F. V. Fomin} and \textit{P. A. Golovach}, SIAM J. Discrete Math. 35, No. 2, 1298--1336 (2021; Zbl 1467.05253) Full Text: DOI arXiv
Liu, Xiaonan; Yu, Xingxing Number of Hamiltonian cycles in planar triangulations. (English) Zbl 1465.05085 SIAM J. Discrete Math. 35, No. 2, 1005-1021 (2021). MSC: 05C30 05C38 05C40 05C10 05C45 PDFBibTeX XMLCite \textit{X. Liu} and \textit{X. Yu}, SIAM J. Discrete Math. 35, No. 2, 1005--1021 (2021; Zbl 1465.05085) Full Text: DOI arXiv
Bruhn, Henning; Joos, Felix; Schaudt, Oliver Erdős-Pósa property for labeled minors: 2-connected minors. (English) Zbl 1465.05138 SIAM J. Discrete Math. 35, No. 2, 893-914 (2021). MSC: 05C70 05C83 PDFBibTeX XMLCite \textit{H. Bruhn} et al., SIAM J. Discrete Math. 35, No. 2, 893--914 (2021; Zbl 1465.05138) Full Text: DOI arXiv
Huang, Chien-Chung; Mari, Mathieu; Mathieu, Claire; Schewior, Kevin; Vygen, Jens An approximation algorithm for fully planar edge-disjoint paths. (English) Zbl 1462.05112 SIAM J. Discrete Math. 35, No. 2, 752-769 (2021). MSC: 05C10 05C38 05C85 68W25 PDFBibTeX XMLCite \textit{C.-C. Huang} et al., SIAM J. Discrete Math. 35, No. 2, 752--769 (2021; Zbl 1462.05112) Full Text: DOI arXiv
McCarty, Rose Dense induced subgraphs of dense bipartite graphs. (English) Zbl 1462.05258 SIAM J. Discrete Math. 35, No. 2, 661-667 (2021). MSC: 05C60 05C38 05C42 PDFBibTeX XMLCite \textit{R. McCarty}, SIAM J. Discrete Math. 35, No. 2, 661--667 (2021; Zbl 1462.05258) Full Text: DOI arXiv
Kwon, O-joung; Raymond, Jean-Florent Packing and covering induced subdivisions. (English) Zbl 1462.05300 SIAM J. Discrete Math. 35, No. 2, 597-636 (2021). MSC: 05C70 05C38 05C60 PDFBibTeX XMLCite \textit{O-j. Kwon} and \textit{J.-F. Raymond}, SIAM J. Discrete Math. 35, No. 2, 597--636 (2021; Zbl 1462.05300) Full Text: DOI arXiv
Tan, Ngo Dac Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths. (English) Zbl 1460.05077 SIAM J. Discrete Math. 35, No. 1, 485-494 (2021). MSC: 05C20 05C38 05C12 PDFBibTeX XMLCite \textit{N. D. Tan}, SIAM J. Discrete Math. 35, No. 1, 485--494 (2021; Zbl 1460.05077) Full Text: DOI
Liu, Runrun; Rolek, Martin; Stephens, D. Christopher; Ye, Dong; Yu, Gexin Connectivity for kite-linked graphs. (English) Zbl 1460.05101 SIAM J. Discrete Math. 35, No. 1, 431-446 (2021). MSC: 05C40 05C75 05C83 PDFBibTeX XMLCite \textit{R. Liu} et al., SIAM J. Discrete Math. 35, No. 1, 431--446 (2021; Zbl 1460.05101) Full Text: DOI
Bruhn-Fujimoto, Henning; Heinlein, Matthias \(K_4\)-subdivisions have the edge-Erdős-Pósa property. (English) Zbl 1460.05153 SIAM J. Discrete Math. 35, No. 1, 392-430 (2021). MSC: 05C70 05C83 PDFBibTeX XMLCite \textit{H. Bruhn-Fujimoto} and \textit{M. Heinlein}, SIAM J. Discrete Math. 35, No. 1, 392--430 (2021; Zbl 1460.05153) Full Text: DOI arXiv
Han, Miaomiao; Li, Jiaao; Luo, Rong; Shi, Yongtang; Zhang, Cun-Quan Integer flows and modulo orientations of signed graphs. (English) Zbl 1459.05107 SIAM J. Discrete Math. 35, No. 1, 376-391 (2021). MSC: 05C21 05C22 05C15 PDFBibTeX XMLCite \textit{M. Han} et al., SIAM J. Discrete Math. 35, No. 1, 376--391 (2021; Zbl 1459.05107) Full Text: DOI
Akleman, Ergun; Chen, Jianer; Gross, Jonathan L.; Hu, Shiyu A topologically complete theory of weaving. (English) Zbl 1453.05069 SIAM J. Discrete Math. 34, No. 4, 2457-2480 (2020). MSC: 05C60 05B45 05C10 57M15 57N35 68R10 68U05 PDFBibTeX XMLCite \textit{E. Akleman} et al., SIAM J. Discrete Math. 34, No. 4, 2457--2480 (2020; Zbl 1453.05069) Full Text: DOI
Cranston, Daniel W.; Yancey, Matthew P. Sparse graphs are near-bipartite. (English) Zbl 1450.05025 SIAM J. Discrete Math. 34, No. 3, 1725-1768 (2020). MSC: 05C15 05C42 05C70 05C75 PDFBibTeX XMLCite \textit{D. W. Cranston} and \textit{M. P. Yancey}, SIAM J. Discrete Math. 34, No. 3, 1725--1768 (2020; Zbl 1450.05025) Full Text: DOI arXiv
Dujmović, Vida; Eppstein, David; Joret, Gwenaël; Morin, Pat; Wood, David R. Minor-closed graph classes with bounded layered pathwidth. (English) Zbl 1450.05086 SIAM J. Discrete Math. 34, No. 3, 1693-1709 (2020). MSC: 05C83 05C38 PDFBibTeX XMLCite \textit{V. Dujmović} et al., SIAM J. Discrete Math. 34, No. 3, 1693--1709 (2020; Zbl 1450.05086) Full Text: DOI arXiv
Coulson, Matthew; Perarnau, Guillem A rainbow Dirac’s theorem. (English) Zbl 1450.05050 SIAM J. Discrete Math. 34, No. 3, 1670-1692 (2020). MSC: 05C45 05C55 05D40 05C07 PDFBibTeX XMLCite \textit{M. Coulson} and \textit{G. Perarnau}, SIAM J. Discrete Math. 34, No. 3, 1670--1692 (2020; Zbl 1450.05050) Full Text: DOI arXiv
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M. Hitting minors on bounded treewidth graphs. I: General upper bounds. (English) Zbl 1450.05084 SIAM J. Discrete Math. 34, No. 3, 1623-1648 (2020). MSC: 05C83 05C85 68Q25 90C39 PDFBibTeX XMLCite \textit{J. Baste} et al., SIAM J. Discrete Math. 34, No. 3, 1623--1648 (2020; Zbl 1450.05084) Full Text: DOI arXiv
van Batenburg, Wouter Cames; Joret, Gwenaël; Ulmer, Arthur Erdős-Pósa from ball packing. (English) Zbl 1450.05045 SIAM J. Discrete Math. 34, No. 3, 1609-1619 (2020). MSC: 05C38 05C12 05C70 05C83 PDFBibTeX XMLCite \textit{W. C. van Batenburg} et al., SIAM J. Discrete Math. 34, No. 3, 1609--1619 (2020; Zbl 1450.05045) Full Text: DOI arXiv
Lu, You; Luo, Rong; Schubert, Michael; Steffen, Eckhard; Zhang, Cun-Quan Flows on signed graphs without long barbells. (English) Zbl 1450.05037 SIAM J. Discrete Math. 34, No. 4, 2166-2182 (2020). MSC: 05C21 05C22 05C15 PDFBibTeX XMLCite \textit{Y. Lu} et al., SIAM J. Discrete Math. 34, No. 4, 2166--2182 (2020; Zbl 1450.05037) Full Text: DOI arXiv
Dvořák, Zdeněk; Hu, Xiaolan \((3a:a)\)-list-colorability of embedded graphs of girth at least five. (English) Zbl 1451.05079 SIAM J. Discrete Math. 34, No. 4, 2137-2165 (2020). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{X. Hu}, SIAM J. Discrete Math. 34, No. 4, 2137--2165 (2020; Zbl 1451.05079) Full Text: DOI arXiv
Gao, Jun; Ma, Jie A conjecture of Verstraëte on vertex-disjoint cycles. (English) Zbl 1444.05075 SIAM J. Discrete Math. 34, No. 2, 1290-1301 (2020). MSC: 05C38 05C35 05D99 PDFBibTeX XMLCite \textit{J. Gao} and \textit{J. Ma}, SIAM J. Discrete Math. 34, No. 2, 1290--1301 (2020; Zbl 1444.05075) Full Text: DOI arXiv
Wu, Yezhou; Ye, Dong Minimum \(T\)-joins and signed-circuit covering. (English) Zbl 1441.05098 SIAM J. Discrete Math. 34, No. 2, 1192-1204 (2020). MSC: 05C22 05C38 05C12 05C40 PDFBibTeX XMLCite \textit{Y. Wu} and \textit{D. Ye}, SIAM J. Discrete Math. 34, No. 2, 1192--1204 (2020; Zbl 1441.05098) Full Text: DOI arXiv
Belmonte, Rémy; Lampis, Michael; Mitsou, Valia Parameterized (approximate) defective coloring. (English) Zbl 1433.68178 SIAM J. Discrete Math. 34, No. 2, 1084-1106 (2020). MSC: 68Q27 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{R. Belmonte} et al., SIAM J. Discrete Math. 34, No. 2, 1084--1106 (2020; Zbl 1433.68178) Full Text: DOI
Becker, F.; Montealegre, P.; Rapaport, I.; Todinca, I. The impact of locality in the broadcast congested clique model. (English) Zbl 1432.68019 SIAM J. Discrete Math. 34, No. 1, 682-700 (2020). MSC: 68M14 68Q25 68R10 PDFBibTeX XMLCite \textit{F. Becker} et al., SIAM J. Discrete Math. 34, No. 1, 682--700 (2020; Zbl 1432.68019) Full Text: DOI
Cranston, Daniel W.; Li, Jiaao Circular flows in planar graphs. (English) Zbl 1433.05137 SIAM J. Discrete Math. 34, No. 1, 497-519 (2020). MSC: 05C21 05C10 05C15 05C40 PDFBibTeX XMLCite \textit{D. W. Cranston} and \textit{J. Li}, SIAM J. Discrete Math. 34, No. 1, 497--519 (2020; Zbl 1433.05137) Full Text: DOI arXiv
Bai, Yandong; Manoussakis, Yannis On the number of vertex-disjoint cycles in digraphs. (English) Zbl 1429.05080 SIAM J. Discrete Math. 33, No. 4, 2444-2451 (2019). MSC: 05C20 05C30 05C38 PDFBibTeX XMLCite \textit{Y. Bai} and \textit{Y. Manoussakis}, SIAM J. Discrete Math. 33, No. 4, 2444--2451 (2019; Zbl 1429.05080) Full Text: DOI arXiv
Chen, Guantao; Shan, Songling Dirac’s condition for spanning Halin subgraphs. (English) Zbl 1425.05079 SIAM J. Discrete Math. 33, No. 4, 1997-2022 (2019). MSC: 05C35 05C38 05C10 PDFBibTeX XMLCite \textit{G. Chen} and \textit{S. Shan}, SIAM J. Discrete Math. 33, No. 4, 1997--2022 (2019; Zbl 1425.05079) Full Text: DOI arXiv
Ozeki, Kenta; Nakamoto, Atsuhiro; Nozawa, Takayuki Book embedding of graphs on the projective plane. (English) Zbl 1425.05040 SIAM J. Discrete Math. 33, No. 4, 1801-1836 (2019). MSC: 05C10 05C60 PDFBibTeX XMLCite \textit{K. Ozeki} et al., SIAM J. Discrete Math. 33, No. 4, 1801--1836 (2019; Zbl 1425.05040) Full Text: DOI
Gimbel, John; Kündgen, André; Li, Binlong; Thomassen, Carsten Fractional coloring methods with applications to degenerate graphs and graphs on surfaces. (English) Zbl 1429.05068 SIAM J. Discrete Math. 33, No. 3, 1415-1430 (2019). Reviewer: Hanna Furmańczyk (Gdańsk) MSC: 05C15 05C10 05C72 05C07 PDFBibTeX XMLCite \textit{J. Gimbel} et al., SIAM J. Discrete Math. 33, No. 3, 1415--1430 (2019; Zbl 1429.05068) Full Text: DOI
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta Extension to 3-colorable triangulations. (English) Zbl 1419.05078 SIAM J. Discrete Math. 33, No. 3, 1390-1414 (2019). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., SIAM J. Discrete Math. 33, No. 3, 1390--1414 (2019; Zbl 1419.05078) Full Text: DOI
Dong, Wei; Xu, Baogang 2-distance coloring of planar graphs without 4-cycles and 5-cycles. (English) Zbl 1426.05041 SIAM J. Discrete Math. 33, No. 3, 1297-1312 (2019). Reviewer: Juan José Montellano Ballesteros (Coyoacán) MSC: 05C15 05C78 05C10 PDFBibTeX XMLCite \textit{W. Dong} and \textit{B. Xu}, SIAM J. Discrete Math. 33, No. 3, 1297--1312 (2019; Zbl 1426.05041) Full Text: DOI
Balogh, József; Lidický, Bernard; Salazar, Gelasio Closing in on Hill’s conjecture. (English) Zbl 1419.05050 SIAM J. Discrete Math. 33, No. 3, 1261-1276 (2019). MSC: 05C10 05C62 68R10 PDFBibTeX XMLCite \textit{J. Balogh} et al., SIAM J. Discrete Math. 33, No. 3, 1261--1276 (2019; Zbl 1419.05050) Full Text: DOI arXiv
Lokshtanov, Daniel; Mouawad, Amer E.; Saurabh, Saket; Zehavi, Meirav Packing cycles faster than Erdős-Pósa. (English) Zbl 1419.05202 SIAM J. Discrete Math. 33, No. 3, 1194-1215 (2019). MSC: 05C85 05C38 05C30 68Q25 68W05 68W25 68W40 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., SIAM J. Discrete Math. 33, No. 3, 1194--1215 (2019; Zbl 1419.05202) Full Text: DOI arXiv
Harris, David G. Some results on chromatic number as a function of triangle count. (English) Zbl 1407.05093 SIAM J. Discrete Math. 33, No. 1, 546-563 (2019). MSC: 05C15 PDFBibTeX XMLCite \textit{D. G. Harris}, SIAM J. Discrete Math. 33, No. 1, 546--563 (2019; Zbl 1407.05093) Full Text: DOI arXiv
Weißauer, Daniel On the block number of graphs. (English) Zbl 1405.05091 SIAM J. Discrete Math. 33, No. 1, 346-357 (2019). MSC: 05C40 05C83 PDFBibTeX XMLCite \textit{D. Weißauer}, SIAM J. Discrete Math. 33, No. 1, 346--357 (2019; Zbl 1405.05091) Full Text: DOI arXiv
Ozeki, Kenta; Zamfirescu, Carol T. Every 4-connected graph with crossing number 2 is Hamiltonian. (English) Zbl 1401.05175 SIAM J. Discrete Math. 32, No. 4, 2783-2794 (2018). MSC: 05C45 05C10 05C38 PDFBibTeX XMLCite \textit{K. Ozeki} and \textit{C. T. Zamfirescu}, SIAM J. Discrete Math. 32, No. 4, 2783--2794 (2018; Zbl 1401.05175) Full Text: DOI
Aboulker, Pierre; Fiorini, Samuel; Huynh, Tony; Joret, Gwenaël; Raymond, Jean-Florent; Sau, Ignasi A tight Erdős-Pósa function for wheel minors. (English) Zbl 1395.05130 SIAM J. Discrete Math. 32, No. 3, 2302-2312 (2018). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{P. Aboulker} et al., SIAM J. Discrete Math. 32, No. 3, 2302--2312 (2018; Zbl 1395.05130) Full Text: DOI arXiv
Hliněný, Petr; Thomassen, Carsten Deciding parity of graph crossing number. (English) Zbl 1393.05087 SIAM J. Discrete Math. 32, No. 3, 1962-1965 (2018). MSC: 05C10 68Q25 PDFBibTeX XMLCite \textit{P. Hliněný} and \textit{C. Thomassen}, SIAM J. Discrete Math. 32, No. 3, 1962--1965 (2018; Zbl 1393.05087) Full Text: DOI
Dvořák, Zdeněk; Lidický, Bernard Fine structure of 4-critical triangle-free graphs. I: Planar graphs with two triangles and 3-colorability of chains. (English) Zbl 1391.05107 SIAM J. Discrete Math. 32, No. 3, 1775-1805 (2018). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Lidický}, SIAM J. Discrete Math. 32, No. 3, 1775--1805 (2018; Zbl 1391.05107) Full Text: DOI arXiv
Espig, Lisa; Frieze, Alan; Krivelevich, Michael Elegantly colored paths and cycles in edge colored random graphs. (English) Zbl 1391.05229 SIAM J. Discrete Math. 32, No. 3, 1585-1618 (2018). MSC: 05C80 05C15 05C38 05C45 PDFBibTeX XMLCite \textit{L. Espig} et al., SIAM J. Discrete Math. 32, No. 3, 1585--1618 (2018; Zbl 1391.05229) Full Text: DOI arXiv
Bruhn, Henning; Heinlein, Matthias; Joos, Felix Frames, \(A\)-paths, and the Erdős-Pósa property. (English) Zbl 1388.05096 SIAM J. Discrete Math. 32, No. 2, 1246-1260 (2018). MSC: 05C38 PDFBibTeX XMLCite \textit{H. Bruhn} et al., SIAM J. Discrete Math. 32, No. 2, 1246--1260 (2018; Zbl 1388.05096) Full Text: DOI arXiv
Cheng, Jian; Lu, You; Luo, Rong; Zhang, Cun-Quan Signed graphs: from modulo flows to integer-valued flows. (English) Zbl 1385.05037 SIAM J. Discrete Math. 32, No. 2, 956-965 (2018). MSC: 05C21 05C22 05C15 PDFBibTeX XMLCite \textit{J. Cheng} et al., SIAM J. Discrete Math. 32, No. 2, 956--965 (2018; Zbl 1385.05037) Full Text: DOI arXiv
Dujmović, Vida; Joret, Gwenaël; Morin, Pat; Norin, Sergey; Wood, David R. Orthogonal tree decompositions of graphs. (English) Zbl 1383.05257 SIAM J. Discrete Math. 32, No. 2, 839-863 (2018); corrigendum ibid. 32, No. 4, 3003-3004 (2018). MSC: 05C70 05C05 05C83 05C62 05C75 PDFBibTeX XMLCite \textit{V. Dujmović} et al., SIAM J. Discrete Math. 32, No. 2, 839--863 (2018; Zbl 1383.05257) Full Text: DOI arXiv
Coudert, David; Ducoffe, Guillaume Revisiting decomposition by clique separators. (English) Zbl 1383.05256 SIAM J. Discrete Math. 32, No. 1, 682-694 (2018). MSC: 05C70 05C10 05C69 68Q17 68Q25 PDFBibTeX XMLCite \textit{D. Coudert} and \textit{G. Ducoffe}, SIAM J. Discrete Math. 32, No. 1, 682--694 (2018; Zbl 1383.05256) Full Text: DOI
Esperet, Louis; de Joannis de Verclos, Rémi; Le, Tien-Nam; Thomassé, Stéphan Additive bases and flows in graphs. (English) Zbl 1380.05092 SIAM J. Discrete Math. 32, No. 1, 534-542 (2018). MSC: 05C21 05C40 PDFBibTeX XMLCite \textit{L. Esperet} et al., SIAM J. Discrete Math. 32, No. 1, 534--542 (2018; Zbl 1380.05092) Full Text: DOI
Chiba, Shuya; Yamashita, Tomoki On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs. (English) Zbl 1379.05046 SIAM J. Discrete Math. 32, No. 1, 394-409 (2018). MSC: 05C20 05C70 05C38 PDFBibTeX XMLCite \textit{S. Chiba} and \textit{T. Yamashita}, SIAM J. Discrete Math. 32, No. 1, 394--409 (2018; Zbl 1379.05046) Full Text: DOI arXiv
Ma, Jie; Ning, Bo Coloring graphs with two odd cycle lengths. (English) Zbl 1379.05039 SIAM J. Discrete Math. 32, No. 1, 296-319 (2018). MSC: 05C15 05C45 05C12 PDFBibTeX XMLCite \textit{J. Ma} and \textit{B. Ning}, SIAM J. Discrete Math. 32, No. 1, 296--319 (2018; Zbl 1379.05039) Full Text: DOI arXiv
Dvořák, Zdeněk; Lidický, Bernard Fine structure of 4-critical triangle-free graphs. III: General surfaces. (English) Zbl 1377.05057 SIAM J. Discrete Math. 32, No. 1, 94-105 (2018). MSC: 05C15 05C75 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Lidický}, SIAM J. Discrete Math. 32, No. 1, 94--105 (2018; Zbl 1377.05057) Full Text: DOI arXiv
Li, Jiaao; Hou, Xinmin; Han, Miaomiao; Lai, Hong-Jian Mod \((2p+1)\)-orientation on bipartite graphs and complementary graphs. (English) Zbl 1377.05066 SIAM J. Discrete Math. 32, No. 1, 29-43 (2018). MSC: 05C15 05C21 05C40 PDFBibTeX XMLCite \textit{J. Li} et al., SIAM J. Discrete Math. 32, No. 1, 29--43 (2018; Zbl 1377.05066) Full Text: DOI
Kang, Dong Yeap; Kim, Jaehoon; Kim, Younjin; Suh, Geewon Sparse spanning \(k\)-connected subgraphs in tournaments. (English) Zbl 1371.05104 SIAM J. Discrete Math. 31, No. 3, 2206-2227 (2017). MSC: 05C20 05C42 05C35 05C40 05C31 PDFBibTeX XMLCite \textit{D. Y. Kang} et al., SIAM J. Discrete Math. 31, No. 3, 2206--2227 (2017; Zbl 1371.05104) Full Text: DOI arXiv
Li, Zhentao; Mohar, Bojan Planar digraphs of digirth four are 2-colorable. (English) Zbl 1371.05089 SIAM J. Discrete Math. 31, No. 3, 2201-2205 (2017). MSC: 05C15 05C10 05C20 PDFBibTeX XMLCite \textit{Z. Li} and \textit{B. Mohar}, SIAM J. Discrete Math. 31, No. 3, 2201--2205 (2017; Zbl 1371.05089) Full Text: DOI arXiv
Zhang, Zan-Bo; Zhang, Xiaoyan; Broersma, Hajo; Lou, Dingjun Extremal and degree conditions for path extendability in digraphs. (English) Zbl 1370.05083 SIAM J. Discrete Math. 31, No. 3, 1990-2014 (2017). MSC: 05C20 05C38 05C35 PDFBibTeX XMLCite \textit{Z.-B. Zhang} et al., SIAM J. Discrete Math. 31, No. 3, 1990--2014 (2017; Zbl 1370.05083) Full Text: DOI
Li, Jiaao; Lai, Hong-Jian; Luo, Rong Group connectivity, strongly \(\mathbb Z_m\)-connectivity, and edge disjoint spanning trees. (English) Zbl 1370.05069 SIAM J. Discrete Math. 31, No. 3, 1909-1922 (2017). MSC: 05C15 05C05 PDFBibTeX XMLCite \textit{J. Li} et al., SIAM J. Discrete Math. 31, No. 3, 1909--1922 (2017; Zbl 1370.05069) Full Text: DOI
Aracena, Julio; Richard, Adrien; Salinas, Lilian Number of fixed points and disjoint cycles in monotone Boolean networks. (English) Zbl 1368.05136 SIAM J. Discrete Math. 31, No. 3, 1702-1725 (2017). MSC: 05C82 05C20 05D15 05C35 05C12 94C15 PDFBibTeX XMLCite \textit{J. Aracena} et al., SIAM J. Discrete Math. 31, No. 3, 1702--1725 (2017; Zbl 1368.05136) Full Text: DOI arXiv
Dvořák, Zdeněk; Mnich, Matthias Large independent sets in triangle-free planar graphs. (English) Zbl 1371.68111 SIAM J. Discrete Math. 31, No. 2, 1355-1373 (2017). MSC: 68Q25 05C10 05C69 05C85 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{M. Mnich}, SIAM J. Discrete Math. 31, No. 2, 1355--1373 (2017; Zbl 1371.68111) Full Text: DOI
Čada, Roman; Chiba, Shuya; Ozeki, Kenta; Yoshimoto, Kiyoshi On dominating even subgraphs in cubic graphs. (English) Zbl 1362.05067 SIAM J. Discrete Math. 31, No. 2, 890-907 (2017). MSC: 05C38 05C69 PDFBibTeX XMLCite \textit{R. Čada} et al., SIAM J. Discrete Math. 31, No. 2, 890--907 (2017; Zbl 1362.05067) Full Text: DOI
Dvořák, Zdeněk; Lidický, Bernard Fine structure of 4-critical triangle-free graphs. II: Planar triangle-free graphs with two precolored 4-cycles. (English) Zbl 1366.05041 SIAM J. Discrete Math. 31, No. 2, 865-874 (2017). MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Lidický}, SIAM J. Discrete Math. 31, No. 2, 865--874 (2017; Zbl 1366.05041) Full Text: DOI arXiv
Kakimura, Naonori; Kawarabayashi, Ken-ichi; Kobayashi, Yusuke Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs. (English) Zbl 1362.05068 SIAM J. Discrete Math. 31, No. 2, 766-782 (2017). MSC: 05C38 05C85 PDFBibTeX XMLCite \textit{N. Kakimura} et al., SIAM J. Discrete Math. 31, No. 2, 766--782 (2017; Zbl 1362.05068) Full Text: DOI
Gutin, Gregory; Jones, Mark; Wahlström, Magnus The mixed Chinese postman problem parameterized by pathwidth and treedepth. (English) Zbl 1351.05100 SIAM J. Discrete Math. 30, No. 4, 2177-2205 (2016). MSC: 05C22 05C45 05C85 68R10 90C35 68Q17 PDFBibTeX XMLCite \textit{G. Gutin} et al., SIAM J. Discrete Math. 30, No. 4, 2177--2205 (2016; Zbl 1351.05100) Full Text: DOI
Perrett, Thomas Chromatic roots and minor-closed families of graphs. (English) Zbl 1346.05126 SIAM J. Discrete Math. 30, No. 3, 1883-1897 (2016). MSC: 05C31 05C15 05C83 PDFBibTeX XMLCite \textit{T. Perrett}, SIAM J. Discrete Math. 30, No. 3, 1883--1897 (2016; Zbl 1346.05126) Full Text: DOI arXiv
Kim, Jaehoon; Kühn, Daniela; Osthus, Deryk Bipartitions of highly connected tournaments. (English) Zbl 1336.05050 SIAM J. Discrete Math. 30, No. 2, 895-911 (2016). MSC: 05C20 05C35 05C40 05C70 PDFBibTeX XMLCite \textit{J. Kim} et al., SIAM J. Discrete Math. 30, No. 2, 895--911 (2016; Zbl 1336.05050) Full Text: DOI arXiv
Penev, Irena; Thomassé, Stéphan; Trotignon, Nicolas Isolating highly connected induced subgraphs. (English) Zbl 1333.05169 SIAM J. Discrete Math. 30, No. 1, 592-619 (2016). MSC: 05C40 05C07 05C35 05C76 05C75 PDFBibTeX XMLCite \textit{I. Penev} et al., SIAM J. Discrete Math. 30, No. 1, 592--619 (2016; Zbl 1333.05169) Full Text: DOI arXiv
Esperet, Louis; Ochem, Pascal Islands in graphs on surfaces. (English) Zbl 1329.05105 SIAM J. Discrete Math. 30, No. 1, 206-219 (2016). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{L. Esperet} and \textit{P. Ochem}, SIAM J. Discrete Math. 30, No. 1, 206--219 (2016; Zbl 1329.05105) Full Text: DOI arXiv
Kawarabayashi, Ken-ichi; Ozeki, Kenta 5-connected toroidal graphs are Hamiltonian-connected. (English) Zbl 1329.05180 SIAM J. Discrete Math. 30, No. 1, 112-140 (2016). MSC: 05C45 05C40 05C10 05C38 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} and \textit{K. Ozeki}, SIAM J. Discrete Math. 30, No. 1, 112--140 (2016; Zbl 1329.05180) Full Text: DOI Link
Wang, Yi; Cheng, Jian; Luo, Rong; Zhang, Cun-Quan Vector flows and integer flows. (English) Zbl 1326.05037 SIAM J. Discrete Math. 29, No. 4, 2166-2178 (2015). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{Y. Wang} et al., SIAM J. Discrete Math. 29, No. 4, 2166--2178 (2015; Zbl 1326.05037) Full Text: DOI
Došen, Kosta; Petrić, Zoran A planarity criterion for graphs. (English) Zbl 1327.05074 SIAM J. Discrete Math. 29, No. 4, 2160-2165 (2015). MSC: 05C10 PDFBibTeX XMLCite \textit{K. Došen} and \textit{Z. Petrić}, SIAM J. Discrete Math. 29, No. 4, 2160--2165 (2015; Zbl 1327.05074) Full Text: DOI arXiv
Royle, Gordon F.; Sokal, Alan D. Linear bound in terms of maxmaxflow for the chromatic roots of series-parallel graphs. (English) Zbl 1323.05071 SIAM J. Discrete Math. 29, No. 4, 2117-2159 (2015). MSC: 05C31 05A20 05C15 05C21 05E99 30C15 37F10 37F45 82B20 PDFBibTeX XMLCite \textit{G. F. Royle} and \textit{A. D. Sokal}, SIAM J. Discrete Math. 29, No. 4, 2117--2159 (2015; Zbl 1323.05071) Full Text: DOI arXiv
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta Extension to even triangulations. (English) Zbl 1323.05043 SIAM J. Discrete Math. 29, No. 4, 2075-2087 (2015). MSC: 05C10 05C30 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., SIAM J. Discrete Math. 29, No. 4, 2075--2087 (2015; Zbl 1323.05043) Full Text: DOI Link
Chen, Guantao; Enomoto, Hikoe; Ozeki, Kenta; Tsuchiya, Shoichi Plane triangulations without a spanning halin subgraph: counterexamples to the Lovász-Plummer conjecture on Halin graphs. (English) Zbl 1320.05026 SIAM J. Discrete Math. 29, No. 3, 1423-1426 (2015). MSC: 05C10 PDFBibTeX XMLCite \textit{G. Chen} et al., SIAM J. Discrete Math. 29, No. 3, 1423--1426 (2015; Zbl 1320.05026) Full Text: DOI Link
Chen, Guantao; Gould, Ronald J.; Hirohata, Kazuhide; Ota, Katsuhiro; Shan, Songling Disjoint chorded cycles of the same length. (English) Zbl 1314.05101 SIAM J. Discrete Math. 29, No. 2, 1030-1041 (2015). MSC: 05C38 05C07 05C35 PDFBibTeX XMLCite \textit{G. Chen} et al., SIAM J. Discrete Math. 29, No. 2, 1030--1041 (2015; Zbl 1314.05101) Full Text: DOI Link