Applied Graph Theory and Topology for 3 Phase Power System Under Faulted Studies

  • Tedja Santanoe Oepomo
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 242)


This manuscript will provide a step by step method on how a graph theory and topology can be utilized to construct a Z-loop matrix for the study of faulted 3 phase power systems. The growing demand for reliable electrical power supply has forced the pace developments in electrical power system analysis using computer. In this, power system analysis plays a significant role for the analysis of faulted power system, eventually for power system protection and control. By applying theoretical rules in graph theory, an algorithm to construct Z-loop without generating loop incidence matrix for network analysis/circuit analysis was studied. It has more than just minor special cases with those used in network analysis and circuit computer design. This paper describes a new algorithm to construct a loop impedance matrix without generating loop incidence matrix by means of a certain topological relationship, linear graph, or simply graph theory. A linear graph is a graph in which edges/branches are connected only at the points, which are identified as nodes of the graph. Finally numerical sample project was presented by the use of the loop impedance matrix to solve network analysis studies.


Power system Faulted studies Graph theory Topology Z-loop construction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



The author expressed his appreciation to Prof. Kent Kreumpel, Electrical Engineering Department at Iowa State University, Ames, Iowa, who guided its development and provided useful discussions and guidance during the development of the algorithm.


  1. 1.
    Brameller A, Pandey RS (2005) General fault analysis using phase frame reference. In: Proceedings of the Institution of Electrical Engineers 121(5):366–368Google Scholar
  2. 2.
    Guillemin EA (1953) Introductory circuit theory. John Wiley and Sons, New YorkGoogle Scholar
  3. 3.
    Imhof B (1985) Power system modeling and analysis based on graph theory. Doctoral dissertation, Eidgenossische Technische Hochscule, Zurich, SwissGoogle Scholar
  4. 4.
    Kirchoff G (1847) Ueber die auflosung der gleichungen, auf welche man bei der untersuchungen der linearen verteilungen galvanisher stroeme gefuhrt wird. Annual Review of Physical Chemistry 72:497–508Google Scholar
  5. 5.
    Laughton MA (1968) Analysis of unbalanced polyphase networks by the method of phase coordinates, part 1. System Representation in Phase Frame Reference. In: Proceedings of the Institution of Electrical Engineers 115(8):1163–1172Google Scholar
  6. 6.
    Laughton MA (1969) Analysis of unbalanced polyphase networks by the method of phase coordinates, part 2. Fault analysis. In: Proceedings of the Institution of Electrical Engineers 116(5):857–865Google Scholar
  7. 7.
    Leocorbeiller P (1950) Matrix analysis of electrical networks. Harvard University Press, Cambridge, MassGoogle Scholar
  8. 8.
    Madani SM (1999) Analysis and design of power system protections using graph theory. Doctoral Dissertation, Technische Universiteit EindhovenGoogle Scholar
  9. 9.
    Oepomo TS (1973) Analysis of faulted power system by graph theory. Master Essay, Electrical Engineering Department, Iowa State University, Ames, IowaGoogle Scholar
  10. 10.
    Oswald BR (2000) Knotenorientierte verfahren der netzberechnung. Leipziger UniversitaetverlagGoogle Scholar
  11. 11.
    Peralta JA, Leon FD, Maseredjian J (2008) Unbalanced multiple-phase load-flow using a positive-sequence load-flow program. Power Systems 23(2):469–476Google Scholar
  12. 12.
    Perlis SJ (1952) Theory of matrices. Addison-Wesley Publishing, Cambridge MassGoogle Scholar
  13. 13.
    Petersen B (1980) Topological investigation of linear active networks. Doctoral Dissertation, Technical University of DenmarkGoogle Scholar
  14. 14.
    Rafian M (1972) Transient and stability studies of synchronous machines in phase coordinates. M.Sc.Dissertation, Queen Mary College, University of LondonGoogle Scholar
  15. 15.
    Rodolakis AJ (1993) A comparison of north American (ANSI) and European (IEC) Fault Calculation guidelines. Industry Applications 29(3):515–521Google Scholar
  16. 16.
    Singh LP (2006) Advanced power system analysis and dynamics. New Age International Limited Publishers, New Delhi, IndiaGoogle Scholar
  17. 17.
    Stagg GW, El-Abiad AH (1968) Computer methods in power system analysis. McGraw-Hill Book Co., New YorkGoogle Scholar
  18. 18.
    Kim WN, Meadows Jr HE (1971) Modern networks analysis. John Wiley and Sons, New YorkGoogle Scholar
  19. 19.
    Kron G, Kron G, Kron G (1939) Tensor analysis of networks. John Wiley and SonsGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Science, Technology, Engineering, and Mathematics DivisionWest LA College and LA Harbor College, School of Business, California International UniversityLa HabraUSA

Personalised recommendations