Journal of Graph Theory

Papers
(The TQCC of Journal of Graph Theory 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 2021-04-01 to 2025-04-01.)
ArticleCitations
On Turán problems with bounded matching number12
11
Bounding the tripartite‐circle crossing number of complete tripartite graphs11
10
Large monochromatic components of small diameter9
9
Tight Upper Bound on the Clique Size in the Square of 2‐Degenerate Graphs9
Local orthogonality dimension9
Issue Information9
Graphs with girth 2ℓ+1 $2\ell +1$ and without longer odd holes are 3‐colorable9
Forest formulas of discrete Green's functions9
Minimum degree stability of C2k+1 ${C}_{2k+1}$‐free graphs9
Equitable List Coloring of Planar Graphs With Given Maximum Degree9
Independent set and matching permutations8
Seurat games on Stockmeyer graphs8
On a generalized Erdős–Rademacher problem8
On the mean subtree order of trees under edge contraction8
Proof of a conjecture of Plummer and Zha8
Classifying intrinsically linked tournaments by score sequence8
Equitable oriented coloring7
Tree embeddings and tree‐star Ramsey numbers7
Oriented discrepancy of Hamilton cycles7
Turán numbers T(n,5,3) $T(n,5,3)$ and graphs without induced 5‐cycles6
On the saturation spectrum of odd cycles6
The extremal average distance of cubic graphs6
Even A‐cycles have the edge‐Erdős–Pósa property6
On the order of antipodal covers6
The edge‐connectivity of vertex‐transitive hypergraphs6
Revisiting semistrong edge‐coloring of graphs6
Planar Legendrian Θ ${\rm{\Theta }}$‐graphs6
Adaptable and conflict colouring multigraphs with no cycles of length three or four6
Decreasing the mean subtree order by adding k edges6
Turán number for odd‐ballooning of trees6
Spanning trees in graphs of high minimum degree with a universal vertex I: An asymptotic result6
Integer flows on triangularly connected signed graphs5
Edge‐transitive cubic graphs of twice square‐free order5
Highly edge‐connected regular graphs without large factorizable subgraphs5
On oriented m $m$‐semiregular representations of finite groups5
Powers of Hamiltonian cycles in randomly augmented Dirac graphs—The complete collection5
Signed colouring and list colouring of k‐chromatic graphs5
Modularity of minor‐free graphs5
Triangles in C5‐free graphs and hypergraphs of girth six5
Finding dense minors using average degree4
On the extremal function for graph minors4
On bisections of graphs without complete bipartite graphs4
A necessary condition for generic rigidity of bar‐and‐joint frameworks in d‐space4
Defective acyclic colorings of planar graphs4
Chromatic λ‐choosable and λ‐paintable graphs4
Turán numbers for disjoint paths4
Removable edges in near‐bipartite bricks4
Asymptotically good edge correspondence colourings4
Greedoids from flames4
4
On the edge‐biclique graph and the iterated edge‐biclique operator3
Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration3
Fractional factors and component factors in graphs with isolated toughness smaller than 13
Issue Information3
Counting hypergraphs with large girth3
Packing of spanning mixed arborescences3
3
3
Issue Information3
Kempe equivalence of 4‐critical planar graphs3
On construction for trees making the equality hold in Vizing's conjecture3
The Generic Circular Triangle‐Free Graph3
A Construction of a 3/2‐Tough Plane Triangulation With No 2‐Factor3
Critical properties of bipartite permutation graphs3
Good acyclic orientations of 4‐regular 4‐connected graphs3
Issue Information3
On Seymour's and Sullivan's second neighbourhood conjectures3
3
Symmetries of the honeycomb toroidal graphs3
Find subtrees of specified weight and cycles of specified length in linear time3
3
Issue Information3
On the Ubiquity of Oriented Double Rays3
Issue Information3
Degree sum conditions for the existence of homeomorphically irreducible spanning trees3
Towards Nash‐Williams orientation conjecture for infinite graphs3
Longest cycles in 3‐connected hypergraphs and bipartite graphs3
Independent Sets of Random Trees and Sparse Random Graphs3
The connectivity of the dual3
A new graph parameter to measure linearity2
Graphs with the unique path property: Structure, cycles, factors, and constructions2
Complementary cycles of any length in regular bipartite tournaments2
2
Distribution of Vertices Required a High‐Degree Condition on Partitions of Graphs Under Degree Constraints2
The Erdős–Gyárfás function with respect to Gallai‐colorings2
Eigenvalue Approach to Dense Clusters in Hypergraphs2
On two cycles of consecutive even lengths2
Anti‐Ramsey number of expansions of paths and cycles in uniform hypergraphs2
Making an H $H$‐free graph k $k$‐colorable2
Coloring count cones of planar graphs2
The strong clique index of a graph with forbidden cycles2
Andrásfai and Vega graphs in Ramsey–Turán theory2
Random polynomial graphs for random Turán problems2
Counting connected partitions of graphs2
On graphs for which large books are Ramsey good2
Minimal bricks with the maximum number of edges2
Rainbow independent sets in certain classes of graphs2
Counterexamples to Gerbner's conjecture on stability of maximal F‐free graphs2
Erdös–Hajnal conjecture for new infinite families of tournaments2
Issue Information2
Distinguishing threshold of graphs2
Issue Information2
2
Edge proximity conditions for extendability in regular bipartite graphs2
Locally common graphs2
Issue Information2
Between proper and strong edge‐colorings of subcubic graphs2
Long monochromatic even cycles in 3‐edge‐coloured graphs of large minimum degree2
Circular coloring and fractional coloring in planar graphs2
The list linear arboricity of graphs2
Sparse halves in K4‐free graphs2
Highly connected triples and Mader's conjecture2
Inducibility in the hypercube2
Exact Results for Generalized Extremal Problems Forbidding an Even Cycle2
2
Chromatic number is Ramsey distinguishing2
Heroes in oriented complete multipartite graphs2
Covering 2‐colored complete digraphs by monochromatic d $d$‐dominating digraphs2
Issue Information2
Flip distance and triangulations of a polyhedron2
Making a tournament k $k$‐strong2
Issue Information2
Subdivisions with congruence constraints in digraphs of large chromatic number2
Connectivity preserving trees in k‐connected or k‐edge‐connected graphs2
Supereulerian regular matroids without small cocircuits2
Isoradial immersions2
A graph polynomial from chromatic symmetric functions2
Antimagic orientation of graphs with minimum degree at least 332
Local version of Vizing's theorem for multigraphs2
Complete directed minors and chromatic number2
Threshold for stability of weak saturation2
Issue Information2
A proof of Frankl–Kupavskii's conjecture on edge‐union condition2
Kings in multipartite hypertournaments2
Oriented diameter of maximal outerplanar graphs2
On Stahl's conjectures about the region distributions of bouquets1
On the number of star‐shaped classes in optimal colorings of Kneser graphs1
Large cycles in generalized Johnson graphs1
Every planar graph with Δ ${\rm{\Delta }}$ ⩾ 8 is totally (Δ+2) $({\rm{\Delta }}+2)$‐choosable1
Issue Information1
Issue Information1
Sharp threshold for embedding balanced spanning trees in random geometric graphs1
Ramsey numbers of the quadrilateral versus books1
Polyhedra without cubic vertices are prism‐hamiltonian1
1
Stability from graph symmetrization arguments in generalized Turán problems1
A tight bound for independent domination of cubic graphs without 4‐cycles1
Polynomial Characterizations of Distance‐Biregular Graphs1
Turán and Ramsey numbers for 3‐uniform minimal paths of length 41
1
The maximum number of maximum generalized 4‐independent sets in trees1
Eigenvalues and cycles of consecutive lengths1
Maximum diameter of 3‐ and 4‐colorable graphs1
Berge–Fulkerson coloring for C(12)‐linked permutation graphs1
1
Extremal graphs for odd wheels1
Distinguishing infinite graphs with bounded degrees1
Ramsey numbers upon vertex deletion1
ZDP(n) ${Z}_{DP}(n)$ is bounded above by n2−(n+3)∕2 ${n}^{2}-(n+3)\unicode{x02215}2$1
A variant of the Erdős–Rényi random graph process1
1
Hamilton‐connected {claw,net}‐free graphs, II1
Partitioning digraphs with outdegree at least 41
All longest cycles in a 2‐connected partial 3‐tree share a common vertex1
On asymptotic packing of convex geometric and ordered graphs1
1
On independent domination of regular graphs1
Two disjoint cycles in digraphs1
Uniformly 3‐connected graphs1
Edge‐Connectivity Between Edge‐Ends of Infinite Graphs1
Exact values for some unbalanced Zarankiewicz numbers1
Enumerative problems for arborescences and monotone paths on polytope graphs1
Star transposition Gray codes for multiset permutations1
The (t−1) $(t-1)$‐chromatic Ramsey number for paths1
Issue Information1
1
Gallai‐like characterization of strong cocomparability graphs1
Odd edge‐colorings of subdivisions of odd graphs1
Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 21
Issue Information1
Ubiquity of oriented rays1
Uniform hypergraphs with many edge‐colorings avoiding a fixed rainbow expanded complete graph1
A note on Goldberg's conjecture on total chromatic numbers1
The average order of a connected induced subgraph of a graph and union‐intersection systems1
Independence number of edge‐chromatic critical graphs1
Issue Information1
The structure of graphs with no W4 immersion1
Planar graphs having no cycle of length 4, 7, or 9 are DP‐3‐colorable1
Maker Breaker on digraphs1
Rainbow structures in a collection of graphs with degree conditions1
Maximum spectral radius of outerplanar 3‐uniform hypergraphs1
Ramsey numbers of large books1
1
Hamilton‐connected {claw, bull}‐free graphs1
The maximum number of odd cycles in a planar graph1
Automated testing and interactive construction of unavoidable sets for graph classes of small path‐width1
Mader's conjecture for graphs with small connectivity1
Rectilinear approximation and volume estimates for hereditary bodies via [0, 1]‐decorated containers1
Ramsey numbers of trails and circuits1
Contractible edges in longest cycles1
Strong arc decompositions of split digraphs1
Strong coloring 2‐regular graphs: Cycle restrictions and partial colorings1
Regular Turán numbers and some Gan–Loh–Sudakov‐type problems1
Nonabelian flows in networks1
Issue Information1
Erdős–Pósa property of obstructions to interval graphs1
Partitioning edges of a planar graph into linear forests and a matching1
Strong chromatic index and Hadwiger number1
Dense circuit graphs and the planar Turán number of a cycle1
Spanning eulerian subdigraphs in semicomplete digraphs1
Reconfiguration of connected graph partitions1
Subdivisions of maximal 3‐degenerate graphs of order d+1 $d+1$ in graphs of minimum degree d $d$1
A tight upper bound on the average order of dominating sets of a graph1
Bounds on Ramsey games via alterations1
Issue Information1
Directed Graphs Without Rainbow Triangles1
A bound on the dissociation number1
Issue Information1
Balanced supersaturation for some degenerate hypergraphs1
Edge coloring graphs with large minimum degree1
Corrigendum: The diameter of AT‐free graphs1
1
Directed Steiner tree packing and directed tree connectivity1
A density bound for triangle‐free 4‐critical graphs1
On the maximum number of odd cycles in graphs without smaller odd cycles1
A decomposition method on solving the linear arboricity conjecture1
Weak degeneracy of graphs1
4‐Separations in Hajós graphs1
Perfect matchings in highly cyclically connected regular graphs1
Forbidden subgraphs and 2‐factors in 3/2‐tough graphs1
Issue Information1
C10 Has Positive Turán Density in the Hypercube1
Improved bounds for the oriented radius of mixed multigraphs1
Issue Information1
Wreath product in automorphism groups of graphs1
Interval colorings of graphs—Coordinated and unstable no‐wait schedules1
1
Double Vizing fans in critical class two graphs1
0.31379103660583