![]() | Only 14 pages are availabe for public view |
Abstract There are many systems whose performance depends not only on the characteristics of components, but also on the relative locations of the elements. These sys¬tems are found in several applications of engineering science, biology and psychology. Topolgoy and The-ory of graph as branches of the new mathematics, serve the sciences which are mentioned previously. The earliest known paper on linear graph theory (1736) is due to Euler, who gave a solution to the konisberger bridge problem by introducing the concept of linear graphs. In 1847, Kirchhoff employed linear graph theory for an analysis of electrical networks, known today as the topological formulae for driving point impedances and transfer admittances(36) . This probably is the first paper that applies the theory of linear graphs to engineering problems. How¬ever,it is not Kirchhoff’s paper but Mobin’s conjecture (about 1840) concerning the four-color problem that seems to attract many scholars to devote themselves to linear graph theory.Briefly, it can.be said that topology and graph |