The main goal of this paper is to define Grobner-Shirshov bases for some monoids. Therefore, after giving some preliminary material, we first give Grobner-Shirshov bases for graphs and Schutzenberger products of monoids ...