The graph below shows the total number of publications each year in Graph Theory and Computational Complexity. References [1] Vertex-substitution framework verifies the reconstruction conjecture ...

Mathematicians have long sought to develop algorithms that can compare any two graphs. In practice, many ...

They presented it in June at the ACM Symposium on Theory of Computing, where they detailed an exponentially better method for checking whether a graph is planar. “The new algorithm is a remarkable ...

Graph theory has long provided a robust mathematical framework for investigating networks, relations and connectivity in both abstract and applied settings. Recent advances have markedly refined ...