DOM is a model of a document with an associated API for manipulating it.
HTML is a markup language that lets you represent a certain kind of DOM in text.
Other kinds of DOMs can be expressed in other markup languages, for example RSS and Atom can be converted to a DOM and manipulated with the same API as an HTML or XHTML document (more or less anyway; there are some HTML specific DOM extensions).