In math, as in life, small choices can have big consequences. This is especially true in graph theory, a field that studies networks of objects and the connections between them. Here’s a little puzzle ...

Donald J. Rose, Robert Endre Tarjan, Algorithmic Aspects of Vertex Elimination on Directed Graphs, SIAM Journal on Applied Mathematics, Vol. 34, No. 1 (Jan., 1978 ...

If k > 0, the vertex is a minimum turning point If k < 0, the vertex is a maximum turning point We can identify these properties from a quadratics graph or equation.

Transactions of the American Mathematical Society, Vol. 311, No. 2 (Feb., 1989), pp. 697-710 (14 pages) By associating a collection of knots and links to a graph in three-dimensional space, we obtain ...