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