Journal of Graph Theory

18 papers3 directions
The Journal of Graph Theory is a long-standing publication, active since 1977, that focuses on the mathematical study of graph structures and their properties. Within the context of machine learning and artificial intelligence, the venue serves as a source for foundational structural graph theory. This theoretical work provides the mathematical basis for algorithms used in graph-based learning, network analysis, and the optimization of complex data structures. A primary research direction represented in the journal is the hierarchical decomposition of graphs into tree structures. This area is relevant to AI research involving graph neural networks and algorithmic efficiency, as it deals with the complexity and partitioning of relational data. Published works also explore topics such as group connectivity, the partitioning of perfect graphs into stars, and the relationship between separation dimensions and sparsity. These contributions offer the formal frameworks necessary for developing robust computational models. The journal features contributions from prominent figures in combinatorics and graph theory, including Claude Berge, Carsten Thomassen, and Daniel J. Kleitman. By documenting rigorous mathematical proofs and structural insights, the venue supports the theoretical advancement of graph-theoretic applications in computational fields. Its multi-decade history reflects a consistent focus on the core principles that underpin modern graph-based AI methodologies.

Papers by Year

2023 2
2020 2
2018 1
2016 2
2006 1
2004 2
2003 1
2002 1
1997 2
1996 2
1994 1
1993 2
1992 1
1991 1
1990 1
1989 1
1977 1

Top Research Directions

Research directions most represented by papers from this venue.

Vertex Ordering for Sequential and Greedy Algorithms 1
Structural Parameter Sensitivity in Graph Complexity 1
Dynamic Programming on Tree Decompositions 1

Top Authors

AuthorPapers
André Kündgen1
Haruo Hosoya1

Papers

TitleYear
Issue Information2023
On the saturation spectrum of odd cycles2023
Group connectivity under 3‐edge‐connectivity2020
Separation dimension and sparsity2018
Partitioning Perfect Graphs into Stars2016
Nowhere‐zero flows in tensor product of graphs2006
K-linked graphs with girth condition2004
Spanning 2‐trails from degree sum conditions2004
4‐regular graphs without cut‐vertices having the same path layer matrix2003
K4−‐factor in a graph2002
On the structure of extremal graphs of high girth1997
Subgraphs with a large cochromatic number1997
Onk-saturated graphs with restrictions on the degrees1996
Sequences, claws and cyclability of graphs1996
A note on minimum graphs with girth pair (4, 2l + 1)1994
Induced matchings in cubic graphs1993
Masthead1993
On the distance matrix of a directed graph1977