Skip to Content Skip to Search Skip to Utility Navigation Skip to Top Navigation Skip to Content Navigation
Los Alamos National Laboratory

Los Alamos National Laboratory

Delivering science and technology to protect our nation and promote world stability

Graphic math

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
Graphic math

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.

Read the complete article (pdf).

View the full issue (pdf).


Visit Blogger Join Us on Facebook Follow Us on Twitter See our Flickr Photos Watch Our YouTube Videos Find Us on LinkedIn Find Us on iTunesFind Us on GooglePlayFind Us on Instagram