The study of such graphs is called graph theory. Engineers need to find planarity in a graph when, for example, they are designing a computer chip without a crossed wire.

More by Gary Stix This article was originally published with the title “Graph Theory and Teatime” in Scientific American Magazine Vol. 296 No. 3 (March 2007) ...

Agnes M. Herzberg and M. Ram Murty of Queen’s University in Kingston, Ontario have translated the problem of solving a sudoku puzzle into the language of graph theory.

Graph theory isn’t enough. The mathematical language for talking about connections, which usually depends on networks—vertices (dots) and edges (lines connecting them)—has been an invaluable ...

Work disproving a 1995 theorem in graph theory has earned UBC mathematician Dr. Stephanie van Willigenburg and colleagues the 2023 David P. Robbins Prize. In its simplest form, graph theory involves ...

Recent studies have applied graph theory analysis on cognitive measures providing a full characterization of the so-called “cognitive connectome” (Garcia-Cabello et al., 2021), which comprehensively ...

Graph theory isn’t enough. The mathematical language for talking about connections, which usually depends on networks — vertices (dots) and edges (lines connecting them) — has been an invaluable way ...