A Los Alamos mathematician recently proved a new theorem in graph theory—a branch of mathematics that characterizes networks and may benefit data security.
July 15, 2013
The origin of graph theory is the Königsberg bridge problem: Starting at any point, can you walk across all seven bridges, crossing each bridge only once? (Don’t try too hard; Leonhard Euler proved this to be impossible nearly 300 years ago.)
New proof in graph theory, the math behind network behavior
Originally invented by Leonhard Euler in 1735, graph theory deals with the nodes and connecting lines that comprise networks—such as the interstate highway system, the power grid, and even social networks. Better understanding of the mathematical fundamentals underlying modern networks may lead to advances in cyber security, cryptography, and network analysis.