×

zbMATH — the first resource for mathematics

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,240 Publications (since 1969)
References Indexed: 2,903 Publications with 38,589 References.
all top 5

Authors

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

Fields

3,173 Combinatorics (05-XX)
102 Convex and discrete geometry (52-XX)
76 Computer science (68-XX)
70 Group theory and generalizations (20-XX)
60 Operations research, mathematical programming (90-XX)
54 Manifolds and cell complexes (57-XX)
44 Order, lattices, ordered algebraic structures (06-XX)
32 Probability theory and stochastic processes (60-XX)
31 Geometry (51-XX)
25 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
25 Information and communication theory, circuits (94-XX)
24 Mathematical logic and foundations (03-XX)
22 Linear and multilinear algebra; matrix theory (15-XX)
14 Number theory (11-XX)
8 History and biography (01-XX)
7 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)
3 General algebraic systems (08-XX)
3 Commutative algebra (13-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)
2 Biology and other natural sciences (92-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)

Publications by Year

Citations contained in zbMATH Open

2,886 Publications have been cited 39,158 times in 21,326 Documents Cited by Year
Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D.
324
1995
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D.
316
1980
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
303
2004
The intersection graphs of subtrees in trees are exactly the chordal graphs. Zbl 0266.05101
Gavril, Fanica
239
1974
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs
229
2006
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D.
225
1985
On certain polytopes associated with graphs. Zbl 0277.05139
Chvátal, Václav
218
1975
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D.
211
1991
Graph minors. V. Excluding a planar graph. Zbl 0598.05055
Robertson, Neil; Seymour, P. D.
194
1986
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
194
1990
On maximal independent sets of vertices in claw-free graphs. Zbl 0434.05043
Minty, George J.
184
1980
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
181
1994
Pancyclic graphs. I. Zbl 0183.52301
Bondy, J. A.
169
1971
Distance-hereditary graphs. Zbl 0605.05024
Bandelt, Hans-Jürgen; Mulder, Henry Martyn
167
1986
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
167
2006
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D.
155
1984
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D.
154
1983
On a closure concept in claw-free graphs. Zbl 0872.05032
Ryjáček, Zdeněk
152
1997
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
144
1997
A characterization of perfect graphs. Zbl 0241.05107
Lovász, László
136
1972
Distance-preserving subgraphs of hypercubes. Zbl 0245.05113
Đoković, Dragomir Ž.
136
1973
Edge weights and vertex colours. Zbl 1042.05045
Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew
135
2004
Orientability of matroids. Zbl 0374.05016
Bland, Robert G.; Las Vergnas, Michel
127
1978
Oriented matroids. Zbl 0325.05019
Folkman, Jon; Lawrence, Jim
125
1978
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander
124
2000
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
120
1997
On a property of the class of n-colorable graphs. Zbl 0269.05103
Seinsche, D.
119
1974
Cycle decompositions of \(K_n\) and \(K_n-I\). Zbl 1023.05112
Alspach, Brian; Gavlas, Heather
118
2001
On Hamilton’s ideals. Zbl 0213.50803
Chvátal, Václav
118
1972
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
117
1994
Cycles of even length in graphs. Zbl 0283.05108
Bondy, J. A.; Simonovits, M.
115
1974
Flows and generalized coloring theorems in graphs. Zbl 0422.05028
Jaeger, François
114
1979
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
113
1993
Star-cutsets and perfect graphs. Zbl 0674.05058
Chvátal, V.
108
1985
The list chromatic index of a bipartite multigraph. Zbl 0826.05026
Galvin, Fred
108
1995
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D.
106
1981
A combinatorial theorem in plane geometry. Zbl 0278.05028
Chvátal, Václav
106
1975
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
104
2010
A class of geometric lattices based on finite groups. Zbl 0247.05019
Dowling, T. A.
104
1973
Group connectivity of graphs — a nonhomogeneous analogue of nowhere-zero flow properties. Zbl 0824.05043
Jaeger, François; Linial, Nathan; Payan, Charles; Tarsi, Michael
102
1992
Weakly triangulated graphs. Zbl 0551.05055
Hayward, Ryan B.
95
1985
On weakly symmetric graphs of order twice a prime. Zbl 0583.05032
Cheng, Ying; Oxley, James
92
1987
A note on the metric properties of trees. Zbl 0286.05102
Buneman, Peter
92
1974
Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k. Zbl 0463.05048
Sotteau, D.
91
1981
Perfect codes in graphs. Zbl 0256.94009
Biggs, Norman
90
1973
The book thickness of a graph. Zbl 0427.05028
Bernhart, Frank; Kainen, Paul C.
88
1979
Isoperimetric numbers of graphs. Zbl 0719.05042
Mohar, Bojan
88
1989
The extremal function for complete minors. Zbl 1024.05083
Thomason, Andrew
87
2001
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D.
85
1977
How to determine the maximum genus of a graph. Zbl 0403.05035
Xuong, Nguyen Huy
85
1979
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
85
2003
Biased graphs. I: Bias, balance, and gains. Zbl 0714.05057
Zaslavsky, Thomas
84
1989
Anti-blocking polyhedra. Zbl 0227.05015
Fulkerson, D. R.
83
1972
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
82
1978
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
82
2001
A bound on the chromatic number of the square of a planar graph. Zbl 1071.05036
Molloy, Michael; Salavatipour, Mohammad R.
81
2005
Chromatic number and the 2-rank of a graph. Zbl 1026.05046
Godsil, C. D.; Royle, Gordon F.
80
2001
Planar graphs of maximum degree seven are Class I. Zbl 1024.05031
Sanders, Daniel P.; Zhao, Yue
80
2001
A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002
Katona, G. O. H.
78
1972
New sufficient conditions for cycles in graphs. Zbl 0551.05048
Fan, Geng-Hua
77
1984
On a class of posets and the corresponding comparability graphs. Zbl 0382.05045
Jung, H. A.
76
1978
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
76
2007
Regular groups of automorphisms of cubic graphs. Zbl 0385.05040
Đoković, Dragomir Ž.; Miller, Gary L.
75
1980
Rank-width and vertex-minors. Zbl 1070.05023
Oum, Sang-il
75
2005
Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\). Zbl 0814.68098
Morgenstern, Moshe
74
1994
The binding number of a graph, and its Anderson number. Zbl 0264.05123
Woodall, D. R.
73
1973
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
72
1995
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
72
1996
Vertex-primitive graphs of order a product of two distinct primes. Zbl 0793.05072
Praeger, Cheryl E.; Xu, Ming-Yao
71
1993
Convex sets in graphs. II: Minimal path convexity. Zbl 0672.52001
Duchet, Pierre
70
1988
An introduction to matching polynomials. Zbl 0335.05131
Farrell, E. J.
70
1979
The Bergman complex of a matroid and phylogenetic trees. Zbl 1082.05021
Ardila, Federico; Klivans, Caroline J.
70
2006
The game coloring number of planar graphs. Zbl 0933.05052
Zhu, Xuding
69
1999
A certain polynomial of a graph and graphs with an extremal number of trees. Zbl 0277.05104
Kelmans, A. K.; Chelnokov, V. M.
69
1974
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten
68
1995
A short proof of Chvatal’s Watchman Theorem. Zbl 0376.05018
Fisk, Steve
68
1978
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.
68
2005
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D.
67
1981
Convexity in oriented matroids. Zbl 0443.05026
Las Vergnas, Michel
67
1980
Spectra of Cayley graphs. Zbl 0338.05110
Babai, Laszlo
66
1979
Hypermaps versus bipartite maps. Zbl 0302.05101
Walsh, T. R. S.
66
1975
Planarity and duality of finite and infinite graphs. Zbl 0441.05023
Thomassen, Carsten
65
1980
On monochromatic paths in edge-coloured digraphs. Zbl 0488.05036
Sands, B.; Sauer, N.; Woodrow, R.
64
1982
On the spectral radius of graphs with cut vertices. Zbl 1023.05098
Berman, Abraham; Zhang, Xiao-Dong
64
2001
Cubic symmetric graphs of order a small number times a prime or a prime square. Zbl 1118.05043
Feng, Yan-Quan; Kwak, Jin Ho
64
2007
\(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number. Zbl 1075.05034
Hatami, Hamed
64
2005
Hamiltonian decomposition of Cayley graphs of degree 4. Zbl 0618.05032
Bermond, J.-C.; Favaron, O.; Maheo, M.
64
1989
Graph minors. VII: Disjoint paths on a surface. Zbl 0658.05044
Robertson, Neil; Seymour, P. D.
63
1988
Counting rooted maps by genus. I. Zbl 0228.05108
Walsh, T. R. S.; Lehman, A. B.
63
1972
\(H\)-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael
62
1996
Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021
Jackson, Bill; Jordán, Tibor
62
2005
Domination critical graphs. Zbl 0512.05055
Sumner, David P.; Blitch, Pattie
61
1983
Circle graph obstructions. Zbl 0793.05116
Bouchet, André
61
1994
A bound on the strong chromatic index of a graph. Zbl 0880.05036
Molloy, Michael; Reed, Bruce
61
1997
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
61
2012
Ramsey numbers for cycles in graphs. Zbl 0248.05127
Bondy, J. A.; Erdős, Paul
61
1973
The edge intersection graphs of paths in a tree. Zbl 0537.05063
Golumbic, Martin Charles; Jamison, Robert E.
60
1985
A sharp upper bound of the spectral radius of graphs. Zbl 1024.05059
Hong, Yuan; Shu, Jin-Long; Fang, Kunfu
60
2001
Determination of all regular maps of small genus. Zbl 1028.05045
Conder, Marston; Dobcsányi, Peter
60
2001
Graph minors. IV: Tree-width and well-quasi-ordering. Zbl 0719.05032
Robertson, Neil; Seymour, P. D.
60
1990
The structure of hypergraphs without long Berge cycles. Zbl 1459.05224
Győri, Ervin; Lemons, Nathan; Salia, Nika; Zamora, Oscar
3
2021
Gaps in the cycle spectrum of 3-connected cubic planar graphs. Zbl 1457.05026
Merker, Martin
1
2021
Minimum degree conditions for monochromatic cycle partitioning. Zbl 1457.05113
Korándi, Dániel; Lang, Richard; Letzter, Shoham; Pokrovskiy, Alexey
1
2021
Relatively small counterexamples to Hedetniemi’s conjecture. Zbl 1457.05095
Zhu, Xuding
1
2021
Subdivisions of digraphs in tournaments. Zbl 1457.05042
Girão, António; Popielarz, Kamil; Snyder, Richard
1
2021
The templates for some classes of quaternary matroids. Zbl 07304895
Grace, Kevin
1
2021
Decompositions into isomorphic rainbow spanning trees. Zbl 1457.05087
Glock, Stefan; Kühn, Daniela; Montgomery, Richard; Osthus, Deryk
1
2021
Hedetniemi’s conjecture is asymptotically false. Zbl 1457.05037
He, Xiaoyu; Wigderson, Yuval
1
2021
3-list-coloring graphs of girth at least five on surfaces. Zbl 1458.05083
Postle, Luke
1
2021
The 1-2-3 conjecture almost holds for regular graphs. Zbl 1458.05099
Przybyło, Jakub
1
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
1
2021
Long cycles, heavy cycles and cycle decompositions in digraphs. Zbl 07318560
Knierim, Charlotte; Larcher, Maxime; Martinsson, Anders; Noever, Andreas
1
2021
On the spectral gap and the automorphism group of distance-regular graphs. Zbl 07360921
Kivva, Bohdan
1
2021
Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies. Zbl 1467.05072
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
1
2021
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
6
2020
Edge-transitive bi-Cayley graphs. Zbl 1448.05098
Conder, Marston; Zhou, Jin-Xin; Feng, Yan-Quan; Zhang, Mi-Mi
6
2020
A refinement of choosability of graphs. Zbl 1430.05046
Zhu, Xuding
5
2020
Generalized Turán problems for even cycles. Zbl 1448.05107
Gerbner, Dániel; Győri, Ervin; Methuku, Abhishek; Vizer, Máté
5
2020
Obstructions for three-coloring graphs without induced paths on six vertices. Zbl 1430.05033
Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian
4
2020
The hat guessing number of graphs. Zbl 1443.05123
Alon, Noga; Ben-Eliezer, Omri; Shangguan, Chong; Tamo, Itzhak
4
2020
Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five. Zbl 1448.05074
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
4
2020
Cycles in 5-connected triangulations. Zbl 1430.05018
Alahmadi, A.; Aldred, R. E. L.; Thomassen, C.
3
2020
The number of Gallai \(k\)-colorings of complete graphs. Zbl 1443.05060
Bastos, Josefran de Oliveira; Benevides, Fabrício Siqueira; Han, Jie
3
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.
3
2020
Cuboids, a class of clutters. Zbl 1436.05023
Abdi, Ahmad; Cornuéjols, Gérard; Guričanová, Natália; Lee, Dabeen
3
2020
On the existence of graphical Frobenius representations and their asymptotic enumeration. Zbl 1437.05100
Spiga, Pablo
3
2020
Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes. Zbl 1430.05034
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2020
On the missing log in upper tail estimates. Zbl 1430.05085
Warnke, Lutz
2
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
2
2020
The complexity of perfect matchings and packings in dense hypergraphs. Zbl 1430.05093
Han, Jie; Treglown, Andrew
2
2020
On Frank’s conjecture on \(k\)-connected orientations. Zbl 1430.05065
Durand de Gevigney, Olivier
2
2020
Hamiltonicity in randomly perturbed hypergraphs. Zbl 1443.05109
Han, Jie; Zhao, Yi
2
2020
On the chromatic number of disjointness graphs of curves. Zbl 1443.05075
Pach, János; Tomon, István
2
2020
Super-pancyclic hypergraphs and bipartite graphs. Zbl 1448.05149
Kostochka, Alexandr; Luo, Ruth; Zirlin, Dara
2
2020
Hamilton decompositions of one-ended Cayley graphs. Zbl 1430.05049
Erde, Joshua; Lehner, Florian; Pitz, Max
1
2020
7-connected graphs are 4-ordered. Zbl 1430.05068
McCarty, Rose; Wang, Yan; Yu, Xingxing
1
2020
A local epsilon version of Reed’s conjecture. Zbl 1430.05038
Kelly, Tom; Postle, Luke
1
2020
The genus of complete 3-uniform hypergraphs. Zbl 1430.05082
Jing, Yifan; Mohar, Bojan
1
2020
Ranking tournaments with no errors. I: Structural description. Zbl 1430.05047
Chen, Xujin; Ding, Guoli; Zang, Wenan; Zhao, Qiulan
1
2020
\(N\)-detachable pairs in 3-connected matroids. I: Unveiling \(X\). Zbl 1430.05011
Brettell, Nick; Whittle, Geoff; Williams, Alan
1
2020
On Schelp’s problem for three odd long cycles. Zbl 1437.05116
Łuczak, Tomasz; Rahimi, Zahra
1
2020
On the complex-representable excluded minors for real-representability. Zbl 1437.05038
Campbell, Rutger; Geelen, Jim
1
2020
The domination number of plane triangulations. Zbl 1437.05184
Špacapan, Simon
1
2020
The (theta, wheel)-free graphs. I: Only-prism and only-pyramid graphs. Zbl 1437.05194
Diot, Emilie; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2020
The (theta, wheel)-free graphs. II: Structure theorem. Zbl 1437.05201
Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2020
The (theta, wheel)-free graphs. III: Cliques, stable sets and coloring. Zbl 1437.05202
Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2020
Maximum degree and diversity in intersecting hypergraphs. Zbl 1443.05178
Frankl, Peter
1
2020
Maximum number of colourings: 4-chromatic graphs. Zbl 1443.05070
Knox, Fiachra; Mohar, Bojan
1
2020
Induced subgraphs of graphs with large chromatic number. VII: Gyárfás’ complementation conjecture. Zbl 1436.05076
Scott, Alex; Seymour, Paul
1
2020
Towards the linear arboricity conjecture. Zbl 1436.05047
Ferber, Asaf; Fox, Jacob; Jain, Vishesh
1
2020
\(k\)-regular subgraphs near the \(k\)-core threshold of a random graph. Zbl 1436.05097
Mitsche, Dieter; Molloy, Michael; Prałat, Paweł
1
2020
Corrigendum to: “Bisimplicial vertices in even-hole-free graphs”. Zbl 1440.05131
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
1
2020
Erdős-Pósa property of chordless cycles and its applications. Zbl 1448.05115
Kim, Eun Jung; Kwon, O-joung
1
2020
Circular flows via extended Tutte orientations. Zbl 1448.05095
Li, Jiaao; Wu, Yezhou; Zhang, Cun-Quan
1
2020
Contact graphs of ball packings. Zbl 1448.05162
Glazyrin, Alexey
1
2020
An asymptotic resolution of a problem of Plesník. Zbl 1448.05085
Cambie, Stijn
1
2020
The multicolour size-Ramsey number of powers of paths. Zbl 1448.05137
Han, Jie; Jenssen, Matthew; Kohayakawa, Yoshiharu; Mota, Guilherme Oliveira; Roberts, Barnaby
1
2020
Induced subgraphs of graphs with large chromatic number. VI. Banana trees. Zbl 1448.05145
Scott, Alex; Seymour, Paul
1
2020
The Alon-Tarsi number of a planar graph minus a matching. Zbl 1448.05050
Grytczuk, Jarosław; Zhu, Xuding
1
2020
Asymptotics for the Turán number of Berge-\(K_{2,t}\). Zbl 1415.05126
Gerbner, Dániel; Methuku, Abhishek; Vizer, Máté
16
2019
Avoiding long Berge cycles. Zbl 1416.05157
Füredi, Zoltán; Kostochka, Alexandr; Luo, Ruth
13
2019
Two problems on matchings in set families – in the footsteps of Erdős and Kleitman. Zbl 1415.05175
Frankl, Peter; Kupavskii, Andrey
11
2019
Quantum and non-signalling graph isomorphisms. Zbl 1414.05197
Atserias, Albert; Mančinska, Laura; Roberson, David E.; Šámal, Robert; Severini, Simone; Varvitsiotis, Antonios
7
2019
The list chromatic number of graphs with small clique number. Zbl 1402.05076
Molloy, Michael
7
2019
A proof of Tomescu’s graph coloring conjecture. Zbl 1414.05114
Fox, Jacob; He, Xiaoyu; Manners, Freddie
6
2019
Shortest circuit covers of signed graphs. Zbl 1402.05095
Lu, You; Cheng, Jian; Luo, Rong; Zhang, Cun-Quan
6
2019
On the decomposition threshold of a given graph. Zbl 1428.05246
Glock, Stefan; Kühn, Daniela; Lo, Allan; Montgomery, Richard; Osthus, Deryk
5
2019
On small \(n\)-uniform hypergraphs with positive discrepancy. Zbl 1428.05224
Cherkashin, Danila; Petrov, Fedor
5
2019
Stability of circulant graphs. Zbl 1414.05241
Qin, Yan-Li; Xia, Binzhou; Zhou, Sanming
5
2019
On a conjecture of Mohar concerning Kempe equivalence of regular graphs. Zbl 1404.05049
Bonamy, Marthe; Bousquet, Nicolas; Feghali, Carl; Johnson, Matthew
4
2019
New structural results on tetravalent half-arc-transitive graphs. Zbl 1404.05081
Ramos Rivera, Alejandra; Šparl, Primož
4
2019
Hamiltonicity in random graphs is born resilient. Zbl 1428.05178
Montgomery, Richard
4
2019
Graphs without theta subgraphs. Zbl 1402.05118
Verstraëte, Jacques; Williford, Jason
4
2019
Chromatic numbers of exact distance graphs. Zbl 1402.05084
van den Heuvel, Jan; Kierstead, H. A.; Quiroz, Daniel A.
4
2019
Planar graphs of girth at least five are square \((\delta + 2)\)-choosable. Zbl 1402.05043
Bonamy, Marthe; Cranston, Daniel W.; Postle, Luke
4
2019
The Alon-Tarsi number of planar graphs. Zbl 1402.05051
Zhu, Xuding
4
2019
Point-hyperplane frameworks, slider joints, and rigidity preserving transformations. Zbl 1404.05095
Eftekhari, Yaser; Jackson, Bill; Nixon, Anthony; Schulze, Bernd; Tanigawa, Shin-ichi; Whiteley, Walter
3
2019
Caterpillars in Erdős-Hajnal. Zbl 1414.05166
Liebenau, Anita; Pilipczuk, Marcin; Seymour, Paul; Spirkl, Sophie
3
2019
On the exact maximum induced density of almost all graphs and their inducibility. Zbl 1414.05173
Yuster, Raphael
3
2019
Treewidth of graphs with balanced separations. Zbl 1416.05089
Dvořák, Zdeněk; Norin, Sergey
3
2019
Symmetry properties of generalized graph truncations. Zbl 1415.05172
Eiben, Eduard; Jajcay, Robert; Šparl, Primož
3
2019
The number of independent sets in an irregular graph. Zbl 1415.05082
Sah, Ashwin; Sawhney, Mehtaab; Stoner, David; Zhao, Yufei
3
2019
Edges not in any monochromatic copy of a fixed graph. Zbl 1404.05056
Liu, Hong; Pikhurko, Oleg; Sharifzadeh, Maryam
2
2019
A generalization of a theorem of Hoffman. Zbl 1404.05111
Koolen, Jack H.; Yang, Qianqian; Yang, Jae Young
2
2019
Strong forms of stability from flag algebra calculations. Zbl 1404.05090
Pikhurko, Oleg; Sliačan, Jakub; Tyros, Konstantinos
2
2019
On the generalized Erdős-Kneser conjecture: proofs and reductions. Zbl 1404.05133
Aslam, Jai; Chen, Shuli; Coldren, Ethan; Frick, Florian; Setiabrata, Linus
2
2019
Chi-boundedness of graph classes excluding wheel vertex-minors. Zbl 1404.05201
Choi, Hojin; Kwon, O-joung; Oum, Sang-il; Wollan, Paul
2
2019
Global rigidity of generic frameworks on the cylinder. Zbl 1428.05076
Jackson, Bill; Nixon, Anthony
2
2019
On problems about judicious bipartitions of graphs. Zbl 1428.05250
Ji, Yuliang; Ma, Jie; Yan, Juan; Yu, Xingxing
2
2019
Highly linked tournaments with large minimum out-degree. Zbl 1428.05123
Girão, António; Snyder, Richard
2
2019
In absence of long chordless cycles, large tree-width becomes a local phenomenon. Zbl 1428.05122
Weißauer, Daniel
2
2019
Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture. Zbl 1414.05168
Chapuy, Guillaume; Perarnau, Guillem
2
2019
Minimum number of edges that occur in odd cycles. Zbl 1416.05151
Grzesik, Andrzej; Hu, Ping; Volec, Jan
2
2019
Measures on the square as sparse graph limits. Zbl 1415.05099
Kunszenti-Kovács, Dávid; Lovász, László; Szegedy, Balázs
2
2019
Coloring tournaments: from local to global. Zbl 1415.05064
Harutyunyan, Ararat; Le, Tien-Nam; Thomassé, Stéphan; Wu, Hehui
2
2019
Induced minors and well-quasi-ordering. Zbl 1402.05199
Błasiok, Jarosław; Kamiński, Marcin; Raymond, Jean-Florent; Trunck, Théophile
2
2019
On ordered Ramsey numbers of bounded-degree graphs. Zbl 1402.05144
Balko, Martin; Jelínek, Vít; Valtr, Pavel
2
2019
Coloring square-free Berge graphs. Zbl 1404.05204
Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
1
2019
Disjoint paths in unions of tournaments. Zbl 1404.05066
Chudnovsky, Maria; Scott, Alex; Seymour, Paul
1
2019
Quadrangular embeddings of complete graphs and the even map color theorem. Zbl 1428.05221
Liu, Wenzhong; Lawrencenko, Serge; Chen, Beifang; Ellingham, M. N.; Hartsfield, Nora; Yang, Hui; Ye, Dong; Zha, Xiaoya
1
2019
...and 1666 more Documents
all top 5

Cited by 13,992 Authors

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

Cited in 658 Journals

3,505 Discrete Mathematics
1,935 Journal of Combinatorial Theory. Series B
1,586 Discrete Applied Mathematics
1,095 European Journal of Combinatorics
843 Graphs and Combinatorics
624 Journal of Graph Theory
537 Theoretical Computer Science
532 Linear Algebra and its Applications
462 Journal of Combinatorial Theory. Series A
369 Combinatorica
347 SIAM Journal on Discrete Mathematics
298 Information Processing Letters
298 Combinatorics, Probability and Computing
255 Algorithmica
254 The Electronic Journal of Combinatorics
215 Journal of Algebraic Combinatorics
205 Discrete & Computational Geometry
203 Journal of Combinatorial Optimization
173 Random Structures & Algorithms
172 Advances in Applied Mathematics
149 Discussiones Mathematicae. Graph Theory
135 Mathematical Programming. Series A. Series B
130 Applied Mathematics and Computation
124 Transactions of the American Mathematical Society
114 Advances in Mathematics
113 Order
108 Israel Journal of Mathematics
97 Discrete Mathematics, Algorithms and Applications
92 Journal of Computer and System Sciences
91 Linear and Multilinear Algebra
91 Acta Mathematica Sinica. English Series
86 Acta Mathematicae Applicatae Sinica. English Series
85 Czechoslovak Mathematical Journal
81 Computational Geometry
80 Journal of Knot Theory and its Ramifications
79 The Australasian Journal of Combinatorics
77 Operations Research Letters
75 Designs, Codes and Cryptography
73 Discrete Optimization
72 Annals of Combinatorics
67 Proceedings of the American Mathematical Society
66 Mathematica Slovaca
63 Journal of Algebra
63 Applied Mathematics Letters
61 Journal of Discrete Algorithms
58 European Journal of Operational Research
54 Ars Mathematica Contemporanea
52 Networks
52 Theory of Computing Systems
51 Bulletin of the Australian Mathematical Society
50 International Journal of Computer Mathematics
49 SIAM Journal on Computing
48 Journal of Statistical Physics
43 SIAM Journal on Algebraic and Discrete Methods
43 Journal of Combinatorial Designs
42 Information and Computation
42 Journal of Mathematical Sciences (New York)
40 Aequationes Mathematicae
40 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
39 AKCE International Journal of Graphs and Combinatorics
38 Communications in Algebra
35 Mathematical Programming
35 International Journal of Foundations of Computer Science
35 Electronic Journal of Graph Theory and Applications
33 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
33 Science China. Mathematics
31 Computers & Mathematics with Applications
31 Communications in Mathematical Physics
31 Mathematical Notes
31 Topology and its Applications
30 Mathematical Proceedings of the Cambridge Philosophical Society
29 Annals of Operations Research
29 Journal of Mathematical Chemistry
28 Information Sciences
28 Journal of Statistical Planning and Inference
28 Probability Theory and Related Fields
28 Science in China. Series A
28 Applied Mathematics. Series B (English Edition)
27 Journal of Mathematical Physics
27 Journal of Graph Algorithms and Applications
27 Journal of Applied Mathematics and Computing
25 Journal of Mathematical Analysis and Applications
24 Artificial Intelligence
24 Algebra Universalis
24 Geometriae Dedicata
24 The Annals of Applied Probability
24 Journal of Algebra and its Applications
23 Journal of Pure and Applied Algebra
23 Annals of Pure and Applied Logic
22 The Annals of Probability
22 Inventiones Mathematicae
22 Quaestiones Mathematicae
21 Annales de l’Institut Fourier
21 Archiv der Mathematik
21 Algebraic & Geometric Topology
20 Periodica Mathematica Hungarica
20 Rocky Mountain Journal of Mathematics
20 The Journal of Symbolic Logic
20 Mathematische Zeitschrift
19 Journal of Mathematical Psychology
...and 558 more Journals
all top 5

Cited in 61 Fields

18,313 Combinatorics (05-XX)
2,935 Computer science (68-XX)
1,260 Operations research, mathematical programming (90-XX)
996 Convex and discrete geometry (52-XX)
793 Group theory and generalizations (20-XX)
495 Linear and multilinear algebra; matrix theory (15-XX)
488 Manifolds and cell complexes (57-XX)
469 Order, lattices, ordered algebraic structures (06-XX)
455 Probability theory and stochastic processes (60-XX)
454 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
374 Information and communication theory, circuits (94-XX)
332 Number theory (11-XX)
300 Mathematical logic and foundations (03-XX)
282 Geometry (51-XX)
228 Statistical mechanics, structure of matter (82-XX)
182 Algebraic geometry (14-XX)
182 Biology and other natural sciences (92-XX)
142 Statistics (62-XX)
133 Commutative algebra (13-XX)
120 Numerical analysis (65-XX)
99 Quantum theory (81-XX)
85 Dynamical systems and ergodic theory (37-XX)
76 Functions of a complex variable (30-XX)
68 Functional analysis (46-XX)
66 General topology (54-XX)
59 General algebraic systems (08-XX)
58 Algebraic topology (55-XX)
52 Associative rings and algebras (16-XX)
49 Partial differential equations (35-XX)
47 Systems theory; control (93-XX)
43 History and biography (01-XX)
40 Special functions (33-XX)
40 Differential geometry (53-XX)
37 Topological groups, Lie groups (22-XX)
34 General and overarching topics; collections (00-XX)
34 Real functions (26-XX)
32 Measure and integration (28-XX)
30 Nonassociative rings and algebras (17-XX)
30 Category theory; homological algebra (18-XX)
30 Ordinary differential equations (34-XX)
30 Operator theory (47-XX)
26 Global analysis, analysis on manifolds (58-XX)
24 Harmonic analysis on Euclidean spaces (42-XX)
23 Field theory and polynomials (12-XX)
20 Calculus of variations and optimal control; optimization (49-XX)
17 Several complex variables and analytic spaces (32-XX)
17 Abstract harmonic analysis (43-XX)
14 Difference and functional equations (39-XX)
12 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)
7 Mathematics education (97-XX)
6 Approximations and expansions (41-XX)
6 Fluid mechanics (76-XX)
5 Integral transforms, operational calculus (44-XX)
5 Integral equations (45-XX)
3 Sequences, series, summability (40-XX)
2 Optics, electromagnetic theory (78-XX)
1 \(K\)-theory (19-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year