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
| Author | Papers |
|---|---|
| André Kündgen | 1 |
| Haruo Hosoya | 1 |