Handbook of Graph Theory

Handbook of Graph Theory
Author: Jonathan L. Gross
Publisher: CRC Press
Total Pages: 1200
Release: 2003-12-29
Genre: Computers
ISBN: 9780203490204

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

Handbook of Graph Theory, Second Edition

Handbook of Graph Theory, Second Edition
Author: Jonathan L. Gross
Publisher: CRC Press
Total Pages: 1634
Release: 2013-12-17
Genre: Mathematics
ISBN: 1439880182

In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the main topics in pure and applied graph theory. This second edition—over 400 pages longer than its predecessor—incorporates 14 new sections. Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. A bibliography at the end of each chapter provides an extensive guide to the research literature and pointers to monographs. In addition, a glossary is included in each chapter as well as at the end of each section. This edition also contains notes regarding terminology and notation. With 34 new contributors, this handbook is the most comprehensive single-source guide to graph theory. It emphasizes quick accessibility to topics for non-experts and enables easy cross-referencing among chapters.

Handbook of Product Graphs

Handbook of Product Graphs
Author: Richard Hammack
Publisher: CRC Press
Total Pages: 537
Release: 2011-06-06
Genre: Computers
ISBN: 1439813051

This handbook examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, this second edition presents full proofs of many important results as well as up-to-date research and conjectures. It illustrates applications of graph products in several areas and contains well over 300 exercises. Supplementary material is available on the book's website.

Combinatorics and Graph Theory

Combinatorics and Graph Theory
Author: John Harris
Publisher: Springer Science & Business Media
Total Pages: 392
Release: 2009-04-03
Genre: Mathematics
ISBN: 0387797114

These notes were first used in an introductory course team taught by the authors at Appalachian State University to advanced undergraduates and beginning graduates. The text was written with four pedagogical goals in mind: offer a variety of topics in one course, get to the main themes and tools as efficiently as possible, show the relationships between the different topics, and include recent results to convince students that mathematics is a living discipline.

Graphs and Matrices

Graphs and Matrices
Author: Ravindra B. Bapat
Publisher: Springer
Total Pages: 197
Release: 2014-09-19
Genre: Mathematics
ISBN: 1447165691

This new edition illustrates the power of linear algebra in the study of graphs. The emphasis on matrix techniques is greater than in other texts on algebraic graph theory. Important matrices associated with graphs (for example, incidence, adjacency and Laplacian matrices) are treated in detail. Presenting a useful overview of selected topics in algebraic graph theory, early chapters of the text focus on regular graphs, algebraic connectivity, the distance matrix of a tree, and its generalized version for arbitrary graphs, known as the resistance matrix. Coverage of later topics include Laplacian eigenvalues of threshold graphs, the positive definite completion problem and matrix games based on a graph. Such an extensive coverage of the subject area provides a welcome prompt for further exploration. The inclusion of exercises enables practical learning throughout the book. In the new edition, a new chapter is added on the line graph of a tree, while some results in Chapter 6 on Perron-Frobenius theory are reorganized. Whilst this book will be invaluable to students and researchers in graph theory and combinatorial matrix theory, it will also benefit readers in the sciences and engineering.

A Textbook of Graph Theory

A Textbook of Graph Theory
Author: R. Balakrishnan
Publisher: Springer Science & Business Media
Total Pages: 296
Release: 2012-09-20
Genre: Mathematics
ISBN: 1461445280

In its second edition, expanded with new chapters on domination in graphs and on the spectral properties of graphs, this book offers a solid background in the basics of graph theory. Introduces such topics as Dirac's theorem on k-connected graphs and more.

Handbook of Discrete and Computational Geometry

Handbook of Discrete and Computational Geometry
Author: Csaba D. Toth
Publisher: CRC Press
Total Pages: 1008
Release: 1997-07-15
Genre: Mathematics
ISBN: 9780849385247

Jacob E. Goodman, co-founder and editor of Discrete & Computational Geometry, the preeminent journal on this area in the international mathematics and computer science community, joins forces with the distinguished computer scientist Joseph O'Rourke and other well-known authorities to produce the definitive handbook on these two interrelated fields. Over the past decade or so, researchers and professionals in discrete geometry and the newer field of computational geometry have developed a highly productive collaborative relationship, where each area benefits from the methods and insights of the other. At the same time that discrete and computational geometry are becoming more closely identified, applications of the results of this work are being used in an increasing number of widely differing areas, from computer graphics and linear programming to manufacturing and robotics. The authors have answered the need for a comprehensive handbook for workers in these and related fields, and for other users of the body of results. While much information can be found on discrete and computational geometry, it is scattered among many sources, and individual books and articles are often narrowly focused. Handbook of Discrete and Computational Geometry brings together, for the first time, all of the major results in both these fields into one volume. Thousands of results - theorems, algorithms, and tables - throughout the volume definitively cover the field, while numerous applications from many different fields demonstrate practical usage. The material is presented clearly enough to assist the novice, but in enough depth to appeal to the specialist. Every technical term is clearly defined in an easy-to-use glossary. Over 200 figures illustrate the concepts presented and provide supporting examples. Information on current geometric software - what it does, how efficiently it does it, and where to find it - is also included.

Digraphs

Digraphs
Author: Jorgen Bang-Jensen
Publisher: Springer Science & Business Media
Total Pages: 769
Release: 2013-06-29
Genre: Mathematics
ISBN: 1447138864

The study of directed graphs (digraphs) has developed enormously over recent decades, yet the results are rather scattered across the journal literature. This is the first book to present a unified and comprehensive survey of the subject. In addition to covering the theoretical aspects, the authors discuss a large number of applications and their generalizations to topics such as the traveling salesman problem, project scheduling, genetics, network connectivity, and sparse matrices. Numerous exercises are included. For all graduate students, researchers and professionals interested in graph theory and its applications, this book will be essential reading.

Chemical Graph Theory

Chemical Graph Theory
Author: Nenad Trinajstic
Publisher: CRC Press
Total Pages: 343
Release: 2018-05-11
Genre: Science
ISBN: 1351461575

New Edition! Completely Revised and Updated Chemical Graph Theory, 2nd Edition is a completely revised and updated edition of a highly regarded book that has been widely used since its publication in 1983. This unique book offers a basic introduction to the handling of molecular graphs - mathematical diagrams representing molecular structures. Using mathematics well within the vocabulary of most chemists, this volume elucidates the structural aspects of chemical graph theory: (1) the relationship between chemical and graph-theoretical terminology, elements of graph theory, and graph-theoretical matrices; (2) the topological aspects of the Hückel theory, resonance theory, and theories of aromaticity; and (3) the applications of chemical graph theory to structure-property and structure-activity relationships and to isomer enumeration. An extensive bibliography covering the most relevant advances in theory and applications is one of the book's most valuable features. This volume is intended to introduce the entire chemistry community to the applications of graph theory and will be of particular interest to theoretical organic and inorganic chemists, physical scientists, computational chemists, and those already involved in mathematical chemistry.

Handbook of Graphs and Networks in People Analytics

Handbook of Graphs and Networks in People Analytics
Author: Keith McNulty
Publisher: CRC Press
Total Pages: 266
Release: 2022-06-19
Genre: Business & Economics
ISBN: 100059727X

Handbook of Graphs and Networks in People Analytics: With Examples in R and Python covers the theory and practical implementation of graph methods in R and Python for the analysis of people and organizational networks. Starting with an overview of the origins of graph theory and its current applications in the social sciences, the book proceeds to give in-depth technical instruction on how to construct and store graphs from data, how to visualize those graphs compellingly and how to convert common data structures into graph-friendly form. The book explores critical elements of network analysis in detail, including the measurement of distance and centrality, the detection of communities and cliques, and the analysis of assortativity and similarity. An extension chapter offers an introduction to graph database technologies. Real data sets from various research contexts are used for both instruction and for end of chapter practice exercises and a final chapter contains data sets and exercises ideal for larger personal or group projects of varying difficulty level. Key features: Immediately implementable code, with extensive and varied illustrations of graph variants and layouts. Examples and exercises across a variety of real-life contexts including business, politics, education, social media and crime investigation. Dedicated chapter on graph visualization methods. Practical walkthroughs of common methodological uses: finding influential actors in groups, discovering hidden community structures, facilitating diverse interaction in organizations, detecting political alignment, determining what influences connection and attachment. Various downloadable data sets for use both in class and individual learning projects. Final chapter dedicated to individual or group project examples.