Graph Theory in Probability

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. Correlations in Uniform Spanning Trees: a Fermionic Approach

   • Alan Rapoport

   in Journal of Statistical Physics

   Article Open access 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. 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

   

6. 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

   

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

   • Shiyun Zhao
   • Yang Wu
   • Yifan Zhang

   in Machine Intelligence Research

   Article 18 October 2025

8. 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

   

9. 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

10. 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

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

    • Yanqing Wu

    in Journal of Combinatorial Optimization

    Article 16 October 2025

12. RPND: a rule guided link prediction model with specific-path selection

    • Xiu-Lin Zheng
    • Pei-Pei Li
    • Xin-Dong Wu

    in Frontiers of Computer Science

    Article 16 October 2025

13. Community detection in hypergraphs through hyperedge percolation

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

    in Scientific Reports

    Article Open access 15 October 2025

    

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

    • Wei Yang
    • Baoyindureng Wu

    in Computational and Applied Mathematics

    Article 15 October 2025

    

15. An extensive study on the k-tuple total dominator chromatic number of graphs

    • Fairouz Beggas
    • Walid Marweni

    in Computational and Applied Mathematics

    Article 15 October 2025

    

16. Learning Efficient Linear Graph Transformer via Graph-attention Distillation

    • Haotian Tao
    • Ziyan Zhang
    • Bin Luo

    in Machine Intelligence Research

    Article 15 October 2025

17. A spectral condition for Hamilton cycles in tough bipartite graphs

    • Lianyang Ai
    • Wenqian Zhang

    in Graphs and Combinatorics

    Article 15 October 2025

18. An Algorithm to Evaluate the Spectral Expansion

    • Hau-Wen Huang
    • Chu-Ti Lin
    • Ting-Rou Liao

    in Bulletin of the Malaysian Mathematical Sciences Society

    Article 15 October 2025

    

19. Toward accurate weight-based measurement and periodic edge measurement in graph stream

    • Zhuo Li
    • YuXuan Zhao
    • Kaihua Liu

    in World Wide Web

    Article 15 October 2025

    

20. Potential Laplacian variant of graphs

    • Kinkar Chandra Das
    • Sourav Mondal

    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

  Journal of Combinatorial Optimization

  The Journal of Combinatorial Optimizationis dedicated to advancing and promoting both the theory and applications of combinatorial optimization—a...

  Publishing model

  Hybrid

  Journal Impact Factor

  1.1 (2024)

  Downloads

  139,862 (2024)

  Submission to first decision(median)

  57 days