Graph polynomials serve as powerful invariants that encode both combinatorial and topological features of graphs drawn on surfaces. Beginning with the classical Tutte polynomial for planar graphs, ...

There are some open questions within the data visualization community as to what benefits the third dimension might add to visualizing information that doesn’t have an inherent spatial component.

If true, the following conjecture of Thomassen [Th81] is a planarity criterion for a special class of graphs that involves only K 5. Recall that a planar graph on n vertices contains at most 3n-6 ...

Charts and graphs are useful in presenting data in a graphical form. Different layout, axis, and plotting approaches can highlight data in ways that provide insight to system designs or when ...