This paper investigates techniques for frequency and voltage partitioning of power network based on the graph-theory. These methods divide the power system into distinguished regions to avoid the spread of disturbances and to minimize the interaction between these regions for frequency and voltage control of power system. In case of required active and reactive power for improving the performance of the power system, control can be performed regionally instead of a centralized controller. In this paper, renewable energy sources are connected to the power network to verify the effect of these sources on the power systems partitioning and performance. The number of regions is found based on the frequency sensitivity for frequency partitioning and bus voltage for voltage partitioning to disturbances being applied to loads in each region. The methodology is applied to the north part of Chile power network. The results show the performance and ability of graph frequency and voltage partitioning algorithm to divide large scale power systems to smaller regions for applying decentralized controllers.