Journal of Graph Theory

Papers
(The median citation count of Journal of Graph Theory is 0. 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-08-01 to 2025-08-01.)
ArticleCitations
Issue Information20
14
12
Decreasing the mean subtree order by adding k edges11
Asymptotically good edge correspondence colourings11
On the mean subtree order of trees under edge contraction11
Revisiting semistrong edge‐coloring of graphs10
Erdös–Hajnal conjecture for new infinite families of tournaments10
The Generic Circular Triangle‐Free Graph10
Counting hypergraphs with large girth10
Maximal Spectral Radius of Minimally k $k$‐(Edge)‐Connected Graphs9
Counterexamples Regarding Linked and Lean Tree‐Decompositions of Infinite Graphs9
Making an H $H$‐free graph k $k$‐colorable9
Minimum degree stability of C2k+1 ${C}_{2k+1}$‐free graphs9
Issue Information9
Isoradial immersions8
Maximum diameter of 3‐ and 4‐colorable graphs8
Two disjoint cycles in digraphs8
On asymptotic packing of convex geometric and ordered graphs8
Ubiquity of oriented rays7
Wreath product in automorphism groups of graphs7
Regular Turán numbers and some Gan–Loh–Sudakov‐type problems6
Coloring count cones of planar graphs6
Distribution of Vertices Required a High‐Degree Condition on Partitions of Graphs Under Degree Constraints6
C10 Has Positive Turán Density in the Hypercube6
6
Erdős–Pósa property of obstructions to interval graphs6
On independent domination of regular graphs6
Long monochromatic even cycles in 3‐edge‐coloured graphs of large minimum degree6
Mader's conjecture for graphs with small connectivity6
6
Gallai‐like characterization of strong cocomparability graphs6
Edge‐Connectivity Between Edge‐Ends of Infinite Graphs6
Minimal bricks with the maximum number of edges6
Supereulerian regular matroids without small cocircuits6
On Stahl's conjectures about the region distributions of bouquets6
On coloring digraphs with forbidden induced subgraphs5
5
DP color functions versus chromatic polynomials (II)5
Reconfiguration of connected graph partitions5
5
Short rainbow cycles for families of matchings and triangles5
Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 25
Two Stability Theorems for Kℓ+1r‐Saturated Hypergraphs5
Flexible circuits in the d‐dimensional rigidity matroid5
Ramsey numbers of large books5
Face‐simple minimal quadrangulations of surfaces4
Gallai–Ramsey number for K5 ${K}_{5}$4
4‐Separations in Hajós graphs4
Rainbow structures in a collection of graphs with degree conditions4
Triangle‐free graphs with large chromatic number and no induced wheel4
Duality theorems for stars and combs III: Undominated combs4
On λ $\lambda $‐backbone coloring of cliques with tree backbones in linear time4
On deeply critical oriented cliques4
4
Cliques in squares of graphs with maximum average degree less than 44
Extremal Results on Conflict‐Free Coloring4
Counting triangles in regular graphs4
The average degree of edge chromatic critical graphs with maximum degree seven4
Multicolor list Ramsey numbers grow exponentially4
Removal of subgraphs and perfect matchings in graphs on surfaces4
On a conjecture that strengthens Kundu's k <math xmlns="http://www.w3.org/1998/Math/MathML" altimg="urn:x-wiley:03649024:media:jgt23177:jgt23177-math-0001" wiley:location="equation/jgt23177-math-004
The Polynomial Method for Three‐Path Extendability of List Colourings of Planar Graphs4
4
Ramsey numbers for multiple copies of sparse graphs3
On Endomorphism Universality of Sparse Graph Classes3
Some results and problems on clique coverings of hypergraphs3
Extremal Problems for a Matching and Any Other Graph3
On the Pre‐ and Post‐Positional Semi‐Random Graph Processes3
Polynomial bounds for chromatic number. III. Excluding a double star3
On the minimum number of arcs in 4‐dicritical oriented graphs3
Issue Information3
On a Question of Erdős and Nešetřil About Minimal Cuts in a Graph3
Constructing certain families of 3‐polytopal graphs3
On a Norine–Thomas conjecture concerning minimal bricks3
Signed Graphs, Nonorientable Surfaces, and Integer Flows3
3‐Degenerate induced subgraph of a planar graph3
On the number of edges of separated multigraphs3
Graph colorings with restricted bicolored subgraphs: II. The graph coloring game3
3
New eigenvalue bound for the fractional chromatic number3
3
3
Acyclic graphs with at least 2ℓ + 1 vertices are ℓ‐recognizable3
Issue Information3
Issue Information3
On Tournament Inversion3
Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$3
Minimum Non‐Chromatic‐λ $\lambda $‐Choosable Graphs3
The number and average size of connected sets in graphs with degree constraints3
A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs3
Concentration of hitting times in Erdős‐Rényi graphs3
Issue Information3
Clique‐width: Harnessing the power of atoms3
Graphs with no induced house nor induced hole have the de Bruijn–Erdös property3
On oriented m $m$‐semiregular representations of finite groups2
A localized approach for Turán number of long cycles2
Fractional factors and component factors in graphs with isolated toughness smaller than 12
Enhancing the Erdős‐Lovász Tihany Conjecture for line graphs of multigraphs2
Independent Sets of Random Trees and Sparse Random Graphs2
Edge colorings and circular flows on regular graphs2
Subdivisions with congruence constraints in digraphs of large chromatic number2
Issue Information2
Longest cycles in 3‐connected hypergraphs and bipartite graphs2
Issue Information2
Graph limits: An alternative approach to s‐graphons2
Complete directed minors and chromatic number2
Issue Information2
Forbidden subgraphs and 2‐factors in 3/2‐tough graphs2
Non‐Hamiltonian Cycles in Tournaments2
2
Turán‐ and Ramsey‐type results for unavoidable subgraphs2
Issue Information2
2
Issue Information2
Variants of the Gyárfás–Sumner conjecture: Oriented trees and rainbow paths2
2
Spanning even trees of graphs2
Forest formulas of discrete Green's functions2
On the number of star‐shaped classes in optimal colorings of Kneser graphs2
Large monochromatic components of small diameter2
The maximum number of maximum generalized 4‐independent sets in trees2
Monochromatic connected matchings in 2‐edge‐colored multipartite graphs2
Issue Information2
The Average Solution of a TSP Instance in a Graph2
Stability from graph symmetrization arguments in generalized Turán problems2
Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls2
Supereulerian Oriented Graphs With Large Arc‐Strong Connectivity2
On Tight (k,ℓ) $(k,\ell )$‐Stable Graphs2
Orientation‐based edge‐colorings and linear arboricity of multigraphs2
Inducibility in the hypercube2
Cycles in 3‐connected claw‐free planar graphs and 4‐connected planar graphs without 4‐cycles2
Ramsey numbers of the quadrilateral versus books2
2
The maximum number of odd cycles in a planar graph2
Rectilinear approximation and volume estimates for hereditary bodies via [0, 1]‐decorated containers2
Partitioning kite‐free planar graphs into two forests2
Interval colorings of graphs—Coordinated and unstable no‐wait schedules2
Corrigendum to ‘flexible circuits in the d $d$‐dimensional rigidity matroid’2
Symmetries of the honeycomb toroidal graphs2
Elusive properties of infinite graphs2
Pentavalent semisymmetric graphs of square‐free order2
Exact values for some unbalanced Zarankiewicz numbers2
On the path partition number of 6‐regular graphs2
Hamilton‐connected {claw, bull}‐free graphs2
Dense circuit graphs and the planar Turán number of a cycle2
Odd covers of graphs2
Issue Information2
Self‐avoiding walks and polygons on hyperbolic graphs2
On the Minimum Degree of Minimally t $t$‐Tough, Claw‐Free Graphs2
Issue Information2
Stability of Rose Window graphs1
Equitable oriented coloring1
Bollobás‐Erdős‐Tuza Conjecture for Graphs With No Induced Ks,t1
Counterexamples to Gerbner's conjecture on stability of maximal F‐free graphs1
Uniformly 3‐connected graphs1
Corrigendum: The diameter of AT‐free graphs1
On the maximum number of odd cycles in graphs without smaller odd cycles1
Double Vizing fans in critical class two graphs1
Tree embeddings and tree‐star Ramsey numbers1
Making a tournament k $k$‐strong1
The maximum number of pentagons in a planar graph1
On Graphs With No Induced P5 or K5−e1
Hamilton‐connected {claw,net}‐free graphs, II1
Hamiltonian decompositions of 4‐regular Cayley graphs of infinite abelian groups1
The Alon–Tarsi number of planar graphs revisited1
Vertex‐disjoint cycles of the same length in tournaments1
Connectivity preserving trees in k‐connected or k‐edge‐connected graphs1
Structure of edges of embedded graphs with minimum degree two1
Ramsey‐type problems on induced covers and induced partitions toward the Gyárfás–Sumner conjecture1
Rooted minors and locally spanning subgraphs1
Issue Information1
On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs1
On Three Conjectures of Thomassen and the Extremal Digraphs for Two Conjectures of Nash‐Williams1
Maximally edge‐connected realizations and Kundu's k $k$‐factor theorem1
Strong arc decompositions of split digraphs1
Rainbow powers of a Hamilton cycle in Gn,p1
Counting spanning trees in a complete bipartite graph which contain a given spanning forest1
Every subcubic multigraph is (1,27) $(1,{2}^{7})$‐packing edge‐colorable1
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree1
4‐Connected 1‐Planar Chordal Graphs Are Hamiltonian‐Connected1
Turán number of the odd‐ballooning of complete bipartite graphs1
A Grid Theorem for Strong Immersions of Walls1
Graphs with girth 2ℓ+1 $2\ell +1$ and without longer odd holes are 3‐colorable1
Tight asymptotics of clique‐chromatic numbers of dense random graphs1
Eigenvalues and cycles of consecutive lengths1
Classifying intrinsically linked tournaments by score sequence1
Issue Information1
Towards Nash‐Williams orientation conjecture for infinite graphs1
Strong chromatic index and Hadwiger number1
Contractible edges in longest cycles1
Defective acyclic colorings of planar graphs1
Odd edge‐colorings of subdivisions of odd graphs1
On the order of antipodal covers1
1
All longest cycles in a 2‐connected partial 3‐tree share a common vertex1
Cutting a tree with subgraph complementation is hard, except for some small trees1
Subdigraphs of prescribed size and out‐degree1
Covering 2‐colored complete digraphs by monochromatic d $d$‐dominating digraphs1
The distinguishing index of graphs with infinite minimum degree1
Correction to “Sharp threshold for embedding balanced spanning trees in random geometric graphs”1
A complete description of convex sets associated with matchings and edge‐connectivity in graphs1
Chromatic Polynomials of Signed Graphs and Dominating‐Vertex Deletion Formulae1
A Variant of the Teufl‐Wagner Formula and Applications1
Simple versus nonsimple loops on random regular graphs1
A more accurate view of the Flat Wall Theorem1
A density bound for triangle‐free 4‐critical graphs1
Separating the Edges of a Graph by Cycles and by Subdivisions of K41
The maximum number of paths of length three in a planar graph1
Complete minors and average degree: A short proof1
Uniformly connected graphs1
Positive Co‐Degree Density of Hypergraphs1
Spanning Plane Subgraphs of 1‐Plane Graphs1
Disjoint cycles in tournaments and bipartite tournaments1
Oriented discrepancy of Hamilton cycles1
A lower bound for the complex flow number of a graph: A geometric approach1
Characterizing circular colouring mixing for pq<4 $\frac{p}{q}\lt 4$1
Critical properties of bipartite permutation graphs1
On construction for trees making the equality hold in Vizing's conjecture1
Note on Hamiltonicity of Basis Graphs of Even Delta‐Matroids1
Turán number for odd‐ballooning of trees1
Polyhedra without cubic vertices are prism‐hamiltonian1
Graphs with the unique path property: Structure, cycles, factors, and constructions1
Issue Information1
Large cycles in generalized Johnson graphs1
A counterexample to a conjecture on the chromatic number of r $r$‐stable Kneser hypergraphs1
Bounds on Ramsey games via alterations1
Maximum spectral radius of outerplanar 3‐uniform hypergraphs1
Solution to a conjecture on the mean subtree order of graphs under edge addition1
Independence number of edge‐chromatic critical graphs1
Finding triangle‐free 2‐factors in general graphs1
Duality theorems for stars and combs IV: Undominating stars1
Eigenvalue Approach to Dense Clusters in Hypergraphs1
1
1
Towards a conjecture of Birmelé–Bondy–Reed on the Erdős–Pósa property of long cycles1
1
An extension of Nash‐Williams and Tutte's Theorem1
Finding a shortest even hole in polynomial time1
Graph colorings with restricted bicolored subgraphs: I. Acyclic, star, and treewidth colorings1
Proof of a conjecture of Plummer and Zha1
Hamiltonian cycles in 2‐tough 2K2 $2{K}_{2}$‐free graphs1
The diameter of AT‐free graphs1
Minimizing the Determinant of the Graph Laplacian1
Recognizing Trees From Incomplete Decks1
Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials1
Edge‐arc‐disjoint paths in semicomplete mixed graphs1
Dominating Kt ${K}_{t}$‐Models1
On Seymour's and Sullivan's second neighbourhood conjectures1
Edge‐minimum saturated k‐planar drawings1
0.10275101661682