News
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.
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.
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 ...
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 ...
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 ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results