A First Look at Graph Theory

1991
 |  Mathematics
A First Look at Graph Theory

Author: John Clark

Publisher: World Scientific

ISBN: 9810204906

Category: Mathematics

Page: 352

View: 727

Get eBOOK →
This book is intended to be an introductory text for mathematics and computer science students at the second and third year levels in universities. It gives an introduction to the subject with sufficient theory for students at those levels, with emphasis on algorithms and applications.

Chemical Graph Theory

1991-01-01
 |  Science
Chemical Graph Theory

Author: D Bonchev

Publisher: CRC Press

ISBN: 0856264547

Category: Science

Page: 310

View: 139

Get eBOOK →
Initiates an ongoing series intended to consider a wide range of topics related to the mathematics of chemistry. Presents the fundamentals of graph theory and specific chemical applications of its. The topics include historical background, basic ideas and mathematical formalism, graph theory's influence in the rationalization of chemical nomenclature, graph-theoretical polynomials, and the interplay with molecular orbital theory in terms of graph spectral theory and topological resonance. Suitable for advanced undergraduates, graduates, and professionals. Acidic paper. Book club price, $52. Annotation copyrighted by Book News, Inc., Portland, OR

Applications of Graph Theory and Topology in Inorganic Cluster and Coordination Chemistry

1992-12-01
 |  Science
Applications of Graph Theory and Topology in Inorganic Cluster and Coordination Chemistry

Author: R. Bruce King

Publisher: CRC Press

ISBN: 0849342988

Category: Science

Page: 250

View: 160

Get eBOOK →
Applications of Graph Theory and Topology in Inorganic Cluster and Coordination Chemistry is a text-reference that provides inorganic chemists with a rudimentary knowledge of topology, graph theory, and related mathematical disciplines. The book emphasizes the application of these topics to metal clusters and coordination compounds. The book's initial chapters present background information in topology, graph theory, and group theory, explaining how these topics relate to the properties of atomic orbitals and are applied to coordination polyhedra. Subsequent chapters apply these ideas to the structure and chemical bonding in diverse types of inorganic compounds, including boron cages, metal clusters, solid state materials, metal oxide derivatives, superconductors, icosahedral phases, and carbon cages (fullerenes). The book's final chapter introduces the application of topology and graph theory for studying the dynamics of rearrangements in coordination and cluster polyhedra.

Handbook of Graph Theory

2003-12-29
 |  Computers
Handbook of Graph Theory

Author: Jonathan L. Gross

Publisher: CRC Press

ISBN: 0203490207

Category: Computers

Page: 1200

View: 953

Get eBOOK →
The Handbook of Graph Theory is the most comprehensive single-source guide to graph theory ever published. Best-selling authors Jonathan Gross and Jay Yellen assembled an outstanding team of experts to contribute overviews of more than 50 of the most significant topics in graph theory-including those related to algorithmic and optimization approach

Graph Theory Applications

1995-01-20
 |  Mathematics
Graph Theory Applications

Author: L.R. Foulds

Publisher: Springer Science & Business Media

ISBN: 9780387975993

Category: Mathematics

Page: 408

View: 312

Get eBOOK →
The first part of this text covers the main graph theoretic topics: connectivity, trees, traversability, planarity, colouring, covering, matching, digraphs, networks, matrices of a graph, graph theoretic algorithms, and matroids. These concepts are then applied in the second part to problems in engineering, operations research, and science as well as to an interesting set of miscellaneous problems, thus illustrating their broad applicability. Every effort has been made to present applications that use not merely the notation and terminology of graph theory, but also its actual mathematical results. Some of the applications, such as in molecular evolution, facilities layout, and graffic network design, have never appeared before in book form. Written at an advanced undergraduate to beginning graduate level, this book is suitable for students of mathematics, engineering, operations research, computer science, and physical sciences as well as for researchers and practitioners with an interest in graph theoretic modelling.

Chemical Graph Theory

1992
 |  Chemistry
Chemical Graph Theory

Author: Danail Bonchev

Publisher: Taylor & Francis

ISBN: 0856265152

Category: Chemistry

Page: 294

View: 173

Get eBOOK →
Building on the background of graph theory provided in the first volume of the series, presents a detailed examination of the role of graph theory in the study of chemical kinetics, reaction mechanisms, and quantitative structure-activity relations, in a manner useful to theoretical chemists. Among the topics are heterogeneous catalytic reactions, the classification and coding of chemical reaction mechanisms, the mechanist's description of chemical processes as it relates to aromaticity, and using operator networks to interpret evolutionary interrelations between chemical entities. Annotation copyright by Book News, Inc., Portland, OR

Quantitative Graph Theory

2014-10-27
 |  Computers
Quantitative Graph Theory

Author: Matthias Dehmer

Publisher: CRC Press

ISBN: 9781466584525

Category: Computers

Page: 528

View: 552

Get eBOOK →
The first book devoted exclusively to quantitative graph theory, Quantitative Graph Theory: Mathematical Foundations and Applications presents and demonstrates existing and novel methods for analyzing graphs quantitatively. Incorporating interdisciplinary knowledge from graph theory, information theory, measurement theory, and statistical technique

Modern Trends in Fuzzy Graph Theory

2020-11-02
 |  Mathematics
Modern Trends in Fuzzy Graph Theory

Author: Madhumangal Pal

Publisher: Springer Nature

ISBN: 9789811588037

Category: Mathematics

Page: 311

View: 483

Get eBOOK →
This book provides an extensive set of tools for applying fuzzy mathematics and graph theory to real-life problems. Balancing the basics and latest developments in fuzzy graph theory, this book starts with existing fundamental theories such as connectivity, isomorphism, products of fuzzy graphs, and different types of paths and arcs in fuzzy graphs to focus on advanced concepts such as planarity in fuzzy graphs, fuzzy competition graphs, fuzzy threshold graphs, fuzzy tolerance graphs, fuzzy trees, coloring in fuzzy graphs, bipolar fuzzy graphs, intuitionistic fuzzy graphs, m-polar fuzzy graphs, applications of fuzzy graphs, and more. Each chapter includes a number of key representative applications of the discussed concept. An authoritative, self-contained, and inspiring read on the theory and modern applications of fuzzy graphs, this book is of value to advanced undergraduate and graduate students of mathematics, engineering, and computer science, as well as researchers interested in new developments in fuzzy logic and applied mathematics.

Algebraic Graph Theory

2013-12-01
 |  Mathematics
Algebraic Graph Theory

Author: Chris Godsil

Publisher: Springer Science & Business Media

ISBN: 9781461301639

Category: Mathematics

Page: 443

View: 983

Get eBOOK →
This book presents and illustrates the main tools and ideas of algebraic graph theory, with a primary emphasis on current rather than classical topics. It is designed to offer self-contained treatment of the topic, with strong emphasis on concrete examples.

Extremal Graph Theory

2004-01-01
 |  Mathematics
Extremal Graph Theory

Author: Béla Bollobás

Publisher: Courier Corporation

ISBN: 9780486435961

Category: Mathematics

Page: 514

View: 185

Get eBOOK →
The ever-expanding field of extremal graph theory encompasses an array of problem-solving methods, including applications to economics, computer science, and optimization theory. This volume presents a concise yet comprehensive treatment, featuring complete proofs for almost all of its results and numerous exercises. 1978 edition.

New Frontiers in Graph Theory

2012-03-02
 |  Computers
New Frontiers in Graph Theory

Author: Yagang Zhang

Publisher: BoD – Books on Demand

ISBN: 9789535101154

Category: Computers

Page: 530

View: 144

Get eBOOK →
Nowadays, graph theory is an important analysis tool in mathematics and computer science. Because of the inherent simplicity of graph theory, it can be used to model many different physical and abstract systems such as transportation and communication networks, models for business administration, political science, and psychology and so on. The purpose of this book is not only to present the latest state and development tendencies of graph theory, but to bring the reader far enough along the way to enable him to embark on the research problems of his own. Taking into account the large amount of knowledge about graph theory and practice presented in the book, it has two major parts: theoretical researches and applications. The book is also intended for both graduate and postgraduate students in fields such as mathematics, computer science, system sciences, biology, engineering, cybernetics, and social sciences, and as a reference for software professionals and practitioners.

Applications of Graph Theory

2007-08-07
 |  Mathematics
Applications of Graph Theory

Author: Ashay Dharwadker

Publisher: Institute of Mathematics

ISBN: 9781466397095

Category: Mathematics

Page: 34

View: 906

Get eBOOK →
Graph theory is becoming increasingly significant as it is applied to other areas of mathematics, science and technology. It is being actively used in fields as varied as biochemistry (genomics), electrical engineering (communication networks and coding theory), computer science (algorithms and computation) and operations research (scheduling). The powerful combinatorial methods found in graph theory have also been used to prove fundamental results in other areas of pure mathematics. This book, besides giving a general outlook of these facts, includes new graph theoretical proofs of Fermat’s Little Theorem and the Nielson-Schreier Theorem. New applications to DNA sequencing (the SNP assembly problem) and computer network security (worm propagation) using minimum vertex covers in graphs are discussed. We also show how to apply edge coloring and matching in graphs for scheduling (the timetabling problem) and vertex coloring in graphs for map coloring and the assignment of frequencies in GSM mobile phone networks. Finally, we revisit the classical problem of finding re-entrant knight’s tours on a chessboard using Hamiltonian circuits in graphs.