Notice of Violation of IEEE Publication PrinciplesA Pascal Graph Property and Computer Network Topology
暂无分享,去创建一个
It has always been tried to represent the different computer network topologies using appropriate graph models. Graphs have huge contributions towards the performance improvement factor of a network. Some major contributors are de-Bruijn, Hypercube, Mesh and Pascal. They had been studied a lot and different new features were always a part of research outcome. As per the definition of interconnection network it is equivalent that a suitable graph can represent the physical and logical layout very efficiently. In this present study Pascal graph is researched again and a new characteristics has been discovered. From the perspective of network topologies Pascal graph and its properties were first studied more than two decades back. Since then, a numerous graph models have emerged with potentials to be used as network topologies. This new property is guaranteed to make an everlasting mark towards the reliability of this graph to be used as a substantial contributor as a computer network topology. This shows its credentials over so many other topologies. This study reviews the characteristics of the Pascal graph and the new property is established using appropriate algorithm and the results.
[1] Kenneth H. Rosen,et al. Discrete Mathematics and its applications , 2000 .
[2] Michael D. Ernst,et al. Graphs induced by Gray codes , 2002, Discret. Math..
[3] Narsingh Deo,et al. PASCAL GRAPHS AND THEIR PROPERTIES , 1983 .
[4] Nader F. Mir,et al. Analysis of a High-Speed Interconnection Network , 2002, J. Interconnect. Networks.
[5] U. Bhattacharya,et al. A New Scalable Topology for Multihop Optical Networks , 2000, ASIAN.