Graph theory’s practical applications extend not only across multiple areas of mathematics and computer science but also throughout the social sciences, business, engineering, and other subjects. Buckley and Lewinter have written their text with students of all these disciplines in mind. Pedagogically rich, the authors provide hundreds of worked-out examples, figures, and exercises of varying degrees of difficulty. Concepts are presented in a readable and accessible manner, and applications are stressed throughout so the reader never loses sight of the powerful tools graph theory provides to solve real-world problems. Such diverse areas as job assignment, delivery truck routing, location of emergency or service facilities, network reliability, zoo design, exam scheduling, error-correcting codes, facility layout, and the critical path method are covered.

Clear, lively style covers all basics of theory and application, including mathematical models, elementary graph theory, transportation problems, connection problems, party problems, diagraphs and mathematical models, games and puzzles, more.

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.

Graph theory is an area in discrete mathematics which studies configurations (called graphs) involving a set of vertices interconnected by edges. This book is intended as a general introduction to graph theory.The book builds on the verity that graph theory even at high school level is a subject that lends itself well to the development of mathematical reasoning and proof.This is an updated edition of two books already published with World Scientific, i.e., Introduction to Graph Theory: H3 Mathematics & Introduction to Graph Theory: Solutions Manual. The new edition includes solutions and hints to selected problems. This combination allows the book to be used as a textbook for undergraduate students. Professors can select unanswered problems for tutorials while students have solutions for reference.

This undergraduate textbook provides an introduction to graph theory, which has numerous applications in modeling problems in science and technology, and has become a vital component to computer science, computer science and engineering, and mathematics curricula of universities all over the world. The author follows a methodical and easy to understand approach. Beginning with the historical background, motivation and applications of graph theory, the author first explains basic graph theoretic terminologies. From this firm foundation, the author goes on to present paths, cycles, connectivity, trees, matchings, coverings, planar graphs, graph coloring and digraphs as well as some special classes of graphs together with some research topics for advanced study. Filled with exercises and illustrations, Basic Graph Theory is a valuable resource for any undergraduate student to understand and gain confidence in graph theory and its applications to scientific research, algorithms and problem solving.

Graph theory is an area in discrete mathematics which studies configurations (called graphs) involving a set of vertices interconnected by edges. This book is intended as a general introduction to graph theory and, in particular, as a resource book for junior college students and teachers reading and teaching the subject at H3 Level in the new Singapore mathematics curriculum for junior college.The book builds on the verity that graph theory at this level is a subject that lends itself well to the development of mathematical reasoning and proof.

The Workshop for Women in Graph Theory and Applications was held at the Institute for Mathematics and Its Applications (University of Minnesota, Minneapolis) on August 19-23, 2019. During this five-day workshop, 42 participants performed collaborative research, in six teams, each focused on open problems in different areas of graph theory and its applications. The research work of each team was led by two experts in the corresponding area, who prior to the workshop, carefully selected relevant and meaningful open problems that would yield high-quality research and results of strong impact. As a result, all six teams have made significant contributions to several open problems in their respective areas. The workshop led to the creation of the Women in Graph Theory and Applications Research Collaboration Network, which provided the framework to continue collaborating and to produce this volume. This book contains six chapters, each of them on one of the different areas of research at the Workshop for Women in Graph Theory and Applications, and written by participants of each team.

The book is based on the syllabus of Computer Science and Engineering Programme under APJ Abdul Kalam Technological University, Kerala.

Introduction to Chemical Graph Theory is a concise introduction to the main topics and techniques in chemical graph theory, specifically the theory of topological indices. These include distance-based, degree-based, and counting-based indices. The book covers some of the most commonly used mathematical approaches in the subject. It is also written with the knowledge that chemical graph theory has many connections to different branches of graph theory (such as extremal graph theory, spectral graph theory). The authors wrote the book in an appealing way that attracts people to chemical graph theory. In doing so, the book is an excellent playground and general reference text on the subject, especially for young mathematicians with a special interest in graph theory. Key Features: A concise introduction to topological indices of graph theory Appealing to specialists and non-specialists alike Provides many techniques from current research About the Authors: Stephan Wagner grew up in Graz (Austria), where he also received his PhD from Graz University of Technology in 2006. Shortly afterwards, he moved to South Africa, where he started his career at Stellenbosch University as a lecturer in January 2007. His research interests lie mostly in combinatorics and related areas, including connections to other scientific fields such as physics, chemistry and computer science. Hua Wang received his PhD from University of South Carolina in 2005. He held a Visiting Research Assistant Professor position at University of Florida before joining Georgia Southern University in 2008. His research interests include combinatorics and graph theory, elementary number theory, and related problems

Unlike in the related area of bioinformatics, few books currently exist that document the techniques, tools, and algorithms of chemoinformatics. Bringing together worldwide experts in the field, the Handbook of Chemoinformatics Algorithms provides an overview of the most common chemoinformatics algorithms in a single source.After a historical persp