Algebra Graph Theory And Their Applications
Download Algebra Graph Theory And Their Applications PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Algebra Graph Theory And Their Applications book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Topics in Algebraic Graph Theory
Author: Lowell W. Beineke
language: en
Publisher: Cambridge University Press
Release Date: 2004-10-04
There is no other book with such a wide scope of both areas of algebraic graph theory.
Graph Algorithms in the Language of Linear Algebra
The current exponential growth in graph data has forced a shift to parallel computing for executing graph algorithms. Implementing parallel graph algorithms and achieving good parallel performance have proven difficult. This book addresses these challenges by exploiting the well-known duality between a canonical representation of graphs as abstract collections of vertices and edges and a sparse adjacency matrix representation. This linear algebraic approach is widely accessible to scientists and engineers who may not be formally trained in computer science. The authors show how to leverage existing parallel matrix computation techniques and the large amount of software infrastructure that exists for these computations to implement efficient and scalable parallel graph algorithms. The benefits of this approach are reduced algorithmic complexity, ease of implementation, and improved performance.
Algebra, Graph Theory and their Applications
Author: T.T Chelvam
language: en
Publisher: ALPHA SCIENCE INTERNATIONAL LIMITED
Release Date: 2009-12-03
Algebra and Graph Theory are two fascinating branches of Mathematics. The tools of each have been used in the other to explore and investigate problems in depth. Especially the Cayley graphs constructed out of the group structures have been greatly and extensively used in Parallel computers to provide network to the routing problem. ALGEBRA, GRAPH THEORY AND THEIR APPLICATIONS takes an inclusive view of the two areas and presents a wide range of topics. It includes sixteen referred research articles on algebra and graph theory of which three are expository in nature alongwith articles exhibiting the use of algebraic techniques in the study of graphs. A substantial proportion of the book covers topics that have not yet appeared in book form providing a useful resource to the younger generation of researchers in Discrete Mathematics.