×

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

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)

Publications by Year

Citations contained in zbMATH Open

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

Cited by 15,380 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,280 more Authors
all top 5

Cited in 710 Journals

3,659 Discrete Mathematics
2,013 Journal of Combinatorial Theory. Series B
1,686 Discrete Applied Mathematics
1,135 European Journal of Combinatorics
944 Graphs and Combinatorics
624 Journal of Graph Theory
621 The Electronic Journal of Combinatorics
589 Theoretical Computer Science
572 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
103 The Australasian Journal of Combinatorics
99 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
75 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 Journal of Statistical Planning and Inference
29 Science in China. Series A
29 Journal of Mathematical Chemistry
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 610 more Journals
all top 5

Cited in 61 Fields

20,149 Combinatorics (05-XX)
3,358 Computer science (68-XX)
1,413 Operations research, mathematical programming (90-XX)
1,108 Convex and discrete geometry (52-XX)
884 Group theory and generalizations (20-XX)
552 Linear and multilinear algebra; matrix theory (15-XX)
535 Manifolds and cell complexes (57-XX)
530 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)
386 Number theory (11-XX)
327 Mathematical logic and foundations (03-XX)
307 Geometry (51-XX)
251 Statistical mechanics, structure of matter (82-XX)
210 Biology and other natural sciences (92-XX)
209 Algebraic geometry (14-XX)
164 Statistics (62-XX)
163 Commutative algebra (13-XX)
137 Numerical analysis (65-XX)
118 Quantum theory (81-XX)
96 Dynamical systems and ergodic theory (37-XX)
85 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)
39 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)
15 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)

Citations by Year