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 2022-08-01 to 2026-08-01.)
ArticleCitations
Issue Information31
20
Erdös–Hajnal conjecture for new infinite families of tournaments18
Counterexamples Regarding Linked and Lean Tree‐Decompositions of Infinite Graphs15
Maximal Spectral Radius of Minimally k‐(Edge)‐Connected Graphs15
Minimum degree stability of C2k+1 ${C}_{2k+1}$‐free graphs14
The Generic Circular Triangle‐Free Graph12
On the mean subtree order of trees under edge contraction11
Decreasing the mean subtree order by adding k edges11
Revisiting semistrong edge‐coloring of graphs10
Maximum diameter of 3‐ and 4‐colorable graphs10
Semistrong Edge Coloring and (0, 1)‐Relaxed Strong Edge Coloring of Graphs10
Issue Information10
Minimal bricks with the maximum number of edges9
C10 Has Positive Turán Density in the Hypercube9
Two disjoint cycles in digraphs9
On Stahl's conjectures about the region distributions of bouquets9
A Strong Structural Stability of C2k+1‐Free Graphs8
Edge‐Connectivity Between Edge‐Ends of Infinite Graphs8
Distribution of Vertices Required a High‐Degree Condition on Partitions of Graphs Under Degree Constraints8
On independent domination of regular graphs7
A Stability Result for Almost Perfect Matchings7
Gallai‐like characterization of strong cocomparability graphs7
Making an H $H$‐free graph k $k$‐colorable7
Erdős–Pósa property of obstructions to interval graphs7
On Fork‐Free t‐Perfect Graphs6
6
On asymptotic packing of convex geometric and ordered graphs6
6
6
Issue Information6
Tight Minimum Degree Conditions for Apex‐Outerplanar Minors and Subdivisions in Graphs and Digraphs6
6
6
Ubiquity of oriented rays6
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-005
On coloring digraphs with forbidden induced subgraphs5
DP color functions versus chromatic polynomials (II)5
Rainbow structures in a collection of graphs with degree conditions5
Extremal Results on Conflict‐Free Coloring5
Short rainbow cycles for families of matchings and triangles5
MaxCut in Graphs With Sparse Neighborhoods5
Two Stability Theorems for Kℓ+1r‐Saturated Hypergraphs5
Cliques in squares of graphs with maximum average degree less than 45
The Polynomial Method for Three‐Path Extendability of List Colourings of Planar Graphs5
Removal of subgraphs and perfect matchings in graphs on surfaces5
Spanning Weakly Even Trees of Graphs5
Acyclic graphs with at least 2ℓ + 1 vertices are ℓ‐recognizable4
Face‐simple minimal quadrangulations of surfaces4
Clique‐width: Harnessing the power of atoms4
On Strongly and Robustly Critical Graphs4
On a Norine–Thomas conjecture concerning minimal bricks4
Issue Information4
On deeply critical oriented cliques4
Counting triangles in regular graphs4
Identifying Codes in Triangle‐Free Graphs of Bounded Maximum Degree4
On Tournament Inversion4
The average degree of edge chromatic critical graphs with maximum degree seven4
4
On a Question of Erdős and Nešetřil About Minimal Cuts in a Graph4
On λ $\lambda $‐backbone coloring of cliques with tree backbones in linear time4
Ramsey numbers for multiple copies of sparse graphs4
Long Induced Paths in Ks,s‐Free Graphs4
Triangle‐free graphs with large chromatic number and no induced wheel4
Signed Graphs, Nonorientable Surfaces, and Integer Flows4
Concentration of hitting times in Erdős‐Rényi graphs3
Issue Information3
On the minimum number of arcs in 4‐dicritical oriented graphs3
On the Pre‐ and Post‐Positional Semi‐Random Graph Processes3
A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs3
The Average Solution of a TSP Instance in a Graph3
Some results and problems on clique coverings of hypergraphs3
On Endomorphism Universality of Sparse Graph Classes3
Issue Information3
3
Constructing certain families of 3‐polytopal graphs3
New eigenvalue bound for the fractional chromatic number3
Lower Bounds for Maximum Weight Bisections of Weighted Triangle‐Free Subcubic Graphs3
Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls3
On the Minimum Degree of Minimally t‐Tough, Claw‐Free Graphs3
Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$3
Orientation‐based edge‐colorings and linear arboricity of multigraphs3
Minimum Non‐Chromatic‐λ‐Choosable Graphs3
On the number of edges of separated multigraphs3
Issue Information3
Issue Information3
Cycles in 3‐connected claw‐free planar graphs and 4‐connected planar graphs without 4‐cycles3
R(5,5)≤463
Self‐avoiding walks and polygons on hyperbolic graphs3
Issue Information3
Ore‐Type Conditions for Existence of a Jellyfish in a Graph3
3
3
Exact values for some unbalanced Zarankiewicz numbers2
On Graphs With No Induced P5 or K5−e2
Bounds on Ramsey games via alterations2
B‐Coloring of Planar Graphs2
Corrigendum to ‘flexible circuits in the d $d$‐dimensional rigidity matroid’2
Fractional factors and component factors in graphs with isolated toughness smaller than 12
Bollobás‐Erdős‐Tuza Conjecture for Graphs With No Induced Ks,t2
Tight Bounds for Hypercube Minor‐Universality2
Elusive properties of infinite graphs2
Forest formulas of discrete Green's functions2
On oriented m $m$‐semiregular representations of finite groups2
Issue Information2
Halin's Grid Theorem for Digraphs2
A localized approach for Turán number of long cycles2
Subdivisions with congruence constraints in digraphs of large chromatic number2
Issue Information2
Brooks‐Type Colourings of Digraphs in Linear Time2
Dense circuit graphs and the planar Turán number of a cycle2
Stability from graph symmetrization arguments in generalized Turán problems2
Vertex‐disjoint cycles of the same length in tournaments2
Inducibility in the hypercube2
Eigenvalues and cycles of consecutive lengths2
Spanning even trees of graphs2
2
The maximum number of maximum generalized 4‐independent sets in trees2
Supereulerian Oriented Graphs With Large Arc‐Strong Connectivity2
Chromatic Ramsey Numbers and Two‐Color Turán Densities2
Interval colorings of graphs—Coordinated and unstable no‐wait schedules2
On the number of star‐shaped classes in optimal colorings of Kneser graphs2
Sensitivity and Hamming Graphs2
Variants of the Gyárfás–Sumner conjecture: Oriented trees and rainbow paths2
2
Extremal Problems for a Matching and Any Other Graph2
Issue Information2
Explicit 3‐colorings for Exponential Graphs2
Turán Number of Books in Non‐Bipartite Graphs2
Independent Sets of Random Trees and Sparse Random Graphs2
Hamilton‐connected {claw, bull}‐free graphs2
Note on Hamiltonicity of Basis Graphs of Even Delta‐Matroids2
Issue Information2
The Strong Nash‐Williams Orientation Theorem for Rayless Graphs2
Matching Stability for 3‐Partite 3‐Uniform Hypergraphs2
Edge‐Disjoint Spanning Trees, Eigenvalues, and Size of Graphs2
Polyhedra without cubic vertices are prism‐hamiltonian2
On Tight (k,ℓ)‐Stable Graphs2
Ramsey numbers of the quadrilateral versus books2
2
Odd edge‐colorings of subdivisions of odd graphs2
Rectilinear approximation and volume estimates for hereditary bodies via [0, 1]‐decorated containers2
Partitioning kite‐free planar graphs into two forests2
Realizing Degree Sequences With S3‐Connected Graphs2
2
The maximum number of odd cycles in a planar graph2
Odd covers of graphs2
Uniformly 3‐connected graphs2
Issue Information2
Disjoint Total Dominating Sets in Planar Graphs2
Non‐Hamiltonian Cycles in Tournaments2
Issue Information2
Forbidden subgraphs and 2‐factors in 3/2‐tough graphs2
Edge‐arc‐disjoint paths in semicomplete mixed graphs2
The Generalized Ramsey Number f(n,5,8)=67n+o(n)2
On the Oriented Diameter of Graphs With Given Minimum Degree2
Rooted minors and locally spanning subgraphs1
Hamilton‐connected {claw,net}‐free graphs, II1
The distinguishing index of graphs with infinite minimum degree1
1
Turán number for odd‐ballooning of trees1
Weak Degeneracy of Planar Graphs1
Large cycles in generalized Johnson graphs1
1
Recognizing Trees From Incomplete Decks1
Turán number of the odd‐ballooning of complete bipartite graphs1
Proof of a conjecture of Plummer and Zha1
On Three Conjectures of Thomassen and the Extremal Digraphs for Two Conjectures of Nash‐Williams1
Polynomial bounds for chromatic number VIII. Excluding a path and a complete multipartite graph1
Line Graphs of Multigraphs and the Forbidden Graph E61
Correction to “Sharp threshold for embedding balanced spanning trees in random geometric graphs”1
Positive Codegree Andrásfai–Erdős–Sós Theorem for the Generalized Triangle1
1
Critical properties of bipartite permutation graphs1
A Grid Theorem for Strong Immersions of Walls1
A lower bound for the complex flow number of a graph: A geometric approach1
Issue Information1
The Alon–Tarsi number of planar graphs revisited1
Contractible edges in longest cycles1
Graphs with girth 2ℓ+1 $2\ell +1$ and without longer odd holes are 3‐colorable1
An extension of Nash‐Williams and Tutte's Theorem1
Double Vizing fans in critical class two graphs1
Thin edges in cubic braces1
Connectivity preserving trees in k‐connected or k‐edge‐connected graphs1
Spanning Plane Subgraphs of 1‐Plane Graphs1
Towards Nash‐Williams orientation conjecture for infinite graphs1
Towards a conjecture of Birmelé–Bondy–Reed on the Erdős–Pósa property of long cycles1
On Delta‐Wye Reducibility of Toroidal Graphs1
On Minimal k‐Factor‐Critical Planar Graphs1
Wheel‐Like Bricks and Minimal Matching Covered Graphs1
Switchover phenomenon for general graphs1
A more accurate view of the Flat Wall Theorem1
Automated testing and interactive construction of unavoidable sets for graph classes of small path‐width1
1
Linear arboricity of degenerate graphs1
Maximum Spread of Kr‐Minor Free Graphs1
Positive Co‐Degree Density of Hypergraphs1
Fractional List Packing for Layered Graphs1
Every subcubic multigraph is (1,27) $(1,{2}^{7})$‐packing edge‐colorable1
Tight asymptotics of clique‐chromatic numbers of dense random graphs1
4‐Connected 1‐Planar Chordal Graphs Are Hamiltonian‐Connected1
A Characterization of Multigraphs Reaching Goldberg's Bound of Chromatic Index1
1
Defective acyclic colorings of planar graphs1
Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree1
Rainbow powers of a Hamilton cycle in Gn,p1
Counterexamples to Gerbner's conjecture on stability of maximal F‐free graphs1
Issue Information1
Simple versus nonsimple loops on random regular graphs1
On Seymour's and Sullivan's second neighbourhood conjectures1
Issue Information1
Corrigendum: The diameter of AT‐free graphs1
Oriented discrepancy of Hamilton cycles1
Disjoint cycles in tournaments and bipartite tournaments1
Strong arc decompositions of split digraphs1
Edge‐minimum saturated k‐planar drawings1
Chromatic Polynomials of Signed Graphs and Dominating‐Vertex Deletion Formulae1
Minimizing the Determinant of the Graph Laplacian1
Making a tournament k $k$‐strong1
On Oriented Colourings of Graphs on Surfaces1
A density bound for triangle‐free 4‐critical graphs1
Dominating Kt‐Models1
1
On a Clique‐Building Game of Erdős1
Ramsey‐type problems on induced covers and induced partitions toward the Gyárfás–Sumner conjecture1
Cutting a tree with subgraph complementation is hard, except for some small trees1
Characterizing circular colouring mixing for pq<4 $\frac{p}{q}\lt 4$1
Subdigraphs of prescribed size and out‐degree1
Counting Cliques Without Generalized Theta Graphs1
Solution to a conjecture on the mean subtree order of graphs under edge addition1
A Variant of the Teufl‐Wagner Formula and Applications1
Semi‐Degree Condition for Arbitrary H‐Linked Oriented Graphs1
Finding triangle‐free 2‐factors in general graphs1
A counterexample to a conjecture on the chromatic number of r $r$‐stable Kneser hypergraphs1
Issue Information1
On the order of antipodal covers1
Spanning trees in graphs of high minimum degree with a universal vertex II: A tight result1
Domination in 4‐Regular Graphs With No Induced 4‐Cycles1
Equitable oriented coloring1
1
Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials1
The maximum number of pentagons in a planar graph1
Separating the Edges of a Graph by Cycles and by Subdivisions of K41
Graphs with the unique path property: Structure, cycles, factors, and constructions1
Complete minors and average degree: A short proof1
All longest cycles in a 2‐connected partial 3‐tree share a common vertex1
Maximally edge‐connected realizations and Kundu's k $k$‐factor theorem1
Eigenvalue Approach to Dense Clusters in Hypergraphs1
Stability of Rose Window graphs1
Towards Characterization of Five‐List‐Colorability of Toroidal Graphs1
0.49385905265808