World's Best Scientists 2026 revealed!
Journal of Graph Theory
H-index 11

Journal of Graph Theory

Ranking & Metrics

Discipline name Position Best Scientists Publications D-Index
Mathematics 234 45 120 11
Computer Science 560 37 98 10

Additional Metrics

Number of Best Scientists*: 60
Documents by Best Scientists*: 129
Top 100 Ranked Scientists*: 5
SCIMAGO H-index: 58
SCIMAGO SJR: 1.595
Impact Factor: 1

Overview

Top Research Topics at Journal of Graph Theory?

The journal is mainly concerned with subjects like Combinatorics, Discrete mathematics, Graph, Graph theory and Graph power. Chordal graph, Conjecture, Line graph, Indifference graph and Bound graph are Combinatorics topics of special interest in the journal. Split graph, Clique-sum and Pancyclic graph are among the areas of Chordal graph tackled.

Voltage graph, Distance-hereditary graph, Forbidden graph characterization, Universal graph and Cubic graph are some of the study areas of Line graph discussed. Indifference graph and Maximal independent set are closely related fields of research discussed in the journal. It investigates Bound graph research which frequently intersects with Neighbourhood (graph theory).

It aims to address concerns in Discrete mathematics, specifically in the areas of Pathwidth, 1-planar graph, Symmetric graph, Complement graph and Cograph. The journal addresses concerns in Graph which are intertwined with other disciplines, such as Chromatic scale, Upper and lower bounds and Degree (graph theory). Graph toughness, Distance-regular graph, Edge-transitive graph, Wheel graph and Path graph studies are all carried out as a component of the study in Graph power presented.

  • Combinatorics (99.80%)
  • Discrete mathematics (67.35%)
  • Graph (23.82%)

What are the most cited papers published in the journal?

  • The graph isomorphism disease (423 citations)
  • Circulants and their connectivities (298 citations)
  • The bandwidth problem for graphs and matrices—a survey (259 citations)

Research areas of the most cited articles at Journal of Graph Theory:

The journal papers aim to foster the development of research in Combinatorics, Discrete mathematics, Graph, Graph theory and Graph power. Indifference graph, Bound graph, Chordal graph, Line graph and 1-planar graph are among the areas of Combinatorics tackled in the published papers. While work presented in the most cited publications provide substantial information on Graph theory, it also covers topics in Degree (graph theory) and Conjecture.

What topics the last edition of the journal is best known for?

  • Combinatorics
  • Geometry
  • Algebra

The previous edition focused in particular on these issues:

The journal focuses on Combinatorics, Graph, Conjecture, Degree (graph theory) and Bipartite graph. Topics like Graph (abstract data type), Vertex (geometry), Edge (geometry), Chromatic scale and Planar graph are tackled as part of the discussions on Combinatorics. The studies in Vertex (geometry) featured incorporate elements of Path (graph theory), Independent set and Directed graph.

Graph research in Journal of Graph Theory involves the investigation of Characterization (mathematics) studies, all of which are linked to disciplines such as Complete graph. Journal of Graph Theory facilitates discussions on Conjecture that incorporate concepts from other fields like Digraph, Counterexample, Vertex (graph theory), Cubic graph and Integer. Topics in Degree (graph theory) explored in it were investigated in conjunction with research in Connectivity, Bounded function and Spanning tree.

The most cited articles from the last journal are:

  • Unavoidable chromatic patterns in 2‐colorings of the complete graph (8 citations)
  • The average size of a connected vertex set of a graph—Explicit formulas and open problems (8 citations)
  • (Theta, triangle)-free and (even hole, $K_4$)-free graphs. Part 1 : Layered wheels (6 citations)

Papers citation over time

A key indicator for each journal is its effectiveness in reaching other researchers with the papers published at that venue.

The chart below presents the interquartile range (first quartile 25%, median 50% and third quartile 75%) of the number of citations of articles over time.

The top authors publishing in Journal of Graph Theory (based on the number of publications) are:

  • Xuding Zhu (56 papers) published 3 papers at the last edition the same number as at the previous edition,
  • Noga Alon (34 papers) published 1 paper at the last edition the same number as at the previous edition,
  • Douglas B. West (33 papers) absent at the last edition,
  • Alexandr V. Kostochka (31 papers) absent at the last edition,
  • András Gyárfás (31 papers) published 1 paper at the last edition.

The overall trend for top authors publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top authors.

Only papers with recognized affiliations are considered

The top affiliations publishing in Journal of Graph Theory (based on the number of publications) are:

  • University of Waterloo (102 papers) published 4 papers at the last edition the same number as at the previous edition,
  • Hungarian Academy of Sciences (88 papers) absent at the last edition,
  • University of Illinois at Urbana–Champaign (84 papers) absent at the last edition,
  • University of Memphis (68 papers) absent at the last edition,
  • Simon Fraser University (66 papers) published 3 papers at the last edition, 2 more than at the previous edition.

The overall trend for top affiliations publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top affiliations.

Publication chance based on affiliation

The publication chance index shows the ratio of articles published by the best research institutions in the journal edition to all articles published within that journal. The best research institutions were selected based on the largest number of articles published during all editions of the journal.

The chart below presents the percentage ratio of articles from top institutions (based on their ranking of total papers).Top affiliations were grouped by their rank into the following tiers: top 1-10, top 11-20, top 21-50, and top 51+. Only articles with a recognized affiliation are considered.

During the most recent 2021 edition, 1.39% of publications had an unrecognized affiliation. Out of the publications with recognized affiliations, 14.08% were posted by at least one author from the top 10 institutions publishing in the journal. Another 17.61% included authors affiliated with research institutions from the top 11-20 affiliations. Institutions from the 21-50 range included 11.97% of all publications and 56.34% were from other institutions.

Returning Authors Index

A very common phenomenon observed among researchers publishing scientific articles is the intentional selection of journals they have already attended in the past. In particular, it is worth analyzing the case when the authors participate in the same journal from year to year.

The Returning Authors Index presented below illustrates the ratio of authors who participated in both a given as well as the previous edition of the journal in relation to all participants in a given year.

Returning Institution Index

The graph below shows the Returning Institution Index, illustrating the ratio of institutions that participated in both a given and the previous edition of the conference in relation to all affiliations present in a given year.

The experience to innovation index

Our experience to innovation index was created to show a cross-section of the experience level of authors publishing in a journal. The index includes the authors publishing at the last edition of a journal, grouped by total number of publications throughout their academic career (P) and the total number of citations of these publications ever received (C).

The group intervals were selected empirically to best show the diversity of the authors' experiences, their labels were selected as a convenience, not as judgment. The authors were divided into the following groups:

  • Novice - P < 5 or C < 25 (the number of publications less than 5 or the number of citations less than 25),
  • Competent - P < 10 or C < 100 (the number of publications less than 10 or the number of citations less than 100),
  • Experienced - P < 25 or C < 625 (the number of publications less than 25 or the number of citations less than 625),
  • Master - P < 50 or C < 2500 (the number of publications less than 50 or the number of citations less than 2500),
  • Star - P ≥ 50 and C ≥ 2500 (both the number of publications greater than 50 and the number of citations greater than 2500).

The chart below illustrates experience levels of first authors in cases of publications with multiple authors.

Top Publications

  • A survey of χ‐boundedness

    Alex Scott;Paul D. Seymour

    (2020)
    173 Citations
  • Coloring graphs with no induced five‐vertex path or gem

    Maria Chudnovsky;T. Karthick;Peter Maceli;Frédéric Maffray

    (2020)
    27 Citations
  • Polynomial bounds for chromatic number. I. Excluding a biclique and an induced tree

    (2021)
    25 Citations
  • Proof of a conjecture of Plummer and Zha

    (2022)
    18 Citations
  • On the number of linear hypergraphs of large girth

    József Balogh;Lina Li

    (2020)
    16 Citations

Related Online Degrees & Career Pathways

Exploring self paced degree options can offer flexibility for students balancing work and life commitments while advancing in computer science. This approach allows learners to progress through coursework at their own speed, making it easier to tailor education to individual needs.

Cost is often a critical factor, and many students seek the least expensive online masters programs to reduce financial barriers without sacrificing quality. Affordable degrees enable wider access to advanced skills critical for roles in software development, cybersecurity, and data science.

For those starting out or looking for quicker entry into the tech workforce, some of the associate degrees easiest to get can provide foundational knowledge and practical skills. These programs often serve as stepping stones to bachelor’s degrees or certifications.

Ensuring that your online education comes from online universities that are accredited is essential for both quality assurance and employer recognition. Accredited programs maintain rigorous standards, boosting your credentials and career prospects.

Best Scientists Contributing to This Journal

Recently Published Articles