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.