Graph Theory

Graph Theory is ultimately the study of relationships. Given a set of nodes & connections, which can be anything from city layouts to computer data, graph theory provides a helpful tool to quantify & simplify the many moving parts of dynamic systems. Studying graphs through a framework provides answers to many arrangement, networking, optimization, matching and operational problems. One of the important classes of Cayley graph, called the Star graph has been popular as an alternative to Hypercube. The Star network is an extensively studied Cayley Graph, as an attractive alternative to the n-cube. It is a node symmetric and edge symmetric graph consisting of n! number of nodes and n!(n-1)/2number of edges. Some of the important features of Star graph are fault tolerance, partitionability, node disjoint paths and easy routing and broadcasting, especially,(1). multi broadcasting - broadcasting messages simultaneously from every node to all other node(2). Single-node scattering - Single node sending distinct message to each one of the other node(3). Total exchange - each node sending distinct messages to every other node, are done successfully. The broadcasting is bidirectional.