Journal of Combinatorial Theory Series B

Papers
(The median citation count of Journal of Combinatorial Theory Series B is 1. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2020-05-01 to 2024-05-01.)
ArticleCitations
Edge-transitive bi-Cayley graphs25
Generalized Turán problems for even cycles22
The 1–2–3 Conjecture almost holds for regular graphs19
Planar graphs that need four pages18
Towards tight(er) bounds for the Excluded Grid Theorem17
Hamiltonicity in randomly perturbed hypergraphs13
Colouring graphs with sparse neighbourhoods: Bounds and applications13
The inverse eigenvalue problem of a graph: Multiplicities and minors13
The Erdős Matching Conjecture and concentration inequalities12
The Alon-Tarsi number of a planar graph minus a matching11
The multicolour size-Ramsey number of powers of paths11
Towards the linear arboricity conjecture11
A Harary-Sachs theorem for hypergraphs11
On the rational Turán exponents conjecture10
The hat guessing number of graphs10
Simple k-planar graphs are simple (k + 1)-quasiplanar9
The number of Gallai k-colorings of complete graphs9
Extremal graphs for edge blow-up of graphs9
Constructions of new q-cryptomorphisms9
Cuboids, a class of clutters9
Subdivisions of digraphs in tournaments9
Decompositions into isomorphic rainbow spanning trees8
Spectral extrema of K,-minor free graphs – On a conjecture of M. Tait8
Completion and deficiency problems8
Erdős-Pósa property of chordless cycles and its applications7
Maximum degree and diversity in intersecting hypergraphs7
Approximating infinite graphs by normal trees7
Clustered variants of Hajós' conjecture7
Most Laplacian eigenvalues of a tree are small7
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five7
Reconfiguring colorings of graphs with bounded maximum average degree7
On the cop number of toroidal graphs7
The structure of hypergraphs without long Berge cycles7
A scaling limit for the length of the longest cycle in a sparse random graph7
Grid induced minor theorem for graphs of small degree6
K-factors in graphs with low independence number6
Circular flows via extended Tutte orientations6
Relatively small counterexamples to Hedetniemi's conjecture6
The inverse Kazhdan-Lusztig polynomial of a matroid6
Dichromatic number and forced subdivisions6
On Hamiltonian cycles in hypergraphs with dense link graphs6
Canonical trees of tree-decompositions6
Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree6
Graph product structure for non-minor-closed classes6
Connectivity and choosability of graphs with no K minor6
Total weight choosability of graphs: Towards the 1-2-3-conjecture6
Minimum degree conditions for monochromatic cycle partitioning6
The feasible region of hypergraphs6
On the existence of graphical Frobenius representations and their asymptotic enumeration6
Density of C−4-critical signed graphs6
Cubic graphs that cannot be covered with four perfect matchings6
Graph functionality6
Clique immersion in graphs without a fixed bipartite graph6
An average degree condition for independent transversals6
On the lower bound of the sum of the algebraic connectivity of a graph and its complement5
Regular Cayley maps for dihedral groups5
The (theta, wheel)-free graphs Part IV: Induced paths and cycles5
Turán problems for edge-ordered graphs5
Stability for vertex isoperimetry in the cube5
The evolution of the structure of ABC-minimal trees5
The (theta, wheel)-free graphs Part I: Only-prism and only-pyramid graphs5
Sparse hypergraphs: New bounds and constructions5
Edge-critical subgraphs of Schrijver graphs5
Induced subgraphs of graphs with large chromatic number. VI. Banana trees5
On the chromatic number of disjointness graphs of curves5
Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings5
Flows on flow-admissible signed graphs5
The Turán number of blow-ups of trees5
Obstructions for bounded shrub-depth and rank-depth5
The Grid Theorem for vertex-minors5
A polynomial version of Cereceda's conjecture5
Jumps in speeds of hereditary properties in finite relational languages4
Disjoint isomorphic balanced clique subdivisions4
The Kelmans-Seymour conjecture I: Special separations4
A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number4
An asymptotic resolution of a problem of Plesník4
Minimum degree thresholds for Hamilton (k/2)-cycles in k-uniform hypergraphs4
A lower bound on the average size of a connected vertex set of a graph4
A characterization of Johnson and Hamming graphs and proof of Babai's conjecture4
Many cliques with few edges and bounded maximum degree4
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies4
Progress towards Nash-Williams' conjecture on triangle decompositions4
On a conjecture of spectral extremal problems4
The Kelmans-Seymour conjecture IV: A proof4
Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers4
Bounding χ by a fraction of Δ for graphs without large cliques4
A unified existence theorem for normal spanning trees4
Even-hole-free graphs still have bisimplicial vertices4
On the spectral gap and the automorphism group of distance-regular graphs4
Tangles and the Stone-Čech compactification of infinite graphs4
Polynomial bounds for centered colorings on proper minor-closed graph classes4
The Kelmans-Seymour conjecture III: 3-vertices in K44
Induced subgraphs of graphs with large chromatic number. VII. Gyárfás' complementation conjecture4
The Kelmans-Seymour conjecture II: 2-Vertices in K44
A new bound for the Brown–Erdős–Sós problem4
The Farey graph is uniquely determined by its connectivity4
The domination number of plane triangulations4
Super-pancyclic hypergraphs and bipartite graphs4
Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs4
On edge-primitive 3-arc-transitive graphs4
A proof of the upper matching conjecture for large graphs3
How to build a pillar: A proof of Thomassen's conjecture3
Hedetniemi's conjecture is asymptotically false3
On the average degree of edge chromatic critical graphs3
N-detachable pairs in 3-connected matroids II: Life in X3
Treewidth versus clique number. II. Tree-independence number3
Dirac-type theorems in random hypergraphs3
A localization method in Hamiltonian graph theory3
A solution of Li-Xia's problem on s-arc-transitive solvable Cayley graphs3
An improved lower bound of P(G,L)−P(G,k) for k-assignments L3
Canonical double covers of circulants3
On the average degree of edge chromatic critical graphs II3
Degeneracy of P-free and C⩾-free graphs with no large complete bipartite subgraphs3
The generalised Oberwolfach problem3
On Schelp's problem for three odd long cycles3
The multicolor size-Ramsey numbers of cycles3
A counterexample to prism-hamiltonicity of 3-connected planar graphs3
Spanning trees in dense directed graphs3
A unified approach to hypergraph stability3
Global rigidity of periodic graphs under fixed-lattice representations3
Topological ubiquity of trees3
Contact graphs of ball packings3
Edge-critical subgraphs of Schrijver graphs II: The general case3
Dismantlability, connectedness, and mixing in relational structures3
Every nice graph is (1,5)-choosable3
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm3
Gaps in the cycle spectrum of 3-connected cubic planar graphs3
Characterising k-connected sets in infinite graphs3
The pseudoforest analogue for the Strong Nine Dragon Tree Conjecture is true3
A fast distributed algorithm for (Δ + 1)-edge-coloring3
Corrigendum to “Bisimplicial vertices in even-hole-free graphs”3
Erdős-Hajnal-type results for monotone paths3
Tilings in vertex ordered graphs3
Counterexamples to a conjecture of Erdős, Pach, Pollack and Tuza2
Relating the cut distance and the weak* topology for graphons2
Graphs with polynomially many minimal separators2
Erdős-Hajnal for cap-free graphs2
Local 2-separators2
A threshold result for loose Hamiltonicity in random regular uniform hypergraphs2
Triangle resilience of the square of a Hamilton cycle in random graphs2
On some topological and combinatorial lower bounds on the chromatic number of Kneser type hypergraphs2
The templates for some classes of quaternary matroids2
On the Cayleyness of Praeger-Xu graphs2
Chromatic index of dense quasirandom graphs2
Counting Hamiltonian cycles in planar triangulations2
Global rigidity of direction-length frameworks2
The structure of claw-free binary matroids2
N-detachable pairs in 3-connected matroids III: The theorem2
Extremal problems for multigraphs2
Stability of graph pairs2
Jordan-like characterization of automorphism groups of planar graphs2
The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem2
Extremal graphs for the Tutte polynomial2
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree2
Discrepancies of spanning trees and Hamilton cycles2
The excluded minors for 2- and 3-regular matroids2
Gray codes and symmetric chains2
Immersion and clustered coloring2
Hamiltonian and pseudo-Hamiltonian cycles and fillings in simplicial complexes2
A Cantor-Bernstein-type theorem for spanning trees in infinite graphs2
Embedding clique-factors in graphs with low ℓ-independence number2
The (theta, wheel)-free graphs Part III: Cliques, stable sets and coloring2
Typical and extremal aspects of friends-and-strangers graphs2
Sharp bounds for the chromatic number of random Kneser graphs2
Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching2
On the spectrum of Hamiltonian cycles in the n-cube2
Packing and covering immersions in 4-edge-connected graphs2
Evaluations of Tutte polynomials of regular graphs2
Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions2
Matroid fragility and relaxations of circuit hyperplanes1
Finite 3-connected-set-homogeneous locally 2K graphs and s-arc-transitive graphs1
A solution to the 1-2-3 conjecture1
A Stallings type theorem for quasi-transitive graphs1
Packing cycles in undirected group-labelled graphs1
Cycles of a given length in tournaments1
Almost all optimally coloured complete graphs contain a rainbow Hamilton path1
Corrigendum to “A local epsilon version of Reed's Conjecture” [J. Combin. Theory Ser. B 141 (2020) 181–222]1
Graphs of bounded twin-width are quasi-polynomially χ-bounded1
3-List-coloring graphs of girth at least five on surfaces1
On the coequal values of total chromatic number and chromatic index1
2-factors with k cycles in Hamiltonian graphs1
Asymptotic equivalence of Hadwiger's conjecture and its odd minor-variant1
On the unavoidability of oriented trees1
Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs1
Structure in sparse k-critical graphs1
The feasible region of induced graphs1
Induced paths in graphs without anticomplete cycles1
On a problem of El-Zahar and Erdős1
Cycles containing all the odd-degree vertices1
On primitive 2-closed permutation groups of rank at most four1
Long cycles, heavy cycles and cycle decompositions in digraphs1
One-to-one correspondence between interpretations of the Tutte polynomials1
Stability and exact Turán numbers for matroids1
Excluded minors for the Klein bottle I. Low connectivity case1
Extremal problems for pairs of triangles1
Every graph is eventually Turán-good1
Reconstructing the degree sequence of a sparse graph from a partial deck1
The Lovász-Cherkassky theorem in countable graphs1
Pure pairs. VII. Homogeneous submatrices in 0/1-matrices with a forbidden submatrix1
Countably determined ends and graphs1
A strengthening of Erdős-Gallai Theorem and proof of Woodall's conjecture1
The (theta, wheel)-free graphs Part II: Structure theorem1
Unavoidable hypergraphs1
k-apices of minor-closed graph classes. I. Bounding the obstructions1
Enlarging vertex-flames in countable digraphs1
Two Erdős–Hajnal-type theorems in hypergraphs1
Optimal oriented diameter of graphs with diameter 31
A Menger-like property of tree-cut width1
Counting colorings of triangle-free graphs1
Ranking tournaments with no errors II: Minimax relation1
A global decomposition theorem for excluding immersions in graphs with no edge-cut of order three1
On the hat guessing number of a planar graph class1
A critical probability for biclique partition of G,1
Ramsey number of 1-subdivisions of transitive tournaments1
On the central levels problem1
Clean tangled clutters, simplices, and projective geometries1
Binary scalar products1
k-regular subgraphs near the k-core threshold of a random graph1
Maker-breaker percolation games II: Escaping to infinity1
A unified view of inequalities for distance-regular graphs, part I1
Turán graphs with bounded matching number1
A note on classes of subgraphs of locally finite graphs1
Asymptotic density of graphs excluding disconnected minors1
Proper orientations and proper chromatic number1
On a perfect matching in a random digraph with average out-degree below two1
Some extremal results on 4-cycles1
Entanglements1
Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles1
Finding a path with two labels forbidden in group-labeled graphs1
Overfullness of critical class 2 graphs with a small core degree1
A simple proof of the Map Color Theorem for nonorientable surfaces1
Rooted topological minors on four vertices1
Quantum isomorphism of graphs from association schemes1
The interval number of a planar graph is at most three1
Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k1
Twin-width can be exponential in treewidth1
Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation1
Packing A-paths of length zero modulo a prime1
Globally rigid powers of graphs1
Ramsey numbers of path-matchings, covering designs, and 1-cores1
K4-intersecting families of graphs1
Pure pairs. IV. Trees in bipartite graphs1
0.026059150695801