CORRELATING GRAPH THEORY TO A SWITCHING NETWORK

Mythili V, Rajalakshmi R, Little Femilin Jana D

Abstract: Graph theory is a delightful playground for the exploration of proof techniques in almost all fields of mathematics. Here in this paper let us see its practical application to a switching network. Suppose we are given a box that contain a switching network consisting of some switches and they can be turned on or off from outside, we determine how the switches are connected inside the box, without opening the box, of course with the help of graph theory.

Keywords: Identity matrix, redundant circuit, construction of a graph, switching network, orthogonal matrices, ring sum

DOI: https://doi.org/10.15623/ijret.2015.0412005