A graph structure is a generalization of simple graphs. Graph structures are very useful tools for the study of different domains of computational intelligence and computer science. A vague graph structure is a generalization of a vague graph. In this research paper, we present several different types of operations including cartesian product, cross product, lexicographic product, union, and composition on vague graph structures. We also introduce some results of operations.