A Study on Transfinite Graph with Least Power Electric Circuit

Authors(2) :-S. Nathiya, Dr. S. Subramanian

Graph theory is helpful in various practical problems solving in circuit or network analysis and data structure. It leads to graph practically not possible to analyse without the aid of computer. In electrical engineering the word is used for edge, node for vertex and loop for circuit. An electrical network is the set of electronic components i.e. resistors, inductors and capacitors etc. Electric network analysis and synthesis are the study of network topology. Electric network problem can be represented by drawing graphs. In this paper, we present a circuit network in the concept of graph theory application and how to apply graph theory to model the circuit network. We study the vulnerability of electrical networks through structural analysis from a graph theory point of view. We measure and compare several important structural properties of different electrical networks, including a real power grid and several synthetic grids, as well as other infrastructural networks. The properties we consider include the minimum dominating set size, the degree distribution and the shortest path distribution. We also study the network vulnerability under attacks in terms of maximum component size, number of components and flow vulnerability. Our results suggest that all grids are more vulnerable to targeted attacks than to random attacks. We also observe that the electrical networks have low tree width, which explains some of the vulnerability. We prove that with a small tree width, a few important structural properties can be computed more efficiently.

Authors and Affiliations

S. Nathiya
Department of Mathematics, PRIST University, Thanjavur, Tamil Nadu, India
Dr. S. Subramanian
Department of Mathematics, PRIST University, Thanjavur, Tamil Nadu, India

Electrical Infrastructure, Vulnerability, Graph Theory.

  1. Amin, M. (2003) 'North America's electricity infrastructure: are we ready for more perfect storms?', IEEE Security and Privacy, Vol. 1, No. 5, pp.19-25.
  2. Arnborg, S., Corneil, D. and Proskurowski, A. (1987) 'Complexity of finding embed-dings in a k-tree', SIAM Journal of Algebraic and Discrete Methods, Vol. 8, pp.277-284.
  3. Barrett, C.L., Eubank, S. and Marathe, M.V. (2006) 'Modeling and simulation of large biological, information and socio-technical systems: an interaction based approach', in D. Goldin, S. Smolka and P. Wegner (Eds.) Interactive Computation: The New Paradigm, Springer Verlag.
  4. Bodlaender, H.L. (1993) 'A tourist guide through treewidth', Acta Cybernetica, Vol. 11, Nos. 1-2,pp.1-22.
  5. Sudhakaran, Electrical circuit analysis, Tata Mc Grow-Hill Pvt ltd.
  6. B.Bollobas, Modern Graph Theory, Springer 1998.
  7. F.Kirchoff's,Ubar die Auflosung der Gleichungen,auf welche man bei der Untersuchung der linearen Verteilung galvanischer Strome gefuhrt wird,Ann.Phys.chem. 72(1847),497-508
  8. Introductory Graph Theory for Electrical and Electronics Engineers,IEEE MULTIDISCIPLINARY ENGINEERING EDUCATION MAGAZINE. [5] Narasih Deo, Graph theory & its Application to computer science.

Publication Details

Published in : Volume 2 | Issue 4 | July-August 2017
Date of Publication : 2017-08-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 621-624
Manuscript Number : CSEIT1724164
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

S. Nathiya, Dr. S. Subramanian, "A Study on Transfinite Graph with Least Power Electric Circuit ", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 4, pp.621-624, July-August-2017. |          | BibTeX | RIS | CSV

Article Preview