×

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: Journal; Indexed cover-to-cover
Documents Indexed: 3,448 Publications (since 1969)
References Indexed: 3,110 Publications with 43,784 References.
all top 5

Authors

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

Fields

3,380 Combinatorics (05-XX)
115 Convex and discrete geometry (52-XX)
82 Computer science (68-XX)
81 Group theory and generalizations (20-XX)
64 Operations research, mathematical programming (90-XX)
56 Manifolds and cell complexes (57-XX)
49 Order, lattices, ordered algebraic structures (06-XX)
39 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)
22 Linear and multilinear algebra; matrix theory (15-XX)
15 Number theory (11-XX)
10 History and biography (01-XX)
8 General topology (54-XX)
7 Statistical mechanics, structure of matter (82-XX)
6 Algebraic topology (55-XX)
4 General algebraic systems (08-XX)
4 Commutative algebra (13-XX)
4 Biology and other natural sciences (92-XX)
3 General and overarching topics; collections (00-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 Differential geometry (53-XX)
1 Functions of a complex variable (30-XX)
1 Harmonic analysis on Euclidean spaces (42-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

3,125 Publications have been cited 50,955 times in 26,976 Documents Cited by Year
Graph minors. XIII: The disjoint paths problem. Zbl 0823.05038
Robertson, Neil; Seymour, P. D.
452
1995
Graph minors. XX: Wagner’s conjecture. Zbl 1061.05088
Robertson, Neil; Seymour, P. D.
383
2004
Decomposition of regular matroids. Zbl 0443.05027
Seymour, P. D.
354
1980
Limits of dense graph sequences. Zbl 1113.05092
Lovász, László; Szegedy, Balázs
323
2006
The intersection graphs of subtrees in trees are exactly the chordal graphs. Zbl 0266.05101
Gavril, Fanica
309
1974
Graph minors. X: Obstructions to tree-decomposition. Zbl 0764.05069
Robertson, Neil; Seymour, P. D.
283
1991
\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators. Zbl 0549.05051
Alon, N.; Milman, V. D.
280
1985
Graph minors. V. Excluding a planar graph. Zbl 0598.05055
Robertson, Neil; Seymour, P. D.
270
1986
On the complexity of H-coloring. Zbl 0639.05023
Hell, Pavol; Nešetřil, Jaroslav
256
1990
On certain polytopes associated with graphs. Zbl 0277.05139
Chvátal, Václav
255
1975
Graph minors. III. Planar tree-width. Zbl 0548.05025
Robertson, Neil; Seymour, P. D.
236
1984
Approximating clique-width and branch-width. Zbl 1114.05022
Oum, Sang-Il; Seymour, Paul
230
2006
Every planar graph is 5-choosable. Zbl 0805.05023
Thomassen, Carsten
221
1994
On maximal independent sets of vertices in claw-free graphs. Zbl 0434.05043
Minty, George J.
216
1980
Pancyclic graphs. I. Zbl 0183.52301
Bondy, J. A.
212
1971
Graph minors. I. Excluding a forest. Zbl 0521.05062
Robertson, Neil; Seymour, P. D.
208
1983
Distance-hereditary graphs. Zbl 0605.05024
Bandelt, Hans-Jürgen; Mulder, Henry Martyn
202
1986
On a closure concept in claw-free graphs. Zbl 0872.05032
Ryjáček, Zdeněk
186
1997
The four-colour theorem. Zbl 0883.05056
Robertson, Neil; Sanders, Daniel; Seymour, Paul; Thomas, Robin
182
1997
Edge weights and vertex colours. Zbl 1042.05045
Karoński, Michał; Łuczak, Tomasz; Thomason, Andrew
175
2004
Cycles of even length in graphs. Zbl 0283.05108
Bondy, J. A.; Simonovits, M.
161
1974
A characterization of perfect graphs. Zbl 0241.05107
Lovász, László
157
1972
On a property of the class of n-colorable graphs. Zbl 0269.05103
Seinsche, D.
156
1974
Distance-preserving subgraphs of hypercubes. Zbl 0245.05113
Đoković, Dragomir Ž.
155
1973
A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Zbl 1052.90067
Schrijver, Alexander
149
2000
On Hamilton’s ideals. Zbl 0213.50803
Chvátal, Václav
146
1972
Graph searching and a min-max theorem for tree-width. Zbl 0795.05110
Seymour, P. D.; Thomas, Robin
146
1993
The book thickness of a graph. Zbl 0427.05028
Bernhart, Frank; Kainen, Paul C.
145
1979
Oriented matroids. Zbl 0325.05019
Folkman, Jon; Lawrence, Jim
143
1978
Quickly excluding a planar graph. Zbl 0807.05023
Robertson, Neil; Seymour, Paul; Thomas, Robin
143
1994
Cycle decompositions of \(K_n\) and \(K_n-I\). Zbl 1023.05112
Alspach, Brian; Gavlas, Heather
140
2001
List edge and list total colourings of multigraphs. Zbl 0876.05032
Borodin, O. V.; Kostochka, A. V.; Woodall, D. R.
137
1997
A combinatorial theorem in plane geometry. Zbl 0278.05028
Chvátal, Václav
134
1975
Orientability of matroids. Zbl 0374.05016
Bland, Robert G.; Las Vergnas, Michel
134
1978
Vertex-coloring edge-weightings: towards the 1-2-3-conjecture. Zbl 1209.05087
Kalkowski, Maciej; Karoński, Michał; Pfender, Florian
132
2010
The list chromatic index of a bipartite multigraph. Zbl 0826.05026
Galvin, Fred
131
1995
Flows and generalized coloring theorems in graphs. Zbl 0422.05028
Jaeger, François
126
1979
Perfect codes in graphs. Zbl 0256.94009
Biggs, Norman
124
1973
Nowhere-zero 6-flows. Zbl 0474.05028
Seymour, P. D.
120
1981
A class of geometric lattices based on finite groups. Zbl 0247.05019
Dowling, T. A.
119
1973
Biased graphs. I: Bias, balance, and gains. Zbl 0714.05057
Zaslavsky, Thomas
119
1989
Group connectivity of graphs — a nonhomogeneous analogue of nowhere-zero flow properties. Zbl 0824.05043
Jaeger, François; Linial, Nathan; Payan, Charles; Tarsi, Michael
116
1992
On weakly symmetric graphs of order twice a prime. Zbl 0583.05032
Cheng, Ying; Oxley, James
113
1987
Star-cutsets and perfect graphs. Zbl 0674.05058
Chvátal, V.
111
1985
Spectra of Cayley graphs. Zbl 0338.05110
Babai, Laszlo
110
1979
Many \(T\) copies in \(H\)-free graphs. Zbl 1348.05100
Alon, Noga; Shikhelman, Clara
110
2016
Rank-width and vertex-minors. Zbl 1070.05023
Oum, Sang-il
109
2005
Directed tree-width. Zbl 1027.05045
Johnson, Thor; Robertson, Neil; Seymour, P. D.; Thomas, Robin
109
2001
A note on the metric properties of trees. Zbl 0286.05102
Buneman, Peter
108
1974
The extremal function for complete minors. Zbl 1024.05083
Thomason, Andrew
108
2001
Graph minors. XVI: Excluding a non-planar graph. Zbl 1023.05040
Robertson, Neil; Seymour, P. D.
107
2003
Weakly triangulated graphs. Zbl 0551.05055
Hayward, Ryan B.
104
1985
A bound on the chromatic number of the square of a planar graph. Zbl 1071.05036
Molloy, Michael; Salavatipour, Mohammad R.
104
2005
The roots of the independence polynomial of a clawfree graph. Zbl 1119.05075
Chudnovsky, Maria; Seymour, Paul
102
2007
The Bergman complex of a matroid and phylogenetic trees. Zbl 1082.05021
Ardila, Federico; Klivans, Caroline J.
102
2006
Isoperimetric numbers of graphs. Zbl 0719.05042
Mohar, Bojan
102
1989
Decomposition of \(K_{m,n}(K^*_{m,n})\) into cycles (circuits) of length \(2k\). Zbl 0463.05048
Sotteau, D.
101
1981
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8. Zbl 1379.05034
Dvořák, Zdeněk; Postle, Luke
101
2018
A simple proof of the Erdős-Chao Ko-Rado theorem. Zbl 0262.05002
Katona, G. O. H.
100
1972
The matroids with the max-flow min-cut property. Zbl 0375.05022
Seymour, P. D.
100
1977
Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\). Zbl 0814.68098
Morgenstern, Moshe
100
1994
The dichromatic number of a digraph. Zbl 0506.05031
Neumann-Lara, V.
99
1982
On a class of posets and the corresponding comparability graphs. Zbl 0382.05045
Jung, H. A.
99
1978
Planar graphs of maximum degree seven are Class I. Zbl 1024.05031
Sanders, Daniel P.; Zhao, Yue
97
2001
Chromatic number and the 2-rank of a graph. Zbl 1026.05046
Godsil, C. D.; Royle, Gordon F.
96
2001
An introduction to matching polynomials. Zbl 0335.05131
Farrell, E. J.
94
1979
Regular groups of automorphisms of cubic graphs. Zbl 0385.05040
Đoković, Dragomir Ž.; Miller, Gary L.
94
1980
How to determine the maximum genus of a graph. Zbl 0403.05035
Xuong, Nguyen Huy
94
1979
The binding number of a graph, and its Anderson number. Zbl 0253.05139
Woodall, D. R.
93
1973
New sufficient conditions for cycles in graphs. Zbl 0551.05048
Fan, Geng-Hua
92
1984
Counting rooted maps by genus. I. Zbl 0228.05108
Walsh, T. R. S.; Lehman, A. B.
92
1972
Connected rigidity matroids and unique realizations of graphs. Zbl 1076.05021
Jackson, Bill; Jordán, Tibor
92
2005
Sachs’ linkless embedding conjecture. Zbl 0832.05032
Robertson, Neil; Seymour, Paul; Thomas, Robin
90
1995
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
90
1978
Anti-blocking polyhedra. Zbl 0227.05015
Fulkerson, D. R.
88
1972
A short proof of Chvatal’s Watchman Theorem. Zbl 0376.05018
Fisk, Steve
88
1978
A certain polynomial of a graph and graphs with an extremal number of trees. Zbl 0277.05104
Kelmans, A. K.; Chelnokov, V. M.
87
1974
A bound on the strong chromatic index of a graph. Zbl 0880.05036
Molloy, Michael; Reed, Bruce
86
1997
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
86
1996
Convex sets in graphs. II: Minimal path convexity. Zbl 0672.52001
Duchet, Pierre
85
1988
The game coloring number of planar graphs. Zbl 0933.05052
Zhu, Xuding
85
1999
Nowhere-zero 3-flows and modulo \(k\)-orientations. Zbl 1301.05154
Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan
84
2013
A sharp upper bound of the spectral radius of graphs. Zbl 1024.05059
Hong, Yuan; Shu, Jin-Long; Fang, Kunfu
84
2001
Hypermaps versus bipartite maps. Zbl 0302.05101
Walsh, T. R. S.
83
1975
Spectral bounds for the clique and independence numbers of graphs. Zbl 0598.05047
Wilf, Herbert S.
83
1986
Norm-graphs: Variations and applications. Zbl 0935.05054
Alon, Noga; Rónyai, Lajos; Szabó, Tibor
82
1999
On the spectral radius of graphs with cut vertices. Zbl 1023.05098
Berman, Abraham; Zhang, Xiao-Dong
82
2001
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.
81
2005
Multicommodity flows in planar graphs. Zbl 0465.90029
Okamura, Haruko; Seymour, P. D.
81
1981
Vertex-primitive graphs of order a product of two distinct primes. Zbl 0793.05072
Praeger, Cheryl E.; Xu, Ming-Yao
80
1993
The weak 3-flow conjecture and the weak circular flow conjecture. Zbl 1239.05083
Thomassen, Carsten
79
2012
Circle graph obstructions. Zbl 0793.05116
Bouchet, André
78
1994
3-list-coloring planar graphs of girth 5. Zbl 0822.05029
Thomassen, Carsten
76
1995
Ramsey numbers for cycles in graphs. Zbl 0248.05127
Bondy, J. A.; Erdős, Paul
76
1973
\(\Delta+300\) is a bound on the adjacent vertex distinguishing edge chromatic number. Zbl 1075.05034
Hatami, Hamed
75
2005
Convexity in oriented matroids. Zbl 0443.05026
Las Vergnas, Michel
75
1980
Domination critical graphs. Zbl 0512.05055
Sumner, David P.; Blitch, Pattie
74
1983
Biased graphs. II: The three matroids. Zbl 0763.05096
Zaslavsky, Thomas
74
1991
A characterization of well covered graphs of girth 5 or greater. Zbl 0777.05088
Finbow, A.; Hartnell, B.; Nowakowski, R. J.
74
1993
\(H\)-factors in dense graphs. Zbl 0855.05085
Alon, Noga; Yuster, Raphael
74
1996
Excluded minors for the Klein bottle. I: Low connectivity case. Zbl 07796418
Mohar, Bojan; Škoda, Petr
1
2024
The grid theorem for vertex-minors. Zbl 1504.05271
Geelen, Jim; Kwon, O-joung; McCarty, Rose; Wollan, Paul
7
2023
Connectivity and choosability of graphs with no \(K_t\) minor. Zbl 1504.05273
Norin, Sergey; Postle, Luke
7
2023
\(k\)-apices of minor-closed graph classes. I: Bounding the obstructions. Zbl 1512.05370
Sau, Ignasi; Stamoulis, Giannos; Thilikos, Dimitrios M.
6
2023
Grid induced minor theorem for graphs of small degree. Zbl 1510.05274
Korhonen, Tuukka
6
2023
Even-hole-free graphs still have bisimplicial vertices. Zbl 1512.05298
Chudnovsky, Maria; Seymour, Paul
5
2023
Polynomial \(\chi\)-binding functions for \(t\)-broom-free graphs. Zbl 1519.05210
Liu, Xiaonan; Schroeder, Joshua; Wang, Zhiyu; Yu, Xingxing
4
2023
Typical and extremal aspects of friends-and-strangers graphs. Zbl 1504.05146
Alon, Noga; Defant, Colin; Kravitz, Noah
4
2023
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number. Zbl 1502.05084
Carbonero, Alvaro; Hompe, Patrick; Moore, Benjamin; Spirkl, Sophie
4
2023
On a conjecture of spectral extremal problems. Zbl 1505.05094
Wang, Jing; Kang, Liying; Xue, Yisai
4
2023
Disjoint isomorphic balanced clique subdivisions. Zbl 1512.05249
Gil Fernández, Irene; Hyde, Joseph; Liu, Hong; Pikhurko, Oleg; Wu, Zhuo
3
2023
Graph product structure for non-minor-closed classes. Zbl 1519.05211
Dujmović, Vida; Morin, Pat; Wood, David R.
3
2023
Cycles of a given length in tournaments. Zbl 1505.05050
Grzesik, Andrzej; Král’, Daniel; Lovász, László M.; Volec, Jan
3
2023
An improved lower bound of \(P(G,L)-P(G,k)\) for \(k\)-assignments \(L\). Zbl 1512.05137
Dong, Fengming; Zhang, Meiqiao
2
2023
Pure pairs. IV: Trees in bipartite graphs. Zbl 1512.05337
Scott, Alex; Seymour, Paul; Spirkl, Sophie
2
2023
Packing cycles in undirected group-labelled graphs. Zbl 1512.05353
Thomas, Robin; Yoo, Youngho
2
2023
Embedding clique-factors in graphs with low \(\ell\)-independence number. Zbl 1512.05331
Chang, Fan; Han, Jie; Kim, Jaehoon; Wang, Guanghui; Yang, Donglei
2
2023
Common graphs with arbitrary connectivity and chromatic number. Zbl 1519.05081
Ko, Sejin; Lee, Joonkyung
2
2023
A new bound for the Brown-Erdős-Sós problem. Zbl 1502.05098
Conlon, David; Gishboliner, Lior; Levanzov, Yevgeny; Shapira, Asaf
2
2023
The feasible region of induced graphs. Zbl 1502.05102
Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian
2
2023
On the largest planar graphs with everywhere positive combinatorial curvature. Zbl 1502.05041
Ghidelli, Luca
2
2023
Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching. Zbl 1510.05241
Kardoš, František; Máčajová, Edita; Zerafa, Jean Paul
2
2023
Packing \(A\)-paths of length zero modulo a prime. Zbl 1510.05246
Thomas, Robin; Yoo, Youngho
2
2023
Proper orientations and proper chromatic number. Zbl 1512.05130
Chen, Yaobin; Mohar, Bojan; Wu, Hehui
1
2023
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix. Zbl 1512.05064
Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
How to build a pillar: a proof of Thomassen’s conjecture. Zbl 1519.05143
Gil Fernández, Irene; Liu, Hong
1
2023
Orientations of golden-mean matroids. Zbl 1519.05045
Robbins, Jakayla; Slilaty, Daniel
1
2023
One-to-one correspondence between interpretations of the Tutte polynomials. Zbl 1519.05130
Kochol, Martin
1
2023
\(K_4\)-intersecting families of graphs. Zbl 1521.05167
Berger, Aaron; Zhao, Yufei
1
2023
The excluded minors for 2- and 3-regular matroids. Zbl 1528.05010
Brettell, Nick; Oxley, James; Semple, Charles; Whittle, Geoff
1
2023
Strengthening Rödl’s theorem. Zbl 1521.05090
Chudnovsky, Maria; Scott, Alex; Seymour, Paul; Spirkl, Sophie
1
2023
Excluded minors are almost fragile. II: Essential elements. Zbl 1521.05193
Brettell, Nick; Oxley, James; Semple, Charles; Whittle, Geoff
1
2023
Rooted topological minors on four vertices. Zbl 1504.05272
Hayashi, Koyo; Kawarabayashi, Ken-ichi
1
2023
A unified approach to hypergraph stability. Zbl 1502.05177
Liu, Xizhi; Mubayi, Dhruv; Reiher, Christian
1
2023
The multicolor size-Ramsey numbers of cycles. Zbl 1502.05158
Javadi, R.; Miralaei, M.
1
2023
The Lovász-Cherkassky theorem in countable graphs. Zbl 1505.05071
Joó, Attila
1
2023
Distinct degrees and homogeneous sets. Zbl 1512.05288
Long, Eoin; Ploscaru, Laurenţiu
1
2023
Turán problems for edge-ordered graphs. Zbl 1510.05115
Gerbner, Dániel; Methuku, Abhishek; Nagy, Dániel T.; Pálvölgyi, Dömötör; Tardos, Gábor; Vizer, Máté
1
2023
The Erdős matching conjecture and concentration inequalities. Zbl 1497.05253
Frankl, Peter; Kupavskii, Andrey
21
2022
Colouring graphs with sparse neighbourhoods: bounds and applications. Zbl 1492.05041
Bonamy, Marthe; Perrett, Thomas; Postle, Luke
17
2022
Constructions of new \(q\)-cryptomorphisms. Zbl 1496.05011
Byrne, Eimear; Ceria, Michela; Jurrius, Relinde
10
2022
Extremal graphs for edge blow-up of graphs. Zbl 1478.05083
Yuan, Long-Tu
7
2022
Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree. Zbl 1497.05179
Abrishami, Tara; Chudnovsky, Maria; Vušković, Kristina
7
2022
Clustered variants of Hajós’ conjecture. Zbl 1479.05113
Liu, Chun-Hung; Wood, David R.
6
2022
A polynomial version of Cereceda’s conjecture. Zbl 1493.05096
Bousquet, Nicolas; Heinrich, Marc
6
2022
Dichromatic number and forced subdivisions. Zbl 1481.05046
Gishboliner, Lior; Steiner, Raphael; Szabó, Tibor
6
2022
Spectral extrema of \(K_{s,t}\)-minor free graphs – on a conjecture of M. Tait. Zbl 1497.05167
Zhai, Mingqing; Lin, Huiqiu
6
2022
Canonical trees of tree-decompositions. Zbl 1479.05299
Carmesin, Johannes; Hamann, Matthias; Miraftab, Babak
5
2022
The evolution of the structure of ABC-minimal trees. Zbl 1478.05026
Hosseini, Seyyed Aliasghar; Mohar, Bojan; Ahmadi, Mohammad Bagher
5
2022
Clique immersion in graphs without a fixed bipartite graph. Zbl 1497.05183
Liu, Hong; Wang, Guanghui; Yang, Donglei
5
2022
The generalised Oberwolfach problem. Zbl 1478.05116
Keevash, Peter; Staden, Katherine
4
2022
Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm. Zbl 1484.05066
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin
4
2022
Density of \(C_{-4}\)-critical signed graphs. Zbl 1481.05086
Naserasr, Reza; Pham, Lan Anh; Wang, Zhouningxin
4
2022
Topological ubiquity of trees. Zbl 1497.05034
Bowler, Nathan; Elbracht, Christian; Erde, Joshua; Gollin, J. Pascal; Heuer, Karl; Pitz, Max; Teegen, Maximilian
4
2022
Bounding \(\chi\) by a fraction of \(\Delta\) for graphs without large cliques. Zbl 1497.05068
Bonamy, Marthe; Kelly, Tom; Nelson, Peter; Postle, Luke
4
2022
Clean tangled clutters, simplices, and projective geometries. Zbl 1483.05018
Abdi, Ahmad; Cornuéjols, Gérard; Superdock, Matt
4
2022
Jumps in speeds of hereditary properties in finite relational languages. Zbl 07483269
Laskowski, M. C.; Terry, C. A.
4
2022
An average degree condition for independent transversals. Zbl 1483.05197
Glock, Stefan; Sudakov, Benny
4
2022
Extremal graphs for the Tutte polynomial. Zbl 1478.05081
Kahl, Nathan
3
2022
A lower bound on the average size of a connected vertex set of a graph. Zbl 1478.05085
Vince, Andrew
3
2022
Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs. Zbl 1478.05047
Bonamy, Marthe; Bousquet, Nicolas; Pilipczuk, Michał; Rzążewski, Paweł; Thomassé, Stéphan; Walczak, Bartosz
3
2022
Edge-critical subgraphs of Schrijver graphs. II: The general case. Zbl 1478.05055
Kaiser, Tomáš; Stehlík, Matěj
3
2022
Local 2-separators. Zbl 1490.05213
Carmesin, Johannes
3
2022
Minimum degree thresholds for Hamilton \((k/2)\)-cycles in \(k\)-uniform hypergraphs. Zbl 1481.05090
Hàn, Hi\^ẹp; Han, Jie; Zhao, Yi
3
2022
\(N\)-detachable pairs in 3-connected matroids. III: The theorem. Zbl 1481.05023
Brettell, Nick; Whittle, Geoff; Williams, Alan
3
2022
Characterising \(k\)-connected sets in infinite graphs. Zbl 1497.05191
Gollin, J. Pascal; Heuer, Karl
3
2022
Canonical double covers of circulants. Zbl 1483.05077
Fernandez, Blas; Hujdurović, Ademir
3
2022
Discrepancies of spanning trees and Hamilton cycles. Zbl 1483.05088
Gishboliner, Lior; Krivelevich, Michael; Michaeli, Peleg
3
2022
A unified view of inequalities for distance-regular graphs. I. Zbl 1483.05204
Neumaier, Arnold; Penjić, Safet
3
2022
On the Cayleyness of Praeger-Xu graphs. Zbl 1478.05071
Jajcay, R.; Potočnik, P.; Wilson, S.
2
2022
The binary matroids with no odd circuits of size exceeding five. Zbl 1478.05017
Chun, Carolyn; Oxley, James; Wetzler, Kristen
2
2022
A fast distributed algorithm for \((\Delta+1)\)-edge-coloring. Zbl 1485.05048
Bernshteyn, Anton
2
2022
On the hat guessing number of a planar graph class. Zbl 1490.05056
Bradshaw, Peter
2
2022
The Turán number of blow-ups of trees. Zbl 1490.05117
Grzesik, Andrzej; Janzer, Oliver; Nagy, Zoltán Lóránt
2
2022
The chromatic profile of locally bipartite graphs. Zbl 1490.05073
Illingworth, Freddie
2
2022
A Stallings type theorem for quasi-transitive graphs. Zbl 1497.05113
Hamann, Matthias; Lehner, Florian; Miraftab, Babak; Rühmann, Tim
2
2022
Sharp bounds for the chromatic number of random Kneser graphs. Zbl 1497.05089
Kiselev, Sergei; Kupavskii, Andrey
2
2022
Evaluations of Tutte polynomials of regular graphs. Zbl 1497.05126
Bencs, Ferenc; Csikvári, Péter
2
2022
Triangle resilience of the square of a Hamilton cycle in random graphs. Zbl 1478.05136
Fischer, Manuela; Škorić, Nemanja; Steger, Angelika; Trujić, Miloš
1
2022
The threshold bias of the clique-factor game. Zbl 1478.05096
Liebenau, Anita; Nenadov, Rajko
1
2022
Asymptotic equivalence of Hadwiger’s conjecture and its odd minor-variant. Zbl 1494.05049
Steiner, Raphael
1
2022
Extremal problems for pairs of triangles. Zbl 1487.05073
Füredi, Zoltán; Mubayi, Dhruv; O’Neill, Jason; Verstraëte, Jacques
1
2022
Tilings in vertex ordered graphs. Zbl 1487.05137
Balogh, József; Li, Lina; Treglown, Andrew
1
2022
Dirac-type theorems in random hypergraphs. Zbl 1487.05243
Ferber, Asaf; Kwan, Matthew
1
2022
Optimal oriented diameter of graphs with diameter 3. Zbl 1492.05038
Wang, Xiaolin; Chen, Yaojun
1
2022
A simple proof of the map color theorem for nonorientable surfaces. Zbl 1490.05077
Korzhik, Vladimir P.
1
2022
Binary scalar products. Zbl 1493.05021
Kupavskii, Andrey; Weltge, Stefan
1
2022
Countably determined ends and graphs. Zbl 1490.05190
Kurkofka, Jan; Melcher, Ruben
1
2022
Concentration of maximum degree in random planar graphs. Zbl 1495.05315
Kang, Mihyun; Missethan, Michael
1
2022
Gray codes and symmetric chains. Zbl 1481.05089
Gregor, Petr; Jäger, Sven; Mütze, Torsten; Sawada, Joe; Wille, Kaja
1
2022
Jordan-like characterization of automorphism groups of planar graphs. Zbl 1498.20006
Klavík, Pavel; Nedela, Roman; Zeman, Peter
1
2022
Every nice graph is (1,5)-choosable. Zbl 1497.05104
Zhu, Xuding
1
2022
Extremal problems for multigraphs. Zbl 1487.05139
Day, A. Nicholas; Falgas-Ravry, Victor; Treglown, Andrew
1
2022
On sensitivity in bipartite Cayley graphs. Zbl 1483.05078
García-Marco, Ignacio; Knauer, Kolja
1
2022
A global decomposition theorem for excluding immersions in graphs with no edge-cut of order three. Zbl 1483.05104
Liu, Chun-Hung
1
2022
The 1-2-3 conjecture almost holds for regular graphs. Zbl 1458.05099
Przybyło, Jakub
12
2021
Progress towards Nash-Williams’ conjecture on triangle decompositions. Zbl 1457.05085
Delcourt, Michelle; Postle, Luke
11
2021
Decompositions into isomorphic rainbow spanning trees. Zbl 1457.05087
Glock, Stefan; Kühn, Daniela; Montgomery, Richard; Osthus, Deryk
11
2021
Towards tight(er) bounds for the excluded grid theorem. Zbl 1457.05104
Chuzhoy, Julia; Tan, Zihan
10
2021
Subdivisions of digraphs in tournaments. Zbl 1457.05042
Girão, António; Popielarz, Kamil; Snyder, Richard
10
2021
...and 1699 more Documents
all top 5

Cited by 17,410 Authors

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

Cited in 772 Journals

3,919 Discrete Mathematics
2,121 Journal of Combinatorial Theory. Series B
1,838 Discrete Applied Mathematics
1,211 European Journal of Combinatorics
1,046 Graphs and Combinatorics
918 Journal of Graph Theory
746 The Electronic Journal of Combinatorics
648 Theoretical Computer Science
635 Linear Algebra and its Applications
545 SIAM Journal on Discrete Mathematics
500 Journal of Combinatorial Theory. Series A
426 Combinatorica
352 Combinatorics, Probability and Computing
317 Information Processing Letters
303 Algorithmica
270 Journal of Algebraic Combinatorics
257 Random Structures & Algorithms
242 Journal of Combinatorial Optimization
237 Discrete & Computational Geometry
209 Advances in Applied Mathematics
202 Discussiones Mathematicae. Graph Theory
199 Applied Mathematics and Computation
165 Mathematical Programming. Series A. Series B
144 Discrete Mathematics, Algorithms and Applications
138 Advances in Mathematics
132 Transactions of the American Mathematical Society
131 The Australasian Journal of Combinatorics
130 Linear and Multilinear Algebra
129 Israel Journal of Mathematics
123 Order
107 Journal of Computer and System Sciences
105 Acta Mathematicae Applicatae Sinica. English Series
104 Ars Mathematica Contemporanea
99 Acta Mathematica Sinica. English Series
98 Czechoslovak Mathematical Journal
92 Computational Geometry
88 Journal of Knot Theory and its Ramifications
86 Annals of Combinatorics
83 Discrete Optimization
82 Operations Research Letters
82 Designs, Codes and Cryptography
79 Proceedings of the American Mathematical Society
79 SIAM Journal on Computing
77 Journal of Algebra
77 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
71 Networks
68 Mathematica Slovaca
64 European Journal of Operational Research
64 Theory of Computing Systems
64 AKCE International Journal of Graphs and Combinatorics
63 Applied Mathematics Letters
61 Journal of Discrete Algorithms
60 Electronic Journal of Graph Theory and Applications
58 Bulletin of the Australian Mathematical Society
57 Journal of Combinatorial Designs
55 Information and Computation
53 Journal of Statistical Physics
50 International Journal of Computer Mathematics
47 Communications in Algebra
47 The Art of Discrete and Applied Mathematics
46 Journal of Mathematical Sciences (New York)
46 Journal of Graph Algorithms and Applications
43 SIAM Journal on Algebraic and Discrete Methods
43 Aequationes Mathematicae
41 Communications in Mathematical Physics
40 International Journal of Foundations of Computer Science
39 Algebraic Combinatorics
38 Journal of the London Mathematical Society. Second Series
36 Mathematical Proceedings of the Cambridge Philosophical Society
36 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
36 Bulletin of the London Mathematical Society
36 Probability Theory and Related Fields
36 Journal of Discrete Mathematical Sciences & Cryptography
35 Mathematical Programming
35 Acta Mathematica Hungarica
35 Algebraic & Geometric Topology
35 Science China. Mathematics
34 Annals of Operations Research
33 Information Sciences
33 Topology and its Applications
33 The Annals of Applied Probability
32 Journal of Mathematical Physics
32 Mathematical Notes
32 Journal of Applied Mathematics and Computing
32 Journal of Algebra and its Applications
31 Computers & Mathematics with Applications
30 Journal of Mathematical Chemistry
30 Journal of the European Mathematical Society (JEMS)
29 The Annals of Probability
29 Journal of Pure and Applied Algebra
29 Journal of Statistical Planning and Inference
29 Quaestiones Mathematicae
29 Science in China. Series A
29 Discrete Mathematics and Theoretical Computer Science. DMTCS
28 Artificial Intelligence
28 Applied Mathematics. Series B (English Edition)
27 Journal of Mathematical Analysis and Applications
27 Inventiones Mathematicae
27 Finite Fields and their Applications
26 Geometriae Dedicata
...and 672 more Journals
all top 5

Cited in 61 Fields

23,032 Combinatorics (05-XX)
4,064 Computer science (68-XX)
1,591 Operations research, mathematical programming (90-XX)
1,303 Convex and discrete geometry (52-XX)
1,055 Group theory and generalizations (20-XX)
688 Probability theory and stochastic processes (60-XX)
680 Linear and multilinear algebra; matrix theory (15-XX)
615 Manifolds and cell complexes (57-XX)
589 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
553 Order, lattices, ordered algebraic structures (06-XX)
460 Information and communication theory, circuits (94-XX)
445 Number theory (11-XX)
370 Mathematical logic and foundations (03-XX)
340 Geometry (51-XX)
305 Statistical mechanics, structure of matter (82-XX)
259 Algebraic geometry (14-XX)
241 Biology and other natural sciences (92-XX)
199 Commutative algebra (13-XX)
198 Statistics (62-XX)
168 Quantum theory (81-XX)
143 Numerical analysis (65-XX)
110 Dynamical systems and ergodic theory (37-XX)
96 Functions of a complex variable (30-XX)
92 Functional analysis (46-XX)
82 General topology (54-XX)
79 Algebraic topology (55-XX)
74 General algebraic systems (08-XX)
70 Partial differential equations (35-XX)
68 Associative rings and algebras (16-XX)
57 Systems theory; control (93-XX)
56 Differential geometry (53-XX)
55 History and biography (01-XX)
52 General and overarching topics; collections (00-XX)
50 Operator theory (47-XX)
48 Topological groups, Lie groups (22-XX)
47 Category theory; homological algebra (18-XX)
46 Special functions (33-XX)
42 Real functions (26-XX)
42 Measure and integration (28-XX)
39 Ordinary differential equations (34-XX)
37 Nonassociative rings and algebras (17-XX)
37 Global analysis, analysis on manifolds (58-XX)
31 Field theory and polynomials (12-XX)
31 Harmonic analysis on Euclidean spaces (42-XX)
28 Calculus of variations and optimal control; optimization (49-XX)
23 Several complex variables and analytic spaces (32-XX)
22 Difference and functional equations (39-XX)
22 Abstract harmonic analysis (43-XX)
16 Mechanics of particles and systems (70-XX)
16 Relativity and gravitational theory (83-XX)
11 Potential theory (31-XX)
10 Mechanics of deformable solids (74-XX)
10 Mathematics education (97-XX)
9 Approximations and expansions (41-XX)
8 Integral transforms, operational calculus (44-XX)
8 Fluid mechanics (76-XX)
7 Integral equations (45-XX)
5 \(K\)-theory (19-XX)
3 Sequences, series, summability (40-XX)
3 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)

Citations by Year