I. Introduction
Graph states form an important class of multipartite entangled states. They are interesting both theoretically, for their importance in one-way and measurement-based quantum computing [6] [13], and practically, for their applications such as to quantum metrology [15] and secure multi-party computation [7].