A First Look at Graph Theory
Author : Clark John
Publisher : Allied Publishers
Page : 350 pages
File Size : 34,69 MB
Release : 1995
Category :
ISBN : 9788170234630
Author : Clark John
Publisher : Allied Publishers
Page : 350 pages
File Size : 34,69 MB
Release : 1995
Category :
ISBN : 9788170234630
Author : Arthur Benjamin
Publisher : Princeton University Press
Page : 338 pages
File Size : 34,17 MB
Release : 2017-06-06
Category : Mathematics
ISBN : 0691175632
The history, formulas, and most famous puzzles of graph theory Graph theory goes back several centuries and revolves around the study of graphs—mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most beautiful formulas in mathematics—and some of its most famous problems. The Fascinating World of Graph Theory explores the questions and puzzles that have been studied, and often solved, through graph theory. This book looks at graph theory's development and the vibrant individuals responsible for the field's growth. Introducing fundamental concepts, the authors explore a diverse plethora of classic problems such as the Lights Out Puzzle, and each chapter contains math exercises for readers to savor. An eye-opening journey into the world of graphs, The Fascinating World of Graph Theory offers exciting problem-solving possibilities for mathematics and beyond.
Author : Richard J. Trudeau
Publisher : Courier Corporation
Page : 242 pages
File Size : 10,57 MB
Release : 2013-04-15
Category : Mathematics
ISBN : 0486318664
Aimed at "the mathematically traumatized," this text offers nontechnical coverage of graph theory, with exercises. Discusses planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, more. 1976 edition.
Author : Gary Chartrand
Publisher : Courier Corporation
Page : 466 pages
File Size : 49,99 MB
Release : 2013-05-20
Category : Mathematics
ISBN : 0486297306
Written by two prominent figures in the field, this comprehensive text provides a remarkably student-friendly approach. Its sound yet accessible treatment emphasizes the history of graph theory and offers unique examples and lucid proofs. 2004 edition.
Author : Ravindra B. Bapat
Publisher : Springer
Page : 197 pages
File Size : 31,84 MB
Release : 2014-09-19
Category : 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.
Author : Nora Hartsfield
Publisher : Courier Corporation
Page : 276 pages
File Size : 49,15 MB
Release : 2013-04-15
Category : Mathematics
ISBN : 0486315525
Stimulating and accessible, this undergraduate-level text covers basic graph theory, colorings of graphs, circuits and cycles, labeling graphs, drawings of graphs, measurements of closeness to planarity, graphs on surfaces, and applications and algorithms. 1994 edition.
Author : John Adrian Bondy
Publisher : London : Macmillan Press
Page : 290 pages
File Size : 19,19 MB
Release : 1976
Category : Mathematics
ISBN :
Author : John Harris
Publisher : Springer Science & Business Media
Page : 392 pages
File Size : 45,15 MB
Release : 2009-04-03
Category : 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.
Author : Robin Wilson
Publisher : Princeton University Press
Page : 320 pages
File Size : 25,18 MB
Release : 2023-01-17
Category : Computers
ISBN : 0691194025
How a new mathematical field grew and matured in America Graph Theory in America focuses on the development of graph theory in North America from 1876 to 1976. At the beginning of this period, James Joseph Sylvester, perhaps the finest mathematician in the English-speaking world, took up his appointment as the first professor of mathematics at the Johns Hopkins University, where his inaugural lecture outlined connections between graph theory, algebra, and chemistry—shortly after, he introduced the word graph in our modern sense. A hundred years later, in 1976, graph theory witnessed the solution of the long-standing four color problem by Kenneth Appel and Wolfgang Haken of the University of Illinois. Tracing graph theory’s trajectory across its first century, this book looks at influential figures in the field, both familiar and less known. Whereas many of the featured mathematicians spent their entire careers working on problems in graph theory, a few such as Hassler Whitney started there and then moved to work in other areas. Others, such as C. S. Peirce, Oswald Veblen, and George Birkhoff, made excursions into graph theory while continuing their focus elsewhere. Between the main chapters, the book provides short contextual interludes, describing how the American university system developed and how graph theory was progressing in Europe. Brief summaries of specific publications that influenced the subject’s development are also included. Graph Theory in America tells how a remarkable area of mathematics landed on American soil, took root, and flourished.
Author : Gary Chartrand
Publisher : Chapman and Hall/CRC
Page : 432 pages
File Size : 23,6 MB
Release : 1996-08-01
Category : Mathematics
ISBN : 9780412987212
This is the third edition of the popular text on graph theory. As in previous editions, the text presents graph theory as a mathematical discipline and emphasizes clear exposition and well-written proofs. New in this edition are expanded treatments of graph decomposition and external graph theory, a study of graph vulnerability and domination, and introductions to voltage graphs, graph labelings, and the probabilistic method in graph theory.