## Journal of Combinatorial Theory. Series B

 Short Title: J. Comb. Theory, Ser. B Publisher: Elsevier (Academic Press), San Diego, CA ISSN: 0095-8956 Online: http://www.sciencedirect.com/science/journal/00958956 Predecessor: Journal of Combinatorial Theory Comments: Indexed cover-to-cover
 Documents Indexed: 3,327 Publications (since 1969) References Indexed: 2,990 Publications with 40,790 References.
all top 5

### Latest Issues

 157 (2022) 156 (2022) 155 (2022) 154 (2022) 153 (2022) 152 (2022) 151 (2021) 150 (2021) 149 (2021) 148 (2021) 147 (2021) 146 (2021) 145 (2020) 144 (2020) 143 (2020) 142 (2020) 141 (2020) 140 (2020) 139 (2019) 138 (2019) 137 (2019) 136 (2019) 135 (2019) 134 (2019) 133 (2018) 132 (2018) 131 (2018) 130 (2018) 129 (2018) 128 (2018) 127 (2017) 126 (2017) 125 (2017) 124 (2017) 123 (2017) 122 (2017) 121 (2016) 120 (2016) 119 (2016) 118 (2016) 117 (2016) 116 (2016) 115 (2015) 114 (2015) 113 (2015) 112 (2015) 111 (2015) 110 (2015) 109 (2014) 108 (2014) 107 (2014) 106 (2014) 105 (2014) 104 (2014) 103, No. 5 (2013) 103, No. 4 (2013) 103, No. 3 (2013) 103, No. 2 (2013) 103, No. 1 (2013) 102, No. 6 (2012) 102, No. 5 (2012) 102, No. 4 (2012) 102, No. 3 (2012) 102, No. 2 (2012) 102, No. 1 (2012) 101, No. 6 (2011) 101, No. 5 (2011) 101, No. 4 (2011) 101, No. 3 (2011) 101, No. 2 (2011) 101, No. 1 (2011) 100, No. 6 (2010) 100, No. 5 (2010) 100, No. 4 (2010) 100, No. 3 (2010) 100, No. 2 (2010) 100, No. 1 (2010) 99, No. 6 (2009) 99, No. 5 (2009) 99, No. 4 (2009) 99, No. 3 (2009) 99, No. 2 (2009) 99, No. 1 (2009) 98, No. 6 (2008) 98, No. 5 (2008) 98, No. 4 (2008) 98, No. 3 (2008) 98, No. 2 (2008) 98, No. 1 (2008) 97, No. 6 (2007) 97, No. 5 (2007) 97, No. 4 (2007) 97, No. 3 (2007) 97, No. 2 (2007) 97, No. 1 (2007) 96, No. 6 (2006) 96, No. 5 (2006) 96, No. 4 (2006) 96, No. 3 (2006) 96, No. 2 (2006) ...and 141 more Volumes
all top 5

### Authors

 115 Seymour, Paul D. 68 Thomassen, Carsten 50 Thomas, Robin 49 Chudnovsky, Maria 45 Kawarabayashi, Ken-ichi 42 Jackson, Bill 41 Robertson, Neil 39 Whittle, Geoffrey P. 37 Bollobás, Béla 37 Mohar, Bojan 37 Sudakov, Benny 31 Oxley, James G. 31 Rodl, Vojtech 31 Yu, Xingxing 30 Schrijver, Alexander 29 Geelen, Jim 26 Reed, Bruce Alan 25 Alon, Noga M. 25 Kostochka, Aleksandr Vasil’evich 25 Zhu, Xuding 22 Kühn, Daniela 22 Osthus, Deryk 21 Diestel, Reinhard 21 Fan, Genghua 20 Dvořák, Zdeněk 20 Richter, Robert Bruce 19 Scott, Alexander D. 18 Chen, Guantao 18 Ding, Guoli 18 Erdős, Pál 18 Postle, Luke 18 Širáň, Jozef 18 Thomassé, Stéphan 18 Zhang, Cunquan 17 Balogh, József 17 Král’, Daniel 17 Kriesell, Matthias 17 Lovász, László 17 Nešetřil, Jaroslav 16 Li, Caiheng 16 Ma, Jie 15 Fox, Jacob 15 Frieze, Alan Michael 15 Norine, Serguei 15 Trotignon, Nicolas 15 Wollan, Paul 14 Aharoni, Ron 14 Frankl, Péter 14 Jordán, Tibor 14 Mubayi, Dhruv 14 Schelp, Richard Herbert 14 Vertigan, Dirk 14 Vušković, Kristina 14 Wormald, Nicholas Charles 13 Brualdi, Richard Anthony 13 Conder, Marston D. E. 13 Cornuéjols, Gérard P. 13 Furedi, Zoltan 13 Keevash, Peter 13 Łuczak, Tomasz 13 Marušič, Dragan 13 Yuster, Raphael 12 Geelen, James F. 12 Godsil, Christopher David 12 Kierstead, Henry A. 12 Potočnik, Primož 12 Zang, Wenan 12 Zaslavsky, Thomas 11 Chvátal, Václav 11 Ellingham, Mark Norman 11 Hilton, Anthony J. W. 11 Krivelevich, Michael 11 Las Vergnas, Michel 11 Linial, Nathan 11 Pach, János 11 Tarsi, Michael 11 Tuza, Zsolt 11 West, Douglas Brent 11 Woodall, Douglas R. 10 Archdeacon, Dan Steven 10 Borodin, Oleg Veniaminovich 10 Đoković, Dragomir Ž. 10 Gao, Zhicheng 10 Maffray, Frédéric 10 McDiarmid, Colin J. H. 10 Negami, Seiya 10 Nomura, Kazumasa 10 Ota, Katsuhiro 10 Oum, Sang-Il 10 Praeger, Cheryl Elisabeth 10 Raspaud, André 10 Sanders, Daniel P. 10 Sheehan, John 10 Truemper, Klaus 9 Bender, Edward A. 9 Bondy, J. Adrian 9 Carmesin, Johannes 9 DeVos, Matthew 9 Faudree, Ralph Jasper jun. 9 Fleischner, Herbert J. ...and 2,325 more Authors
all top 5

### Fields

 3,260 Combinatorics (05-XX) 107 Convex and discrete geometry (52-XX) 82 Computer science (68-XX) 72 Group theory and generalizations (20-XX) 61 Operations research, mathematical programming (90-XX) 55 Manifolds and cell complexes (57-XX) 45 Order, lattices, ordered algebraic structures (06-XX) 35 Probability theory and stochastic processes (60-XX) 31 Geometry (51-XX) 27 Mathematical logic and foundations (03-XX) 27 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 26 Information and communication theory, circuits (94-XX) 21 Linear and multilinear algebra; matrix theory (15-XX) 15 Number theory (11-XX) 8 History and biography (01-XX) 8 General topology (54-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 Algebraic topology (55-XX) 4 General and overarching topics; collections (00-XX) 4 Commutative algebra (13-XX) 4 Biology and other natural sciences (92-XX) 3 General algebraic systems (08-XX) 2 Field theory and polynomials (12-XX) 2 Algebraic geometry (14-XX) 2 Associative rings and algebras (16-XX) 2 Category theory; homological algebra (18-XX) 2 Real functions (26-XX) 2 Measure and integration (28-XX) 2 Special functions (33-XX) 2 Sequences, series, summability (40-XX) 2 Integral transforms, operational calculus (44-XX) 2 Operator theory (47-XX) 1 Functions of a complex variable (30-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Differential geometry (53-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX)

### Citations contained in zbMATH Open

2,985 Publications have been cited 43,328 times in 23,528 Documents Cited by Year
Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D.
1995
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D.
1980
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
2004
The intersection graphs of subtrees in trees are exactly the chordal graphs. Zbl 0266.05101
Gavril, Fanica
1974
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs
2006
$$\lambda_ 1$$, isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D.
1985
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D.
1991
On certain polytopes associated with graphs. Zbl 0277.05139
Chvátal, Václav
1975
Graph minors. V. Excluding a planar graph. Zbl 0598.05055
Robertson, Neil; Seymour, P. D.
1986
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
1990
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
1994
On maximal independent sets of vertices in claw-free graphs. Zbl 0434.05043
Minty, George J.
1980
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D.
1984
Pancyclic graphs. I. Zbl 0183.52301
Bondy, J. A.
1971
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
2006
Distance-hereditary graphs. Zbl 0605.05024
Bandelt, Hans-Jürgen; Mulder, Henry Martyn
1986
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D.
1983
On a closure concept in claw-free graphs. Zbl 0872.05032
Ryjáček, Zdeněk
1997
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
1997
Edge weights and vertex colours. Zbl 1042.05045
Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew
2004
Distance-preserving subgraphs of hypercubes. Zbl 0245.05113
Đoković, Dragomir Ž.
1973
A characterization of perfect graphs. Zbl 0241.05107
Lovász, László
1972
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander
2000
On a property of the class of n-colorable graphs. Zbl 0269.05103
Seinsche, D.
1974
Oriented matroids. Zbl 0325.05019
Folkman, Jon; Lawrence, Jim
1978
Cycles of even length in graphs. Zbl 0283.05108
Bondy, J. A.; Simonovits, M.
1974
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
1997
On Hamilton’s ideals. Zbl 0213.50803
Chvátal, Václav
1972
Orientability of matroids. Zbl 0374.05016
Bland, Robert G.; Las Vergnas, Michel
1978
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
1993
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
1994
Cycle decompositions of $$K_n$$ and $$K_n-I$$. Zbl 1023.05112
Alspach, Brian; Gavlas, Heather
2001
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
2010
The list chromatic index of a bipartite multigraph. Zbl 0826.05026
Galvin, Fred
1995
Flows and generalized coloring theorems in graphs. Zbl 0422.05028
Jaeger, François
1979
A class of geometric lattices based on finite groups. Zbl 0247.05019
Dowling, T. A.
1973
A combinatorial theorem in plane geometry. Zbl 0278.05028
Chvátal, Václav
1975
The book thickness of a graph. Zbl 0427.05028
Bernhart, Frank; Kainen, Paul C.
1979
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D.
1981
Group connectivity of graphs — a nonhomogeneous analogue of nowhere-zero flow properties. Zbl 0824.05043
Jaeger, François; Linial, Nathan; Payan, Charles; Tarsi, Michael
1992
Star-cutsets and perfect graphs. Zbl 0674.05058
Chvátal, V.
1985
Perfect codes in graphs. Zbl 0256.94009
Biggs, Norman
1973
Biased graphs. I: Bias, balance, and gains. Zbl 0714.05057
Zaslavsky, Thomas
1989
On weakly symmetric graphs of order twice a prime. Zbl 0583.05032
Cheng, Ying; Oxley, James
1987
A note on the metric properties of trees. Zbl 0286.05102
Buneman, Peter
1974
Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k. Zbl 0463.05048
Sotteau, D.
1981
The extremal function for complete minors. Zbl 1024.05083
Thomason, Andrew
2001
Weakly triangulated graphs. Zbl 0551.05055
Hayward, Ryan B.
1985
Isoperimetric numbers of graphs. Zbl 0719.05042
Mohar, Bojan
1989
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D.
1977
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
2001
A bound on the chromatic number of the square of a planar graph. Zbl 1071.05036
2005
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
2007
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
2003
A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002
Katona, G. O. H.
1972
Chromatic number and the 2-rank of a graph. Zbl 1026.05046
Godsil, C. D.; Royle, Gordon F.
2001
Planar graphs of maximum degree seven are Class I. Zbl 1024.05031
Sanders, Daniel P.; Zhao, Yue
2001
How to determine the maximum genus of a graph. Zbl 0403.05035
Xuong, Nguyen Huy
1979
Rank-width and vertex-minors. Zbl 1070.05023
Oum, Sang-il
2005
Existence and explicit constructions of $$q+1$$ regular Ramanujan graphs for every prime power $$q$$. Zbl 0814.68098
Morgenstern, Moshe
1994
Anti-blocking polyhedra. Zbl 0227.05015
Fulkerson, D. R.
1972
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
1978
Spectra of Cayley graphs. Zbl 0338.05110
Babai, Laszlo
1979
New sufficient conditions for cycles in graphs. Zbl 0551.05048
Fan, Geng-Hua
1984
Regular groups of automorphisms of cubic graphs. Zbl 0385.05040
Đoković, Dragomir Ž.; Miller, Gary L.
1980
On a class of posets and the corresponding comparability graphs. Zbl 0382.05045
Jung, H. A.
1978
An introduction to matching polynomials. Zbl 0335.05131
Farrell, E. J.
1979
The binding number of a graph, and its Anderson number. Zbl 0264.05123
Woodall, D. R.
1973
Convex sets in graphs. II: Minimal path convexity. Zbl 0672.52001
Duchet, Pierre
1988
The Bergman complex of a matroid and phylogenetic trees. Zbl 1082.05021
Ardila, Federico; Klivans, Caroline J.
2006
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
1995
The game coloring number of planar graphs. Zbl 0933.05052
Zhu, Xuding
1999
Vertex-primitive graphs of order a product of two distinct primes. Zbl 0793.05072
Praeger, Cheryl E.; Xu, Ming-Yao
1993
The dichromatic number of a digraph. Zbl 0506.05031
Neumann-Lara, V.
1982
A short proof of Chvatal’s Watchman Theorem. Zbl 0376.05018
Fisk, Steve
1978
Sudden emergence of a giant $$k$$-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
1996
Hypermaps versus bipartite maps. Zbl 0302.05101
Walsh, T. R. S.
1975
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten
1995
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D.
1981
A certain polynomial of a graph and graphs with an extremal number of trees. Zbl 0277.05104
Kelmans, A. K.; Chelnokov, V. M.
1974
Planar graphs without cycles of length from 4 to 7 are 3-colorable. Zbl 1056.05052
Borodin, O. V.; Glebov, A. N.; Raspaud, A.; Salavatipour, M. R.
2005
Circle graph obstructions. Zbl 0793.05116
Bouchet, André
1994
Counting rooted maps by genus. I. Zbl 0228.05108
Walsh, T. R. S.; Lehman, A. B.
1972
Convexity in oriented matroids. Zbl 0443.05026
Las Vergnas, Michel
1980
On the spectral radius of graphs with cut vertices. Zbl 1023.05098
Berman, Abraham; Zhang, Xiao-Dong
2001
On monochromatic paths in edge-coloured digraphs. Zbl 0488.05036
Sands, B.; Sauer, N.; Woodrow, R.
1982
Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021
Jackson, Bill; Jordán, Tibor
2005
$$\Delta+300$$ is a bound on the adjacent vertex distinguishing edge chromatic number. Zbl 1075.05034
Hatami, Hamed
2005
A bound on the strong chromatic index of a graph. Zbl 0880.05036
Molloy, Michael; Reed, Bruce
1997
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
2012
Many $$T$$ copies in $$H$$-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
2016
Hamiltonian decomposition of Cayley graphs of degree 4. Zbl 0618.05032
Bermond, J.-C.; Favaron, O.; Maheo, M.
1989
Biased graphs. II: The three matroids. Zbl 0763.05096
Zaslavsky, Thomas
1991
$$H$$-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael
1996
Cubic symmetric graphs of order a small number times a prime or a prime square. Zbl 1118.05043
Feng, Yan-Quan; Kwak, Jin Ho
2007
A sharp upper bound of the spectral radius of graphs. Zbl 1024.05059
Hong, Yuan; Shu, Jin-Long; Fang, Kunfu
2001
A characterization of well covered graphs of girth 5 or greater. Zbl 0777.05088
Finbow, A.; Hartnell, B.; Nowakowski, R. J.
1993
Ramsey numbers for cycles in graphs. Zbl 0248.05127
Bondy, J. A.; Erdős, Paul
1973
Domination critical graphs. Zbl 0512.05055
Sumner, David P.; Blitch, Pattie
1983
Planarity and duality of finite and infinite graphs. Zbl 0441.05023
Thomassen, Carsten
1980
Canonical trees of tree-decompositions. Zbl 1479.05299
Carmesin, Johannes; Hamann, Matthias; Miraftab, Babak
2022
Clean tangled clutters, simplices, and projective geometries. Zbl 1483.05018
Abdi, Ahmad; Cornuéjols, Gérard; Superdock, Matt
2022
The evolution of the structure of ABC-minimal trees. Zbl 1478.05026
2022
Edge-critical subgraphs of Schrijver graphs. II: The general case. Zbl 1478.05055
Kaiser, Tomáš; Stehlík, Matěj
2022
Jumps in speeds of hereditary properties in finite relational languages. Zbl 07483269
Laskowski, M. C.; Terry, C. A.
2022
Discrepancies of spanning trees and Hamilton cycles. Zbl 1483.05088
Gishboliner, Lior; Krivelevich, Michael; Michaeli, Peleg
2022
A polynomial version of Cereceda’s conjecture. Zbl 07514791
Bousquet, Nicolas; Heinrich, Marc
2022
Colouring graphs with sparse neighbourhoods: bounds and applications. Zbl 07514801
Bonamy, Marthe; Perrett, Thomas; Postle, Luke
2022
Clustered variants of Hajós’ conjecture. Zbl 1479.05113
Liu, Chun-Hung; Wood, David R.
2022
A lower bound on the average size of a connected vertex set of a graph. Zbl 1478.05085
Vince, Andrew
2022
The threshold bias of the clique-factor game. Zbl 1478.05096
2022
The generalised Oberwolfach problem. Zbl 1478.05116
2022
Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm. Zbl 1484.05066
Dvořák, Zdeněk; Král&rsquo;, Daniel; Thomas, Robin
2022
Dichromatic number and forced subdivisions. Zbl 1481.05046
Gishboliner, Lior; Steiner, Raphael; Szabó, Tibor
2022
Density of $$C_{-4}$$-critical signed graphs. Zbl 1481.05086
Naserasr, Reza; Pham, Lan Anh; Wang, Zhouningxin
2022
Constructions of new $$q$$-cryptomorphisms. Zbl 07464276
Byrne, Eimear; Ceria, Michela; Jurrius, Relinde
2022
An average degree condition for independent transversals. Zbl 1483.05197
Glock, Stefan; Sudakov, Benny
2022
A unified view of inequalities for distance-regular graphs. I. Zbl 1483.05204
Neumaier, Arnold; Penjić, Safet
2022
Concentration of maximum degree in random planar graphs. Zbl 07539421
Kang, Mihyun; Missethan, Michael
2022
Subdivisions of digraphs in tournaments. Zbl 1457.05042
Girão, António; Popielarz, Kamil; Snyder, Richard
2021
Towards tight(er) bounds for the excluded grid theorem. Zbl 1457.05104
Chuzhoy, Julia; Tan, Zihan
2021
Relatively small counterexamples to Hedetniemi’s conjecture. Zbl 1457.05095
Zhu, Xuding
2021
Decompositions into isomorphic rainbow spanning trees. Zbl 1457.05087
Glock, Stefan; Kühn, Daniela; Montgomery, Richard; Osthus, Deryk
2021
Hedetniemi’s conjecture is asymptotically false. Zbl 1457.05037
He, Xiaoyu; Wigderson, Yuval
2021
The 1-2-3 conjecture almost holds for regular graphs. Zbl 1458.05099
Przybyło, Jakub
2021
On the rational Turán exponents conjecture. Zbl 1459.05133
Kang, Dong Yeap; Kim, Jaehoon; Liu, Hong
2021
Minimum degree conditions for monochromatic cycle partitioning. Zbl 1457.05113
Korándi, Dániel; Lang, Richard; Letzter, Shoham; Pokrovskiy, Alexey
2021
Progress towards Nash-Williams’ conjecture on triangle decompositions. Zbl 1457.05085
Delcourt, Michelle; Postle, Luke
2021
Reconfiguring colorings of graphs with bounded maximum average degree. Zbl 1458.05066
Feghali, Carl
2021
Relating the cut distance and the weak* topology for graphons. Zbl 1458.05177
Doležal, Martin; Grebík, Jan; Hladký, Jan; Rocha, Israel; Rozhoň, Václav
2021
The structure of hypergraphs without long Berge cycles. Zbl 1459.05224
Győri, Ervin; Lemons, Nathan; Salia, Nika; Zamora, Oscar
2021
Total weight choosability of graphs: towards the 1-2-3-conjecture. Zbl 1468.05103
Cao, Lu
2021
Most Laplacian eigenvalues of a tree are small. Zbl 1460.05114
Jacobs, David P.; Oliveira, Elismar R.; Trevisan, Vilmar
2021
Global rigidity of periodic graphs under fixed-lattice representations. Zbl 1457.05097
Kaszanitzky, Viktória E.; Schulze, Bernd; Tanigawa, Shin-ichi
2021
The templates for some classes of quaternary matroids. Zbl 1478.05019
Grace, Kevin
2021
A Menger-like property of tree-cut width. Zbl 1459.05260
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M.
2021
Regular Cayley maps for dihedral groups. Zbl 1459.05119
Kovács, István; Kwon, Young Soo
2021
Obstructions for bounded shrub-depth and rank-depth. Zbl 1466.05201
Kwon, O-joung; McCarty, Rose; Oum, Sang-il; Wollan, Paul
2021
On the spectral gap and the automorphism group of distance-regular graphs. Zbl 07360921
Kivva, Bohdan
2021
Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. Zbl 1467.05072
Dvořák, Zdeněk; Král&rsquo;, Daniel; Thomas, Robin
2021
Three-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphs. Zbl 07368156
Dvořák, Zdeněk; Král&rsquo;, Daniel; Thomas, Robin
2021
On the unavoidability of oriented trees. Zbl 1472.05062
Dross, François; Havet, Frédéric
2021
Packing and covering immersions in 4-edge-connected graphs. Zbl 1480.05107
Liu, Chun-Hung
2021
The inverse Kazhdan-Lusztig polynomial of a matroid. Zbl 1473.05312
Gao, Alice L. L.; Xie, Matthew H. Y.
2021
Tangles and the Stone-Čech compactification of infinite graphs. Zbl 1458.05178
Kurkofka, Jan; Pitz, Max
2021
Gaps in the cycle spectrum of 3-connected cubic planar graphs. Zbl 1457.05026
Merker, Martin
2021
Ramsey numbers of path-matchings, covering designs, and 1-cores. Zbl 1457.05066
DeBiasio, Louis; Gyárfás, András; Sárközy, Gábor N.
2021
The (theta, wheel)-free graphs. IV: Induced paths and cycles. Zbl 1457.05090
Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
2021
3-list-coloring graphs of girth at least five on surfaces. Zbl 1458.05083
Postle, Luke
2021
Stability of graph pairs. Zbl 07305039
Qin, Yan-Li; Xia, Binzhou; Zhou, Jin-Xin; Zhou, Sanming
2021
Sparse hypergraphs: new bounds and constructions. Zbl 1458.05180
Ge, Gennian; Shangguan, Chong
2021
Graph functionality. Zbl 1458.05174
Alecu, Bogdan; Atminas, Aistis; Lozin, Vadim
2021
$$K_r$$-factors in graphs with low independence number. Zbl 1459.05329
Knierim, Charlotte; Su, Pascal
2021
Long cycles, heavy cycles and cycle decompositions in digraphs. Zbl 07318560
Knierim, Charlotte; Larcher, Maxime; Martinsson, Anders; Noever, Andreas
2021
Approximating infinite graphs by normal trees. Zbl 1459.05220
Kurkofka, Jan; Melcher, Ruben; Pitz, Max
2021
A scaling limit for the length of the longest cycle in a sparse random graph. Zbl 1459.05059
Anastos, Michael; Frieze, Alan
2021
A localization method in Hamiltonian graph theory. Zbl 1459.05148
Asratian, Armen S.; Granholm, Jonas B.; Khachatryan, Nikolay K.
2021
A Harary-Sachs theorem for hypergraphs. Zbl 1466.05146
Clark, Gregory J.; Cooper, Joshua N.
2021
A Cantor-Bernstein-type theorem for spanning trees in infinite graphs. Zbl 1466.05141
Erde, Joshua; Pascal Gollin, J.; Joó, Atilla; Knappe, Paul; Pitz, Max
2021
Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions. Zbl 1466.05071
Hwang, Byung-Hak; Jung, Woo-Seok; Lee, Kang-Ju; Oh, Jaeseong; Yu, Sang-Hoon
2021
Flows on flow-admissible signed graphs. Zbl 1466.05085
DeVos, Matt; Li, Jiaao; Lu, You; Luo, Rong; Zhang, Cun-Quan; Zhang, Zhang
2021
$$N$$-detachable pairs in 3-connected matroids. II: Life in $$X$$. Zbl 1466.05025
Brettell, Nick; Whittle, Geoff; Williams, Alan
2021
An explicit characterization of arc-transitive circulants. Zbl 07368148
Li, Cai Heng; Xia, Binzhou; Zhou, Sanming
2021
On Hamiltonian cycles in hypergraphs with dense link graphs. Zbl 1473.05155
Polcyn, Joanna; Reiher, Christian; Rödl, Vojtěch; Schülke, Bjarne
2021
The structure of claw-free binary matroids. Zbl 1469.05027
Nelson, Peter; Nomoto, Kazuhiro
2021
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings. Zbl 1467.05069
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
2021
Erdős-Hajnal-type results for monotone paths. Zbl 1472.05084
Pach, János; Tomon, István
2021
Counterexamples to a conjecture of Erdős, Pach, Pollack and Tuza. Zbl 1479.05168
Czabarka, Éva; Singgih, Inne; Székely, László A.
2021
Polynomial bounds for centered colorings on proper minor-closed graph classes. Zbl 1490.05082
Pilipczuk, Michał; Siebertz, Sebastian
2021
On the lower bound of the sum of the algebraic connectivity of a graph and its complement. Zbl 1479.05200
2021
On the cop number of toroidal graphs. Zbl 1473.05205
Lehner, Florian
2021
A characterization of Johnson and Hamming graphs and proof of Babai’s conjecture. Zbl 1473.05325
Kivva, Bohdan
2021
Generalized Turán problems for even cycles. Zbl 1448.05107
Gerbner, Dániel; Győri, Ervin; Methuku, Abhishek; Vizer, Máté
2020
Edge-transitive bi-Cayley graphs. Zbl 1448.05098
Conder, Marston; Zhou, Jin-Xin; Feng, Yan-Quan; Zhang, Mi-Mi
2020
The hat guessing number of graphs. Zbl 1443.05123
Alon, Noga; Ben-Eliezer, Omri; Shangguan, Chong; Tamo, Itzhak
2020
Cuboids, a class of clutters. Zbl 1436.05023
Abdi, Ahmad; Cornuéjols, Gérard; Guričanová, Natália; Lee, Dabeen
2020
The inverse eigenvalue problem of a graph: multiplicities and minors. Zbl 1436.05059
Barrett, Wayne; Butler, Steve; Fallat, Shaun M.; Hall, H. Tracy; Hogben, Leslie; Lin, Jephian C.-H.; Shader, Bryan L.; Young, Michael
2020
A refinement of choosability of graphs. Zbl 1430.05046
Zhu, Xuding
2020
The number of Gallai $$k$$-colorings of complete graphs. Zbl 1443.05060
Bastos, Josefran de Oliveira; Benevides, Fabrício Siqueira; Han, Jie
2020
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
2020
On the existence of graphical Frobenius representations and their asymptotic enumeration. Zbl 1437.05100
Spiga, Pablo
2020
Cycles in 5-connected triangulations. Zbl 1430.05018
Alahmadi, A.; Aldred, R. E. L.; Thomassen, C.
2020
Planar graphs that need four pages. Zbl 1448.05055
Yannakakis, Mihalis
2020
The multicolour size-Ramsey number of powers of paths. Zbl 1448.05137
Han, Jie; Jenssen, Matthew; Kohayakawa, Yoshiharu; Mota, Guilherme Oliveira; Roberts, Barnaby
2020
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král&rsquo;, Daniel; Thomas, Robin
2020
The Alon-Tarsi number of a planar graph minus a matching. Zbl 1448.05050
Grytczuk, Jarosław; Zhu, Xuding
2020
Simple $$k$$-planar graphs are simple $$(k + 1)$$-quasiplanar. Zbl 1436.05031
Angelini, Patrizio; Bekos, Michael A.; Brandenburg, Franz J.; Da Lozzo, Giordano; Di Battista, Giuseppe; Didimo, Walter; Hoffmann, Michael; Liotta, Giuseppe; Montecchiani, Fabrizio; Rutter, Ignaz; Tóth, Csaba D.
2020
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. Zbl 1430.05034
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2020
Warnke, Lutz
2020
Erdős-Pósa property of chordless cycles and its applications. Zbl 1448.05115
Kim, Eun Jung; Kwon, O-joung
2020
Hamiltonicity in randomly perturbed hypergraphs. Zbl 1443.05109
Han, Jie; Zhao, Yi
2020
Tutte polynomials for directed graphs. Zbl 1430.05057
Awan, Jordan; Bernardi, Olivier
2020
Classes of graphs with no long cycle as a vertex-minor are polynomially $$\chi$$-bounded. Zbl 1430.05058
Kim, Ringi; Kwon, O-joung; Oum, Sang-il; Sivaraman, Vaidy
2020
On Frank’s conjecture on $$k$$-connected orientations. Zbl 1430.05065
Durand de Gevigney, Olivier
2020
The genus of complete 3-uniform hypergraphs. Zbl 1430.05082
Jing, Yifan; Mohar, Bojan
2020
Super-pancyclic hypergraphs and bipartite graphs. Zbl 1448.05149
Kostochka, Alexandr; Luo, Ruth; Zirlin, Dara
2020
Cycles containing all the odd-degree vertices. Zbl 1437.05125
Cameron, Kathie; Thomassen, Carsten
2020
Maximum degree and diversity in intersecting hypergraphs. Zbl 1443.05178
Frankl, Peter
2020
On the chromatic number of disjointness graphs of curves. Zbl 1443.05075
Pach, János; Tomon, István
2020
Edge-critical subgraphs of Schrijver graphs. Zbl 1443.05068
Kaiser, Tomáš; Stehlík, Matěj
2020
...and 1677 more Documents
all top 5

### Cited by 15,377 Authors

 129 Seymour, Paul D. 122 Sudakov, Benny 112 Zhu, Xuding 110 Nešetřil, Jaroslav 108 Lai, Hong-Jian 101 Thomassen, Carsten 98 Oxley, James G. 98 Thilikos, Dimitrios M. 94 Kawarabayashi, Ken-ichi 94 Kostochka, Aleksandr Vasil’evich 93 Alon, Noga M. 93 Mohar, Bojan 92 Rodl, Vojtech 88 Wang, Wei-Fan 87 Paulusma, Daniël 80 Feng, Yanquan 79 Chudnovsky, Maria 78 Lozin, Vadim Vladislavovich 77 Král’, Daniel 74 Marušič, Dragan 73 Rautenbach, Dieter 72 Bollobás, Béla 71 Henning, Michael Anthony 70 Reed, Bruce Alan 69 Balogh, József 68 Dvořák, Zdeněk 68 Liu, Yanpei 68 Zhang, Cunquan 67 Whittle, Geoffrey P. 66 Fomin, Fedor V. 66 Thomas, Robin 65 Kühn, Daniela 64 Hell, Pavol 64 Klavžar, Sandi 64 Tuza, Zsolt 63 Broersma, Hajo J. 63 Krivelevich, Michael 63 Osthus, Deryk 63 Škoviera, Martin 61 Li, Caiheng 60 Li, Hao 60 Raspaud, André 60 Širáň, Jozef 59 Koolen, Jack H. 59 Saurabh, Saket 59 Zhou, Jinxin 58 Fox, Jacob 58 Golovach, Petr A. 57 Nakamoto, Atsuhiro 56 Conder, Marston D. E. 56 Maffray, Frédéric 56 Ozeki, Kenta 55 Diestel, Reinhard 55 Frankl, Péter 55 Lovász, László 54 Wu, Jian-Liang 54 Xiong, Liming 54 Yu, Xingxing 53 Mubayi, Dhruv 53 Nedela, Roman 52 Brandstädt, Andreas 52 Galeana-Sánchez, Hortensia 52 Jackson, Bill 52 West, Douglas Brent 51 Bang-Jensen, Jørgen 51 de Figueiredo, Celina M. Herrera 51 Rodger, Christopher Andrew 51 Schrijver, Alexander 51 Wood, David Ronald 51 Yeo, Anders 50 Faudree, Ralph Jasper jun. 50 Kwak, Jin Ho 49 Borodin, Oleg Veniaminovich 49 Frieze, Alan Michael 48 Jendrol’, Stanislav 48 Oum, Sang-Il 48 Zhou, Sanming 47 Brown, Jason Ira 47 Fiol, Miquel Angel 47 Furedi, Zoltan 47 Potočnik, Primož 47 Scott, Alexander D. 47 Szwarcfiter, Jayme Luiz 47 Zhang, Shenggui 46 Erdős, Pál 46 Li, Xiangwen 46 Liu, Guizhen 45 Plummer, Michael D. 45 Wang, Guanghui 44 Li, Binlong 43 Máčajová, Edita 43 Pach, János 43 Sato, Iwao 43 Spiga, Pablo 42 Chandran, L. Sunil 42 Chang, Gerard Jennhwa 42 Gutin, Gregory Z. 42 Ren, Han 42 Wormald, Nicholas Charles 42 Yu, Gexin ...and 15,277 more Authors
all top 5

### Cited in 708 Journals

 3,659 Discrete Mathematics 2,013 Journal of Combinatorial Theory. Series B 1,686 Discrete Applied Mathematics 1,135 European Journal of Combinatorics 942 Graphs and Combinatorics 624 Journal of Graph Theory 621 The Electronic Journal of Combinatorics 589 Theoretical Computer Science 570 Linear Algebra and its Applications 475 Journal of Combinatorial Theory. Series A 424 SIAM Journal on Discrete Mathematics 416 Combinatorica 305 Information Processing Letters 298 Combinatorics, Probability and Computing 273 Algorithmica 238 Journal of Algebraic Combinatorics 219 Journal of Combinatorial Optimization 217 Discrete & Computational Geometry 186 Advances in Applied Mathematics 174 Discussiones Mathematicae. Graph Theory 173 Random Structures & Algorithms 169 Applied Mathematics and Computation 145 Mathematical Programming. Series A. Series B 128 Transactions of the American Mathematical Society 124 Advances in Mathematics 123 Discrete Mathematics, Algorithms and Applications 116 Israel Journal of Mathematics 116 Order 100 The Australasian Journal of Combinatorics 98 Linear and Multilinear Algebra 98 Journal of Computer and System Sciences 98 Acta Mathematicae Applicatae Sinica. English Series 95 Acta Mathematica Sinica. English Series 92 Czechoslovak Mathematical Journal 86 Computational Geometry 83 Journal of Knot Theory and its Ramifications 79 Operations Research Letters 78 Annals of Combinatorics 77 Designs, Codes and Cryptography 77 Discrete Optimization 72 Ars Mathematica Contemporanea 70 Journal of Algebra 70 Proceedings of the American Mathematical Society 67 Mathematica Slovaca 63 Applied Mathematics Letters 61 Journal of Discrete Algorithms 60 European Journal of Operational Research 59 SIAM Journal on Computing 57 AKCE International Journal of Graphs and Combinatorics 55 Theory of Computing Systems 53 Bulletin of the Australian Mathematical Society 52 Networks 51 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 50 Journal of Statistical Physics 50 International Journal of Computer Mathematics 46 Electronic Journal of Graph Theory and Applications 45 Journal of Mathematical Sciences (New York) 44 Information and Computation 43 SIAM Journal on Algebraic and Discrete Methods 43 Journal of Combinatorial Designs 42 Aequationes Mathematicae 41 Communications in Algebra 35 Mathematical Programming 35 International Journal of Foundations of Computer Science 35 Science China. Mathematics 34 Communications in Mathematical Physics 34 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 32 Mathematical Notes 32 Mathematical Proceedings of the Cambridge Philosophical Society 32 Topology and its Applications 32 Annals of Operations Research 32 Journal of Graph Algorithms and Applications 31 Computers & Mathematics with Applications 31 Journal of Discrete Mathematical Sciences & Cryptography 31 Journal of Applied Mathematics and Computing 30 Acta Mathematica Hungarica 29 Information Sciences 29 Science in China. Series A 29 Journal of Mathematical Chemistry 28 Journal of Statistical Planning and Inference 28 Probability Theory and Related Fields 28 The Annals of Applied Probability 28 Applied Mathematics. Series B (English Edition) 27 Journal of Mathematical Physics 26 Artificial Intelligence 26 Journal of Mathematical Analysis and Applications 26 The Annals of Probability 26 Journal of Pure and Applied Algebra 26 Journal of Algebra and its Applications 25 Quaestiones Mathematicae 24 Algebra Universalis 24 Geometriae Dedicata 24 Annals of Pure and Applied Logic 24 Journal of the European Mathematical Society (JEMS) 23 Inventiones Mathematicae 23 Mathematics of Operations Research 22 Rocky Mountain Journal of Mathematics 22 Archiv der Mathematik 21 Periodica Mathematica Hungarica 21 Annales de l’Institut Fourier ...and 608 more Journals
all top 5

### Cited in 61 Fields

 20,132 Combinatorics (05-XX) 3,357 Computer science (68-XX) 1,413 Operations research, mathematical programming (90-XX) 1,107 Convex and discrete geometry (52-XX) 881 Group theory and generalizations (20-XX) 551 Linear and multilinear algebra; matrix theory (15-XX) 535 Manifolds and cell complexes (57-XX) 528 Probability theory and stochastic processes (60-XX) 505 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 501 Order, lattices, ordered algebraic structures (06-XX) 405 Information and communication theory, circuits (94-XX) 385 Number theory (11-XX) 327 Mathematical logic and foundations (03-XX) 307 Geometry (51-XX) 251 Statistical mechanics, structure of matter (82-XX) 209 Algebraic geometry (14-XX) 209 Biology and other natural sciences (92-XX) 163 Commutative algebra (13-XX) 163 Statistics (62-XX) 136 Numerical analysis (65-XX) 118 Quantum theory (81-XX) 96 Dynamical systems and ergodic theory (37-XX) 86 Functions of a complex variable (30-XX) 81 Functional analysis (46-XX) 72 General topology (54-XX) 66 General algebraic systems (08-XX) 66 Algebraic topology (55-XX) 58 Associative rings and algebras (16-XX) 58 Partial differential equations (35-XX) 53 Systems theory; control (93-XX) 48 History and biography (01-XX) 44 Special functions (33-XX) 44 Differential geometry (53-XX) 42 Topological groups, Lie groups (22-XX) 40 General and overarching topics; collections (00-XX) 38 Operator theory (47-XX) 37 Category theory; homological algebra (18-XX) 36 Real functions (26-XX) 35 Measure and integration (28-XX) 33 Ordinary differential equations (34-XX) 32 Global analysis, analysis on manifolds (58-XX) 30 Nonassociative rings and algebras (17-XX) 28 Harmonic analysis on Euclidean spaces (42-XX) 26 Field theory and polynomials (12-XX) 23 Several complex variables and analytic spaces (32-XX) 22 Calculus of variations and optimal control; optimization (49-XX) 19 Abstract harmonic analysis (43-XX) 14 Difference and functional equations (39-XX) 13 Mechanics of particles and systems (70-XX) 12 Relativity and gravitational theory (83-XX) 10 Potential theory (31-XX) 9 Mechanics of deformable solids (74-XX) 8 Approximations and expansions (41-XX) 8 Mathematics education (97-XX) 7 Integral transforms, operational calculus (44-XX) 6 Integral equations (45-XX) 6 Fluid mechanics (76-XX) 3 Sequences, series, summability (40-XX) 2 $$K$$-theory (19-XX) 2 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX)