For example, a puzzle could have nine letters, shapes, or colors instead of numbers. When graph theorists label the vertices, they call it a “coloring.” ...

Graph theory may show how individuals are connected, for example, but not capture the ways in which clusters of friends on social media influence each other’s behavior.

Concepts which measure the centrality of a vertex in a graph (eccentricity, distance and branch weight) are extended to paths in a graph. Locating paths with minimum eccentricity and distance, ...

The standard example is the so-called Ladder Graph. A balanced embedding of this graph looks exactly like a ladder. But Holm says: “In an unbalanced embedding, it is hardly recognizable.” ...

The field of graph theory has been around since 1736, when Leonhard Euler published an article on the subject of the Seven Bridges of Königsberg (in Prussia, today’s Kaliningrad in Russia).

Oct. 30, 2019 Alternating Connectivity in Random Graphs presented by Ryan Cushman, Department of Mathematics, Western Michigan University Abstract: In the noisy channel model from coding theory, we ...

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 ...