Graph Theory

Latest research

1. Minimum Spanning Trees of Random Geometric Graphs with Independent Edge Weights

   • Ghurumuruhan Ganesan

   in Sankhya A

   Article 18 October 2025

   

2. RGDF: a structure-aware lightweight fusion for efficient and accurate knowledge graph completion

   • Qiang Cai
   • Yuxiao Wu
   • Haisheng Li

   in Journal of Intelligent Information Systems

   Article 18 October 2025

   

3. Comparisons of Dirichlet, Neumann and Laplacian eigenvalues on graphs and their applications

   • Yongjie Shi
   • Chengjie Yu

   in Calculus of Variations and Partial Differential Equations

   Article 18 October 2025

4. A topological graph kernel based on Q-analysis of clique complexes

   • Nikita Smirnov
   • Semen Kurkin
   • Alexander Hramov

   in The European Physical Journal Special Topics

   Article 18 October 2025

   

5. Correlations in Uniform Spanning Trees: a Fermionic Approach

   • Alan Rapoport

   in Journal of Statistical Physics

   Article Open access 18 October 2025

   

6. Leveraging internal representations of GNNs with Shapley values

   • Ataollah Kamal
   • Alessio Ragno
   • Céline Robardet

   in Data Mining and Knowledge Discovery

   Article 18 October 2025

   

7. Graph neural networks for precise bug localization through structural program analysis

   • Leila Yousofvand
   • Seyfollah Soleimani
   • Amin Nikanjam

   in Automated Software Engineering

   Article Open access 18 October 2025

   

8. Degree-aware Progressive Contrastive Learning for Graph Combinatorial Optimization Problems

   • Shiyun Zhao
   • Yang Wu
   • Yifan Zhang

   in Machine Intelligence Research

   Article 18 October 2025

9. Degree conditions of two vertices with distance two or three for the existence of a Hamilton cycle passing through a matching in a bipartite graph

   • Shuya Chiba
   • Masao Tsugaki
   • Takamasa Yashima

   in Graphs and Combinatorics

   Article 18 October 2025

   

10. A survey on learning from graphs with heterophily: recent advances and future directions

    • Cheng-Hua Gong
    • Yao Cheng
    • Xiang Li

    in Frontiers of Computer Science

    Article Open access 17 October 2025

11. On vertices and inflections of singular plane curves

    • J. W. Bruce
    • M. A. C. Fernandes
    • F. Tari

    in Research in the Mathematical Sciences

    Article 17 October 2025

12. Graph representation learning method using diffusion sampling for dynamic graph anomaly detection

    • Jing He
    • Mian Wang
    • YunYun Dong

    in Knowledge and Information Systems

    Article 17 October 2025

    

13. The Gutman-Milovanović index in Mathematical Chemistry

    • Ana Portilla
    • José M. Rodríguez
    • José M. Sigarreta

    in Journal of Mathematical Chemistry

    Article 17 October 2025

    

14. Mathematical Optimization Models for the Euclidean Steiner Tree Problem in \(\mathbb {R}^d\)

    • Nelson Maculan
    • Marcia Fampa
    • Renan Pinto

    in 4OR

    Article 17 October 2025

    

15. Products of free groups inside graph braid groups

    • Kasia Jankiewicz
    • Kevin Schreve

    in Mathematische Zeitschrift

    Article 16 October 2025

    

16. Invariant graph learning meets information bottleneck for out-of-distribution generalization

    • Wenyu Mao
    • Jiancan Wu
    • Xiang Wang

    in Frontiers of Computer Science

    Article 16 October 2025

17. On injective edge coloring of sparse graphs with maximum degree 5

    • Yanqing Wu

    in Journal of Combinatorial Optimization

    Article 16 October 2025

18. GCIF: graph based cross-modal information fusion for conversational emotion recognition

    • Hongkun Zhao
    • Siyuan Liu
    • Kang Li

    in Multimedia Systems

    Article 16 October 2025

    

19. Community detection in hypergraphs through hyperedge percolation

    • Bianka Kovács
    • Barnabás Benedek
    • Gergely Palla

    in Scientific Reports

    Article Open access 15 October 2025

    

20. On S-packing edge-colorings of subcubic claw-free graphs

    • Wei Yang
    • Baoyindureng Wu

    in Computational and Applied Mathematics

    Article 15 October 2025

    

Related journals

• 

  Journal

  Graphs and Combinatorics

  Graphs and Combinatoricsprimarily publishes original research papers in the field of combinatorial mathematics. The scope of the journal includes,...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.6 (2024)

  Downloads

  105,700 (2024)

  Submission to first decision(median)

  49 days

• 

  Journal

  Combinatorica

  Honorary Founder: Pál Erdõs (1913-1996) COMBINATORICA is an international journal of the J. Bolyai Mathematical Society (Fõ utca 68., 1027 Budapest,...

  Publishing model

  Hybrid

  Journal Impact Factor

  1.0 (2024)

  Downloads

  84,325 (2024)

• 

  Journal

  Algorithmica

  The development of algorithms is an integral part of computer science. The increasing complexity and scope of computer applications makes the design...

  Publishing model

  Hybrid

  Journal Impact Factor

  0.7 (2024)

  Downloads

  276,827 (2024)

  Submission to first decision(median)

  14 days