The primary goal of this paper is to describe the classes of all polynomial vector fields such that the associated dynamical system admits some polynomial Lyapunov function v(x). By fixing or constraining the time derivative of v(x) in different ways, several different cases are studied. Hints are given about how to use the results for stability analysis and for non-polynomial systems.