Abstract
In this paper we introduced a new type of labeling called a vertex odd graceful labeling. Then we proved necessary and sufficient conditions for some types of graphs to be vertex odd graceful such as prism, torus, wheel, fan and book graphs.