C Bazil Wilfred

Graph Theory

On the Fault Diameter of Star Graph

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 56
• Erscheinungstermin: 25. August 2021
• Englisch
• Abmessung: 220mm x 150mm x 4mm
• Gewicht: 102g
• ISBN-13: 9786204201269
• ISBN-10: 6204201263
• Artikelnr.: 62605268

Autorenporträt

Dr. C. Bazil Wilfred, Assistant Professor of Mathematics, Karunya Institute of Technology and Sciences, Coimbatore is an adept scholar and an ardent teacher with a sound experience in teaching to Engineering students for more than 15 yrs. He is also a zealous researcher with his core areas of research in Stochastic Process, VANET and Graph Theory.