Jaffke, Lars; Kwon, O-joung; Telle, Jan Arne Classes of intersection digraphs with good algorithmic properties. (English) Zbl 07823343 J. Graph Theory 106, No. 1, 110-148 (2024). MSC: 05C20 05C75 05C76 05C69 PDFBibTeX XMLCite \textit{L. Jaffke} et al., J. Graph Theory 106, No. 1, 110--148 (2024; Zbl 07823343) Full Text: DOI arXiv OA License
Cranston, Daniel W.; Mahmoud, Reem 5-coloring reconfiguration of planar graphs with no short odd cycles. (English) Zbl 07809101 J. Graph Theory 105, No. 4, 670-679 (2024). MSC: 05C15 05C10 05C12 PDFBibTeX XMLCite \textit{D. W. Cranston} and \textit{R. Mahmoud}, J. Graph Theory 105, No. 4, 670--679 (2024; Zbl 07809101) Full Text: DOI arXiv
Goedgebeur, Jan; Renders, Jarne; Wiener, Gábor; Zamfirescu, Carol T. \(K_2\)-Hamiltonian graphs. II. (English) Zbl 07809097 J. Graph Theory 105, No. 4, 580-611 (2024). MSC: 05C45 PDFBibTeX XMLCite \textit{J. Goedgebeur} et al., J. Graph Theory 105, No. 4, 580--611 (2024; Zbl 07809097) Full Text: DOI arXiv
Chen, Guantao; Hao, Yanli; Yu, Guoning A decomposition method on solving the linear arboricity conjecture. (English) Zbl 07793917 J. Graph Theory 105, No. 2, 315-332 (2024). MSC: 05C70 05C05 05C15 05C38 PDFBibTeX XMLCite \textit{G. Chen} et al., J. Graph Theory 105, No. 2, 315--332 (2024; Zbl 07793917) Full Text: DOI
Böhme, Thomas; Harant, Jochen; Kriesell, Matthias; Mohr, Samuel; Schmidt, Jens M. Rooted minors and locally spanning subgraphs. (English) Zbl 07793910 J. Graph Theory 105, No. 2, 209-229 (2024). MSC: 05C83 05C40 05C38 PDFBibTeX XMLCite \textit{T. Böhme} et al., J. Graph Theory 105, No. 2, 209--229 (2024; Zbl 07793910) Full Text: DOI arXiv
Francis, P.; Illickan, Abraham M.; Jose, Lijo M.; Rajendraprasad, Deepak Disjoint total dominating sets in near-triangulations. (English) Zbl 07783193 J. Graph Theory 105, No. 1, 68-77 (2024). Reviewer: V. Yegnanarayanan (Chennai) MSC: 05C69 05C15 05C60 05C10 PDFBibTeX XMLCite \textit{P. Francis} et al., J. Graph Theory 105, No. 1, 68--77 (2024; Zbl 07783193) Full Text: DOI arXiv
Bowler, Nathan; Elbracht, Christian; Erde, Joshua; Gollin, J. Pascal; Heuer, Karl; Pitz, Max; Teegen, Maximilian Ubiquity of graphs with nowhere-linear end structure. (English) Zbl 1522.05457 J. Graph Theory 103, No. 3, 564-598 (2023). MSC: 05C83 05C63 PDFBibTeX XMLCite \textit{N. Bowler} et al., J. Graph Theory 103, No. 3, 564--598 (2023; Zbl 1522.05457) Full Text: DOI OA License
Dvořák, Zdeněk; Pekárek, Jakub Induced odd cycle packing number, independent sets, and chromatic number. (English) Zbl 1522.05113 J. Graph Theory 103, No. 3, 502-516 (2023). MSC: 05C15 05C69 05C70 68R10 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{J. Pekárek}, J. Graph Theory 103, No. 3, 502--516 (2023; Zbl 1522.05113) Full Text: DOI arXiv
Davies, James Triangle-free graphs with large chromatic number and no induced wheel. (English) Zbl 1522.05108 J. Graph Theory 103, No. 1, 112-118 (2023). MSC: 05C15 05C12 PDFBibTeX XMLCite \textit{J. Davies}, J. Graph Theory 103, No. 1, 112--118 (2023; Zbl 1522.05108) Full Text: DOI arXiv
Moore, Benjamin; Smith-Roberge, Evelyne A density bound for triangle-free 4-critical graphs. (English) Zbl 1525.05053 J. Graph Theory 103, No. 1, 66-111 (2023). Reviewer: Sunil C. Mathew (Kuravilangad) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{B. Moore} and \textit{E. Smith-Roberge}, J. Graph Theory 103, No. 1, 66--111 (2023; Zbl 1525.05053) Full Text: DOI arXiv
Lasoń, Michał; Sulkowska, Małgorzata Modularity of minor-free graphs. (English) Zbl 1522.05459 J. Graph Theory 102, No. 4, 728-736 (2023). MSC: 05C83 05C42 PDFBibTeX XMLCite \textit{M. Lasoń} and \textit{M. Sulkowska}, J. Graph Theory 102, No. 4, 728--736 (2023; Zbl 1522.05459) Full Text: DOI arXiv
Agrawal, Akanksha; Lokshtanov, Daniel; Misra, Pranabendu; Saurabh, Saket; Zehavi, Meirav Erdős-Pósa property of obstructions to interval graphs. (English) Zbl 1522.05359 J. Graph Theory 102, No. 4, 702-727 (2023). MSC: 05C70 05C75 PDFBibTeX XMLCite \textit{A. Agrawal} et al., J. Graph Theory 102, No. 4, 702--727 (2023; Zbl 1522.05359) Full Text: DOI
Bock, Felix; Pardey, Johannes; Penso, Lucia D.; Rautenbach, Dieter Relating the independence number and the dissociation number. (English) Zbl 1522.05352 J. Graph Theory 104, No. 2, 320-340 (2023). MSC: 05C69 05C35 05C70 PDFBibTeX XMLCite \textit{F. Bock} et al., J. Graph Theory 104, No. 2, 320--340 (2023; Zbl 1522.05352) Full Text: DOI arXiv
Pitz, Max A note on minor antichains of uncountable graphs. (English) Zbl 1522.05215 J. Graph Theory 102, No. 3, 552-555 (2023). MSC: 05C30 05C83 05C63 PDFBibTeX XMLCite \textit{M. Pitz}, J. Graph Theory 102, No. 3, 552--555 (2023; Zbl 1522.05215) Full Text: DOI arXiv OA License
Zamfirescu, Carol T. On the Hamiltonicity of a planar graph and its vertex-deleted subgraphs. (English) Zbl 1528.05039 J. Graph Theory 102, No. 1, 180-193 (2023). Reviewer: Linda Lesniak (Kalamazoo) MSC: 05C45 PDFBibTeX XMLCite \textit{C. T. Zamfirescu}, J. Graph Theory 102, No. 1, 180--193 (2023; Zbl 1528.05039) Full Text: DOI
Naserasr, Reza; Škrekovski, Riste; Wang, Zhouningxin; Xu, Rongxing Mapping sparse signed graphs to \((K_{2k},M)\). (English) Zbl 1522.05179 J. Graph Theory 104, No. 3, 611-644 (2023). MSC: 05C22 05C15 05C10 PDFBibTeX XMLCite \textit{R. Naserasr} et al., J. Graph Theory 104, No. 3, 611--644 (2023; Zbl 1522.05179) Full Text: DOI arXiv
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie Polynomial bounds for chromatic number. VII. Disjoint holes. (English) Zbl 1522.05103 J. Graph Theory 104, No. 3, 499-515 (2023). MSC: 05C15 05C31 05C38 05C12 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 104, No. 3, 499--515 (2023; Zbl 1522.05103) Full Text: DOI arXiv OA License
Cranston, Daniel W.; Lafayette, Hudson; Rabern, Landon Coloring \((P_5, \mathrm{gem})\)-free graphs with \(\Delta -1\) colors. (English) Zbl 1522.05104 J. Graph Theory 101, No. 4, 633-642 (2022). MSC: 05C15 PDFBibTeX XMLCite \textit{D. W. Cranston} et al., J. Graph Theory 101, No. 4, 633--642 (2022; Zbl 1522.05104) Full Text: DOI arXiv OA License
Mészáros, Tamás; Steiner, Raphael Complete directed minors and chromatic number. (English) Zbl 1522.05460 J. Graph Theory 101, No. 4, 623-632 (2022). MSC: 05C83 05C15 05C20 PDFBibTeX XMLCite \textit{T. Mészáros} and \textit{R. Steiner}, J. Graph Theory 101, No. 4, 623--632 (2022; Zbl 1522.05460) Full Text: DOI OA License
Bürger, Carl; Kurkofka, Jan End-faithful spanning trees in graphs without normal spanning trees. (English) Zbl 1522.05033 J. Graph Theory 101, No. 1, 95-105 (2022). MSC: 05C05 05C63 05C70 PDFBibTeX XMLCite \textit{C. Bürger} and \textit{J. Kurkofka}, J. Graph Theory 101, No. 1, 95--105 (2022; Zbl 1522.05033) Full Text: DOI arXiv OA License
Huh, Youngsik; Lee, Jung Hoon Linearly free graphs. (English) Zbl 07746484 J. Graph Theory 100, No. 4, 613-629 (2022). Reviewer: Leonid Plachta (Kraków) MSC: 57M15 05C75 57K10 PDFBibTeX XMLCite \textit{Y. Huh} and \textit{J. H. Lee}, J. Graph Theory 100, No. 4, 613--629 (2022; Zbl 07746484) Full Text: DOI arXiv
Fleming, Thomas; Foisy, Joel Classifying intrinsically linked tournaments by score sequence. (English) Zbl 07746129 J. Graph Theory 99, No. 4, 573-593 (2022). MSC: 57M15 05C10 PDFBibTeX XMLCite \textit{T. Fleming} and \textit{J. Foisy}, J. Graph Theory 99, No. 4, 573--593 (2022; Zbl 07746129) Full Text: DOI arXiv
Bürger, Carl; Kurkofka, Jan Duality theorems for stars and combs. I: Arbitrary stars and combs. (English) Zbl 1522.05032 J. Graph Theory 99, No. 4, 525-554 (2022). MSC: 05C05 05C40 05C63 05C69 05C75 PDFBibTeX XMLCite \textit{C. Bürger} and \textit{J. Kurkofka}, J. Graph Theory 99, No. 4, 525--554 (2022; Zbl 1522.05032) Full Text: DOI arXiv OA License
Xie, Qiqin; Xie, Shijie; Yu, Xingxing; Yuan, Xiaofan 4-separations in Hajós graphs. (English) Zbl 1521.05050 J. Graph Theory 99, No. 3, 485-508 (2022). MSC: 05C15 05C10 05C40 05C83 PDFBibTeX XMLCite \textit{Q. Xie} et al., J. Graph Theory 99, No. 3, 485--508 (2022; Zbl 1521.05050) Full Text: DOI arXiv
Cheong, Hou-Teng; Lu, Hsueh-I Finding a shortest even hole in polynomial time. (English) Zbl 1523.68048 J. Graph Theory 99, No. 3, 425-434 (2022). MSC: 68R10 05C38 05C85 68P05 68Q25 PDFBibTeX XMLCite \textit{H.-T. Cheong} and \textit{H.-I Lu}, J. Graph Theory 99, No. 3, 425--434 (2022; Zbl 1523.68048) Full Text: DOI arXiv
Bürger, Carl; Kurkofka, Jan Duality theorems for stars and combs. III: Undominated combs. (English) Zbl 1522.05332 J. Graph Theory 100, No. 1, 127-139 (2022). MSC: 05C63 05C40 05C75 05C05 PDFBibTeX XMLCite \textit{C. Bürger} and \textit{J. Kurkofka}, J. Graph Theory 100, No. 1, 127--139 (2022; Zbl 1522.05332) Full Text: DOI arXiv OA License
Dvořák, Zdeněk; Lidický, Bernard Coloring count cones of planar graphs. (English) Zbl 1522.05112 J. Graph Theory 100, No. 1, 84-100 (2022). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Lidický}, J. Graph Theory 100, No. 1, 84--100 (2022; Zbl 1522.05112) Full Text: DOI arXiv OA License
Adler, Isolde; Paul, Christophe; Thilikos, Dimitrios M. Connected search for a lazy robber. (English) Zbl 1522.05300 J. Graph Theory 97, No. 4, 510-552 (2021). MSC: 05C57 91A43 91A24 05C40 PDFBibTeX XMLCite \textit{I. Adler} et al., J. Graph Theory 97, No. 4, 510--552 (2021; Zbl 1522.05300) Full Text: DOI
Sintiari, Ni Luh Dewi; Trotignon, Nicolas (Theta, triangle)-free and (even hole, \(K_4)\)-free graphs. I: Layered wheels. (English) Zbl 1522.05040 J. Graph Theory 97, No. 4, 475-509 (2021). MSC: 05C05 05C60 PDFBibTeX XMLCite \textit{N. L. D. Sintiari} and \textit{N. Trotignon}, J. Graph Theory 97, No. 4, 475--509 (2021; Zbl 1522.05040) Full Text: DOI arXiv
Cameron, Kathie; Huang, Shenwei; Merkel, Owen An optimal \(\chi\)-bound for \((P_6\), diamond)-free graphs. (English) Zbl 1522.05099 J. Graph Theory 97, No. 3, 451-465 (2021). MSC: 05C15 05C60 05C17 PDFBibTeX XMLCite \textit{K. Cameron} et al., J. Graph Theory 97, No. 3, 451--465 (2021; Zbl 1522.05099) Full Text: DOI arXiv
Chudnovsky, Maria; Dibek, Cemil Strongly perfect claw-free graphs – a short proof. (English) Zbl 07745562 J. Graph Theory 97, No. 3, 359-381 (2021). Reviewer: Eckhard Steffen (Paderborn) MSC: 05C17 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{C. Dibek}, J. Graph Theory 97, No. 3, 359--381 (2021; Zbl 07745562) Full Text: DOI arXiv
Kriesell, Matthias A note on uniquely 10-colorable graphs. (English) Zbl 1522.05126 J. Graph Theory 98, No. 1, 24-26 (2021). MSC: 05C15 05C40 PDFBibTeX XMLCite \textit{M. Kriesell}, J. Graph Theory 98, No. 1, 24--26 (2021; Zbl 1522.05126) Full Text: DOI arXiv OA License
Alon, Noga; Krivelevich, Michael Divisible subdivisions. (English) Zbl 1522.05455 J. Graph Theory 98, No. 4, 623-629 (2021). MSC: 05C83 05C38 05C12 PDFBibTeX XMLCite \textit{N. Alon} and \textit{M. Krivelevich}, J. Graph Theory 98, No. 4, 623--629 (2021; Zbl 1522.05455) Full Text: DOI arXiv
Gutiérrez, Juan Transversals of longest cycles in partial \(k\)-trees and chordal graphs. (English) Zbl 1522.05492 J. Graph Theory 98, No. 4, 589-603 (2021). MSC: 05D15 05C12 05C38 PDFBibTeX XMLCite \textit{J. Gutiérrez}, J. Graph Theory 98, No. 4, 589--603 (2021; Zbl 1522.05492) Full Text: DOI arXiv
Lo, On-Hei Solomon Find subtrees of specified weight and cycles of specified length in linear time. (English) Zbl 1522.05241 J. Graph Theory 98, No. 3, 531-552 (2021). MSC: 05C38 05C45 05C10 PDFBibTeX XMLCite \textit{O.-H. S. Lo}, J. Graph Theory 98, No. 3, 531--552 (2021; Zbl 1522.05241) Full Text: DOI arXiv
Aires, Max On the number of edges in maximally linkless graphs. (English) Zbl 1522.05309 J. Graph Theory 98, No. 3, 383-388 (2021). MSC: 05C60 05C10 PDFBibTeX XMLCite \textit{M. Aires}, J. Graph Theory 98, No. 3, 383--388 (2021; Zbl 1522.05309) Full Text: DOI arXiv
Huang, Shenwei; Karthick, T. On graphs with no induced five-vertex path or paraglider. (English) Zbl 1521.05043 J. Graph Theory 97, No. 2, 305-323 (2021). MSC: 05C15 PDFBibTeX XMLCite \textit{S. Huang} and \textit{T. Karthick}, J. Graph Theory 97, No. 2, 305--323 (2021; Zbl 1521.05043) Full Text: DOI
Maffray, Frédéric; Penev, Irena; Vušković, Kristina Coloring rings. (English) Zbl 1526.05052 J. Graph Theory 96, No. 4, 642-683 (2021). Reviewer: Juan José Montellano Ballesteros (Ciudad de México) MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{F. Maffray} et al., J. Graph Theory 96, No. 4, 642--683 (2021; Zbl 1526.05052) Full Text: DOI arXiv
Dvořák, Zdeněk; Masařík, Tomáš; Musílek, Jan; Pangrác, Ondřej Flexibility of triangle-free planar graphs. (English) Zbl 1521.05033 J. Graph Theory 96, No. 4, 619-641 (2021). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., J. Graph Theory 96, No. 4, 619--641 (2021; Zbl 1521.05033) Full Text: DOI
Fürst, M.; Rautenbach, D. Uniquely restricted matchings in subcubic graphs without short cycles. (English) Zbl 1521.05158 J. Graph Theory 96, No. 4, 578-593 (2021). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{M. Fürst} and \textit{D. Rautenbach}, J. Graph Theory 96, No. 4, 578--593 (2021; Zbl 1521.05158) Full Text: DOI
Fabres, Phelipe A.; Kothari, Nishad; de Carvalho, Marcelo H. Minimal braces. (English) Zbl 1521.05156 J. Graph Theory 96, No. 4, 490-509 (2021). MSC: 05C70 05C05 PDFBibTeX XMLCite \textit{P. A. Fabres} et al., J. Graph Theory 96, No. 4, 490--509 (2021; Zbl 1521.05156) Full Text: DOI
Bonomo, Flavia; Oriolo, Gianpaolo; Snels, Claudia Minimum weighted clique cover on claw-free perfect graphs. (English) Zbl 1521.05051 J. Graph Theory 96, No. 2, 231-268 (2021). MSC: 05C17 05C70 05C22 05C85 05C76 68Q25 PDFBibTeX XMLCite \textit{F. Bonomo} et al., J. Graph Theory 96, No. 2, 231--268 (2021; Zbl 1521.05051) Full Text: DOI
Kothari, Nishad; de Carvalho, Marcelo H. Generating simple near-bipartite bricks. (English) Zbl 1526.05116 J. Graph Theory 95, No. 4, 594-637 (2020). Reviewer: T. Tamizh Chelvam (Tirunelveli) MSC: 05C70 PDFBibTeX XMLCite \textit{N. Kothari} and \textit{M. H. de Carvalho}, J. Graph Theory 95, No. 4, 594--637 (2020; Zbl 1526.05116) Full Text: DOI arXiv
Chudnovsky, Maria; Karthick, T.; Maceli, Peter; Maffray, Frédéric Coloring graphs with no induced five-vertex path or gem. (English) Zbl 1525.05047 J. Graph Theory 95, No. 4, 527-542 (2020). MSC: 05C15 05C17 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 95, No. 4, 527--542 (2020; Zbl 1525.05047) Full Text: DOI arXiv
Shi, Lingsheng; Xu, Hongyu Large induced forests in graphs. (English) Zbl 1368.05034 J. Graph Theory 85, No. 4, 759-779 (2017). MSC: 05C10 05C05 PDFBibTeX XMLCite \textit{L. Shi} and \textit{H. Xu}, J. Graph Theory 85, No. 4, 759--779 (2017; Zbl 1368.05034) Full Text: DOI
Joos, Felix Parity linkage and the Erdős-Pósa property of odd cycles through prescribed vertices in highly connected graphs. (English) Zbl 1368.05117 J. Graph Theory 85, No. 4, 747-758 (2017). MSC: 05C70 PDFBibTeX XMLCite \textit{F. Joos}, J. Graph Theory 85, No. 4, 747--758 (2017; Zbl 1368.05117) Full Text: DOI arXiv
Bang-Jensen, Jørgen; Christiansen, Tilde My; Maddaloni, Alessandro Disjoint paths in decomposable digraphs. (English) Zbl 1365.05106 J. Graph Theory 85, No. 2, 545-567 (2017). MSC: 05C20 05C70 05C38 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., J. Graph Theory 85, No. 2, 545--567 (2017; Zbl 1365.05106) Full Text: DOI
Kriesell, Matthias Unique colorability and clique minors. (English) Zbl 1368.05052 J. Graph Theory 85, No. 1, 207-216 (2017). Reviewer: Iztok Peterin (Maribor) MSC: 05C15 05C83 05C40 PDFBibTeX XMLCite \textit{M. Kriesell}, J. Graph Theory 85, No. 1, 207--216 (2017; Zbl 1368.05052) Full Text: DOI arXiv
Jia, Bin; Wood, David R. Hadwiger’s conjecture for \(\ell\)-link graphs. (English) Zbl 1359.05065 J. Graph Theory 84, No. 4, 460-476 (2017). MSC: 05C38 05C15 05C83 PDFBibTeX XMLCite \textit{B. Jia} and \textit{D. R. Wood}, J. Graph Theory 84, No. 4, 460--476 (2017; Zbl 1359.05065) Full Text: DOI arXiv
Harvey, Daniel J.; Wood, David R. Parameters tied to treewidth. (English) Zbl 1359.05030 J. Graph Theory 84, No. 4, 364-385 (2017). MSC: 05C12 05C70 05C76 PDFBibTeX XMLCite \textit{D. J. Harvey} and \textit{D. R. Wood}, J. Graph Theory 84, No. 4, 364--385 (2017; Zbl 1359.05030) Full Text: DOI arXiv
Chudnovsky, Maria; Maceli, Peter; Stacho, Juraj; Zhong, Mingxian 4-coloring \(P_6\)-free graphs with no induced 5-cycles. (English) Zbl 1359.05036 J. Graph Theory 84, No. 3, 262-285 (2017). MSC: 05C15 05C60 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 84, No. 3, 262--285 (2017; Zbl 1359.05036) Full Text: DOI arXiv
Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena Graphs with no induced five-vertex path or antipath. (English) Zbl 1359.05083 J. Graph Theory 84, No. 3, 221-232 (2017). MSC: 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 84, No. 3, 221--232 (2017; Zbl 1359.05083) Full Text: DOI arXiv
Penev, Irena Amalgams and \(\chi\)-boundedness. (English) Zbl 1354.05053 J. Graph Theory 84, No. 1, 57-92 (2017). MSC: 05C15 05C75 05C70 05C60 PDFBibTeX XMLCite \textit{I. Penev}, J. Graph Theory 84, No. 1, 57--92 (2017; Zbl 1354.05053) Full Text: DOI Link
Raymond, Jean-Florent; Thilikos, Dimitrios M. Low polynomial exclusion of planar graph patterns. (English) Zbl 1359.05118 J. Graph Theory 84, No. 1, 26-44 (2017). Reviewer: Iain Moffatt (Egham) MSC: 05C83 05C10 PDFBibTeX XMLCite \textit{J.-F. Raymond} and \textit{D. M. Thilikos}, J. Graph Theory 84, No. 1, 26--44 (2017; Zbl 1359.05118) Full Text: DOI arXiv
Xu, Guangjun; Zhou, Sanming Hadwiger’s conjecture for the complements of Kneser graphs. (English) Zbl 1354.05056 J. Graph Theory 84, No. 1, 5-16 (2017). MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{G. Xu} and \textit{S. Zhou}, J. Graph Theory 84, No. 1, 5--16 (2017; Zbl 1354.05056) Full Text: DOI arXiv
Wendland, Alex Coloring of plane graphs with unique maximal colors on faces. (English) Zbl 1352.05073 J. Graph Theory 83, No. 4, 359-371 (2016). Reviewer: Hanna Furmańczyk (Gdańsk) MSC: 05C15 05C10 05C35 PDFBibTeX XMLCite \textit{A. Wendland}, J. Graph Theory 83, No. 4, 359--371 (2016; Zbl 1352.05073) Full Text: DOI arXiv Link
Henning, Michael A.; Löwenstein, Christian The Fano plane and the strong independence ratio in hypergraphs of maximum degree 3. (English) Zbl 1346.05200 J. Graph Theory 83, No. 2, 196-208 (2016). MSC: 05C65 05C07 05C69 PDFBibTeX XMLCite \textit{M. A. Henning} and \textit{C. Löwenstein}, J. Graph Theory 83, No. 2, 196--208 (2016; Zbl 1346.05200) Full Text: DOI
Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta Cyclic 4-colorings of graphs on surfaces. (English) Zbl 1342.05048 J. Graph Theory 82, No. 3, 265-278 (2016). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Nakamoto} et al., J. Graph Theory 82, No. 3, 265--278 (2016; Zbl 1342.05048) Full Text: DOI
Ding, Guoli; Dziobiak, Stan; Wu, Haidong Large \(W_k\)- or \(K_{3,t}\)-minors in 3-connected graphs. (English) Zbl 1339.05376 J. Graph Theory 82, No. 2, 207-217 (2016). MSC: 05C83 05C40 PDFBibTeX XMLCite \textit{G. Ding} et al., J. Graph Theory 82, No. 2, 207--217 (2016; Zbl 1339.05376) Full Text: DOI
Bang-Jensen, Jørgen; Larsen, Tilde My DAG-width and circumference of digraphs. (English) Zbl 1339.05156 J. Graph Theory 82, No. 2, 194-206 (2016). MSC: 05C20 05C12 05C85 68Q17 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{T. M. Larsen}, J. Graph Theory 82, No. 2, 194--206 (2016; Zbl 1339.05156) Full Text: DOI arXiv
Kothari, Nishad; Murty, U. S. R. \(K_4\)-free and \(\overline{C_6}\)-free planar matching covered graphs. (English) Zbl 1339.05318 J. Graph Theory 82, No. 1, 5-32 (2016). MSC: 05C70 PDFBibTeX XMLCite \textit{N. Kothari} and \textit{U. S. R. Murty}, J. Graph Theory 82, No. 1, 5--32 (2016; Zbl 1339.05318) Full Text: DOI
Bruhn, Henning; Lang, Richard; Stein, Maya List edge-coloring and total coloring in graphs of low treewidth. (English) Zbl 1339.05114 J. Graph Theory 81, No. 3, 272-282 (2016). Reviewer: Baoyindureng Wu (Urumqi) MSC: 05C15 05C12 05C05 05C07 05C35 PDFBibTeX XMLCite \textit{H. Bruhn} et al., J. Graph Theory 81, No. 3, 272--282 (2016; Zbl 1339.05114) Full Text: DOI arXiv
Penev, Irena Perfect graphs with no balanced skew-partition are 2-clique-colorable. (English) Zbl 1381.05025 J. Graph Theory 81, No. 3, 213-235 (2016). MSC: 05C17 05C15 05C70 PDFBibTeX XMLCite \textit{I. Penev}, J. Graph Theory 81, No. 3, 213--235 (2016; Zbl 1381.05025) Full Text: DOI
Goddard, Wayne; Xu, Honghai Fractional, circular, and defective coloring of series-parallel graphs. (English) Zbl 1360.05059 J. Graph Theory 81, No. 2, 146-153 (2016). Reviewer: Hong-Jian Lai (Morgantown) MSC: 05C15 PDFBibTeX XMLCite \textit{W. Goddard} and \textit{H. Xu}, J. Graph Theory 81, No. 2, 146--153 (2016; Zbl 1360.05059) Full Text: DOI
Hong, Yanmei; Kang, Liying; Yu, Xingxing Nonseparating cycles avoiding specific vertices. (English) Zbl 1330.05088 J. Graph Theory 80, No. 4, 253-267 (2015). MSC: 05C38 05C40 PDFBibTeX XMLCite \textit{Y. Hong} et al., J. Graph Theory 80, No. 4, 253--267 (2015; Zbl 1330.05088) Full Text: DOI
Balogh, József; Leaños, Jesus; Salazar, Gelasio On the decay of crossing numbers of sparse graphs. (English) Zbl 1330.05091 J. Graph Theory 80, No. 3, 226-251 (2015). MSC: 05C42 PDFBibTeX XMLCite \textit{J. Balogh} et al., J. Graph Theory 80, No. 3, 226--251 (2015; Zbl 1330.05091) Full Text: DOI arXiv
Dvořák, Zdeněk; Lidický, Bernard 3-coloring triangle-free planar graphs with a precolored 8-cycle. (English) Zbl 1325.05077 J. Graph Theory 80, No. 2, 98-111 (2015). Reviewer: Stelian Mihalas (Timişoara) MSC: 05C15 05C10 05C35 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{B. Lidický}, J. Graph Theory 80, No. 2, 98--111 (2015; Zbl 1325.05077) Full Text: DOI arXiv
Bang-Jensen, Jørgen; Bessy, Stéphane Cycle transversals in tournaments with few vertex disjoint cycles. (English) Zbl 1316.05052 J. Graph Theory 79, No. 4, 249-266 (2015). MSC: 05C20 05C38 05D15 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{S. Bessy}, J. Graph Theory 79, No. 4, 249--266 (2015; Zbl 1316.05052) Full Text: DOI
Marshall, Emily A.; Wood, David R. Circumference and pathwidth of highly connected graphs. (English) Zbl 1316.05076 J. Graph Theory 79, No. 3, 222-232 (2015). MSC: 05C38 05C40 05C12 PDFBibTeX XMLCite \textit{E. A. Marshall} and \textit{D. R. Wood}, J. Graph Theory 79, No. 3, 222--232 (2015; Zbl 1316.05076) Full Text: DOI arXiv
Harvey, Daniel J.; Wood, David R. Treewidth of the line graph of a complete graph. (English) Zbl 1312.05116 J. Graph Theory 79, No. 1, 48-54 (2015). MSC: 05C76 05C12 PDFBibTeX XMLCite \textit{D. J. Harvey} and \textit{D. R. Wood}, J. Graph Theory 79, No. 1, 48--54 (2015; Zbl 1312.05116) Full Text: DOI
Kündgen, André; Pelsmajer, Michael J.; Ramamurthi, Radhika Finding minors in graphs with a given path structure. (English) Zbl 1312.05129 J. Graph Theory 79, No. 1, 30-47 (2015). MSC: 05C83 PDFBibTeX XMLCite \textit{A. Kündgen} et al., J. Graph Theory 79, No. 1, 30--47 (2015; Zbl 1312.05129) Full Text: DOI arXiv
Andres, Stephan Dominique; Hochstättler, Winfried Perfect digraphs. (English) Zbl 1312.05059 J. Graph Theory 79, No. 1, 21-29 (2015). MSC: 05C17 05C20 05C15 05C69 PDFBibTeX XMLCite \textit{S. D. Andres} and \textit{W. Hochstättler}, J. Graph Theory 79, No. 1, 21--29 (2015; Zbl 1312.05059) Full Text: DOI
Lozin, Vadim V.; Zamaraev, Victor Boundary properties of factorial classes of graphs. (English) Zbl 1309.05150 J. Graph Theory 78, No. 3, 207-218 (2015). MSC: 05C75 PDFBibTeX XMLCite \textit{V. V. Lozin} and \textit{V. Zamaraev}, J. Graph Theory 78, No. 3, 207--218 (2015; Zbl 1309.05150) Full Text: DOI
Alon, Noga; Mehrabian, Abbas Chasing a fast robber on planar graphs and random graphs. (English) Zbl 1305.05142 J. Graph Theory 78, No. 2, 81-96 (2015). MSC: 05C57 05C10 05C80 05C69 91A43 91A24 PDFBibTeX XMLCite \textit{N. Alon} and \textit{A. Mehrabian}, J. Graph Theory 78, No. 2, 81--96 (2015; Zbl 1305.05142) Full Text: DOI
Giannopoulou, Archontia C.; Kamiński, Marcin; Thilikos, Dimitrios M. Forbidding Kuratowski graphs as immersions. (English) Zbl 1306.05232 J. Graph Theory 78, No. 1, 43-60 (2015). MSC: 05C83 05C10 PDFBibTeX XMLCite \textit{A. C. Giannopoulou} et al., J. Graph Theory 78, No. 1, 43--60 (2015; Zbl 1306.05232) Full Text: DOI arXiv
Collins, Karen L.; Heenehan, Megan E. Constructing graphs with no immersion of large complete graphs. (English) Zbl 1302.05050 J. Graph Theory 77, No. 1, 1-18 (2014). MSC: 05C15 05C40 05C07 05C35 05C83 PDFBibTeX XMLCite \textit{K. L. Collins} and \textit{M. E. Heenehan}, J. Graph Theory 77, No. 1, 1--18 (2014; Zbl 1302.05050) Full Text: DOI arXiv
Lin, Cheyu; Wong, Tsai-Lien; Zhu, Xuding Circular chromatic indices of regular graphs. (English) Zbl 1310.05094 J. Graph Theory 76, No. 3, 169-193 (2014). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{C. Lin} et al., J. Graph Theory 76, No. 3, 169--193 (2014; Zbl 1310.05094) Full Text: DOI
Lin, Fenggen; Zhang, Lianzhu; Lu, Fuliang The cubic vertices of minimal bricks. (English) Zbl 1294.05097 J. Graph Theory 76, No. 1, 20-33 (2014). MSC: 05C35 05C40 PDFBibTeX XMLCite \textit{F. Lin} et al., J. Graph Theory 76, No. 1, 20--33 (2014; Zbl 1294.05097) Full Text: DOI
Chudnovsky, Maria; Plumettaz, Matthieu The structure of claw-free perfect graphs. (English) Zbl 1292.05118 J. Graph Theory 75, No. 3, 203-230 (2014). MSC: 05C17 05C75 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{M. Plumettaz}, J. Graph Theory 75, No. 3, 203--230 (2014; Zbl 1292.05118) Full Text: DOI
Chudnovsky, Maria The Erdős-Hajnal conjecture. A survey. (English) Zbl 1280.05086 J. Graph Theory 75, No. 2, 178-190 (2014). MSC: 05C60 05A17 05C65 PDFBibTeX XMLCite \textit{M. Chudnovsky}, J. Graph Theory 75, No. 2, 178--190 (2014; Zbl 1280.05086) Full Text: DOI arXiv
Fomin, Fedor V.; Lokshtanov, Daniel; Misra, Neeldhara; Philip, Geevarghese; Saurabh, Saket Quadratic upper bounds on the Erdős–Pósa property for a generalization of packing and covering cycles. (English) Zbl 1276.05091 J. Graph Theory 74, No. 3-4, 417-424 (2013). MSC: 05C70 05C38 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., J. Graph Theory 74, No. 3--4, 417--424 (2013; Zbl 1276.05091) Full Text: DOI
Grannell, Mike J.; Griggs, Terry S.; Máčajová, Edita; Škoviera, Martin Coloring cubic graphs by point-intransitive Steiner triple systems. (English) Zbl 1273.05069 J. Graph Theory 74, No. 2, 163-181 (2013). MSC: 05C15 05B07 PDFBibTeX XMLCite \textit{M. J. Grannell} et al., J. Graph Theory 74, No. 2, 163--181 (2013; Zbl 1273.05069) Full Text: DOI
Ding, Guoli A characterization of graphs with no octahedron minor. (English) Zbl 1273.05211 J. Graph Theory 74, No. 2, 143-162 (2013). MSC: 05C83 PDFBibTeX XMLCite \textit{G. Ding}, J. Graph Theory 74, No. 2, 143--162 (2013; Zbl 1273.05211) Full Text: DOI
Chudnovsky, Maria; Penev, Irena The structure of bull-free perfect graphs. (English) Zbl 1272.05060 J. Graph Theory 74, No. 1, 1-31 (2013). MSC: 05C17 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{I. Penev}, J. Graph Theory 74, No. 1, 1--31 (2013; Zbl 1272.05060) Full Text: DOI
Milanič, Martin Hereditary efficiently dominatable graphs. (English) Zbl 1269.05089 J. Graph Theory 73, No. 3-4, 400-424 (2013). MSC: 05C69 05C85 PDFBibTeX XMLCite \textit{M. Milanič}, J. Graph Theory 73, No. 3--4, 400--424 (2013; Zbl 1269.05089) Full Text: DOI Link
Wood, David R. Treewidth of Cartesian products of highly connected graphs. (English) Zbl 1269.05093 J. Graph Theory 73, No. 3-4, 318-321 (2013). MSC: 05C76 05C40 PDFBibTeX XMLCite \textit{D. R. Wood}, J. Graph Theory 73, No. 3--4, 318--321 (2013; Zbl 1269.05093) Full Text: DOI arXiv
Esperet, Louis; Montassier, Mickaël; Ochem, Pascal; Pinlou, Alexandre A complexity dichotomy for the coloring of sparse graphs. (English) Zbl 1264.05049 J. Graph Theory 73, No. 1-2, 85-102 (2013). MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{L. Esperet} et al., J. Graph Theory 73, No. 1--2, 85--102 (2013; Zbl 1264.05049) Full Text: DOI
Henning, Michael A.; Yeo, Anders Lower bounds on the size of maximum independent sets and matchings in hypergraphs of rank three. (English) Zbl 1262.05111 J. Graph Theory 72, No. 1-2, 220-245 (2013). Reviewer: Sandi Klavžar (Ljubljana) MSC: 05C65 05C69 05C70 PDFBibTeX XMLCite \textit{M. A. Henning} and \textit{A. Yeo}, J. Graph Theory 72, No. 1--2, 220--245 (2013; Zbl 1262.05111) Full Text: DOI
Barioli, Francesco; Barrett, Wayne; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Shader, Bryan; Den Driessche, P. Van; Van Der Holst, Hein Parameters related to tree-width, zero forcing, and maximum nullity of a graph. (English) Zbl 1259.05112 J. Graph Theory 72, No. 1-2, 146-177 (2013). MSC: 05C50 05C85 05C83 15A03 15A18 05C40 05C75 68R10 PDFBibTeX XMLCite \textit{F. Barioli} et al., J. Graph Theory 72, No. 1--2, 146--177 (2013; Zbl 1259.05112) Full Text: DOI
Barrus, Michael D.; West, Douglas B. The \(A_4\)-structure of a graph. (English) Zbl 1248.05151 J. Graph Theory 71, No. 2, 159-175 (2012). MSC: 05C70 05C60 05C65 PDFBibTeX XMLCite \textit{M. D. Barrus} and \textit{D. B. West}, J. Graph Theory 71, No. 2, 159--175 (2012; Zbl 1248.05151) Full Text: DOI
Kawarabayashi, Ken-Ichi; Maharry, John Minors in large almost-5-connected non-planar graphs. (English) Zbl 1248.05196 J. Graph Theory 71, No. 2, 128-141 (2012). MSC: 05C83 05C40 05C60 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} and \textit{J. Maharry}, J. Graph Theory 71, No. 2, 128--141 (2012; Zbl 1248.05196) Full Text: DOI
Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem A characterization of \(b\)-perfect graphs. (English) Zbl 1248.05073 J. Graph Theory 71, No. 1, 95-122 (2012). MSC: 05C17 05C15 PDFBibTeX XMLCite \textit{C. T. Hoàng} et al., J. Graph Theory 71, No. 1, 95--122 (2012; Zbl 1248.05073) Full Text: DOI
Chudnovsky, Maria; Penev, Irena; Scott, Alex; Trotignon, Nicolas Excluding induced subdivisions of the bull and related graphs. (English) Zbl 1248.05156 J. Graph Theory 71, No. 1, 49-68 (2012). MSC: 05C70 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 71, No. 1, 49--68 (2012; Zbl 1248.05156) Full Text: DOI arXiv
Chudnovsky, Maria; Zwols, Yori Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement. (English) Zbl 1247.05151 J. Graph Theory 70, No. 4, 449-472 (2012). MSC: 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{Y. Zwols}, J. Graph Theory 70, No. 4, 449--472 (2012; Zbl 1247.05151) Full Text: DOI
Ellingham, M. N.; Plummer, Michael D.; Yu, Gexin Linkage for the diamond and the path with four vertices. (English) Zbl 1244.05128 J. Graph Theory 70, No. 3, 241-261 (2012). MSC: 05C38 05C83 05C40 PDFBibTeX XMLCite \textit{M. N. Ellingham} et al., J. Graph Theory 70, No. 3, 241--261 (2012; Zbl 1244.05128) Full Text: DOI
Frieze, Alan; Krivelevich, Michael; Loh, Po-Shen Variations on cops and robbers. (English) Zbl 1243.05165 J. Graph Theory 69, No. 3-4, 383-402 (2012). MSC: 05C57 91A24 PDFBibTeX XMLCite \textit{A. Frieze} et al., J. Graph Theory 69, No. 3--4, 383--402 (2012; Zbl 1243.05165) Full Text: DOI arXiv
Maharry, John; Slilaty, Daniel Projective-planar graphs with no \(K_{3, 4}\)-minor. (English) Zbl 1242.05072 J. Graph Theory 70, No. 2, 121-134 (2012). MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{J. Maharry} and \textit{D. Slilaty}, J. Graph Theory 70, No. 2, 121--134 (2012; Zbl 1242.05072) Full Text: DOI
Nakamoto, Atsuhiro; Ozeki, Kenta Hamiltonian cycles in bipartite quadrangulations on the torus. (English) Zbl 1234.05148 J. Graph Theory 69, No. 1-2, 143-151 (2012). MSC: 05C45 05C38 PDFBibTeX XMLCite \textit{A. Nakamoto} and \textit{K. Ozeki}, J. Graph Theory 69, No. 1--2, 143--151 (2012; Zbl 1234.05148) Full Text: DOI
Faudree, Ralph J.; Gould, Ronald J.; Jacobson, Michael S.; Magnant, Colton Distributing vertices on Hamiltonian cycles. (English) Zbl 1242.05152 J. Graph Theory 69, No. 1-2, 28-45 (2012). MSC: 05C45 05C38 05C12 PDFBibTeX XMLCite \textit{R. J. Faudree} et al., J. Graph Theory 69, No. 1--2, 28--45 (2012; Zbl 1242.05152) Full Text: DOI
Suzuki, Yusuke Re-embedding structures of 4-connected projective-planar graphs. (English) Zbl 1232.05061 J. Graph Theory 68, No. 3, 213-228 (2011). Reviewer: Vania Mascioni (Muncie) MSC: 05C10 05C40 05C62 51N15 PDFBibTeX XMLCite \textit{Y. Suzuki}, J. Graph Theory 68, No. 3, 213--228 (2011; Zbl 1232.05061) Full Text: DOI