• формат djvu
  • размер 2.11 МБ
  • добавлен 14 мая 2011 г.
Hartsfield N., Ringel G. Pearls in Graph Theory: A Comprehensive Introduction
Academic Press, 1994. - 249 pages.

Improved by more than a dozen new exercises, an augmented section on labeling, the simplification of many proofs, and corrections suggested by classroom users and reviewers, this delightful text on graph theory retains and strengthens the appealing features of the original edition. It is an innovative and stimulating view of mathematics designed to appeal to teachers and students alike.

Pearls in Graph Theory is based on twenty years of teaching by the leading researcher in graph theory. Unlike most texts on graph theory, this book is written in an informal style suitable for students in a variety of disciplines, though mathematics majors will find the material of sufficient depth and challenge. Covering major topics and theorems in graph theory, the text provides students with a solid foundation while keeping the material enjoyably accessible and entertaining. This course typically draws 50 to 70 students per year at the University of Califoia, San Diego.
The concrete nature of the topics, as well as the broad coverage of the field, allow the book to be used for a survey course at smaller schools with no undergraduate courses in graph theory. The only requirement is some mathematical maturity, about the level attained by a successful calculus student.

Features over two-dozen new exercises
Simplifies proofs wherever possible
Incorporates corrections and suggestions from reviewers and classroom students
Includes an augmented section on labeling
Retains and strengthens appealing features of the original edition
Похожие разделы
Смотрите также

Bela Bollobas. Random Graphs

  • формат pdf
  • размер 17.97 МБ
  • добавлен 09 октября 2011 г.
This is a new edition of the now classic text. The already extensive treatment given in the first edition has been heavily revised by the author. The addition of two new sections, numerous new results and 150 references means that this represents an up-to-date and comprehensive account of random graph theory. The theory estimates the number of graphs of a given degree that exhibit certain properties. It not only has numerous combinatorial applica...

Bondy J.A., Murty U.S.R. Graph Theory

  • формат pdf
  • размер 6.13 МБ
  • добавлен 12 декабря 2010 г.
Springer, 2008. - 654 pages. Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics – computer science, combinatorial optimization, and operations research in particular – but also to its increasing application in the more applied sciences. The versatility o...

Bondy J.A., Murty U.S.R. Graph Theory With Applications

  • формат djvu
  • размер 10.83 МБ
  • добавлен 12 декабря 2010 г.
Elsevier Science Ltd, 1976. - 270 pages. The primary aim of this book is to present a coherent introduction to graph theory, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated, and a wealth of exercises -...

Capobianco M., Moluzzo J.C. Examples and Counterexamples in Graph Theory

  • формат pdf
  • размер 12.91 МБ
  • добавлен 16 марта 2011 г.
North-Holland, 1978. - 270 pages. It is a real pleasure, indeed an honor, for me to have been invited by Mike Capobianco and John Molluzzo to write an introduction to this imaginative and valuable addition to graph theory. Let me therefore present a few of my thoughts on the current status of graph theory and how their work contributes to the field. Graphs have come a long way since 1736 when Leonhard Euler applied a graph-theoretic argument to...

Chartrand G., Lesniak L. Graphs and Digraphs

  • формат djvu
  • размер 2.67 МБ
  • добавлен 26 октября 2011 г.
Издательство Chapman and Hall/CRC Press, 1996, -429 pp. Graph theory is a major area of combinatorics, and during recent decades, graph theory has developed into a major area of mathematics. In addition to its growing interest and importance as a mathematical subject, it has applications to many fields, including computer science and chemistry. As in the first edition of Graphs & Digraphs (M. Behzad, G. Chartrand, L. Lesniak) and the second...

Gross J.L., Yellen J. (editors) Handbook of Graph Theory

  • формат pdf
  • размер 9.22 МБ
  • добавлен 01 января 2011 г.
CRC, 2003. - 1192 pages. 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 approaches as well as "pure" graph theory. They then carefully edited the compilat...

Haynes T.W., Hedetniemi S.T., Slater P.J. Fundamentals of Domination in Graphs

  • формат djvu
  • размер 7.2 МБ
  • добавлен 22 октября 2011 г.
Издательство Marcel Dekker, 1998, -455 pp. The result of these objectives is a book that is appropriate for use at several different levels. Containing the only existing comprehensive bibliography on domination, it is a valuable reference book. It is suitable as a textbook for graduate level courses in graph theory and could also be used by advanced un- undergraduates. As a textbook, it is complete with exercises ranging in level from introducto...

Matousek J., Nesetril J. Invitation to Discrete Mathematics

  • формат pdf
  • размер 19.68 МБ
  • добавлен 05 февраля 2011 г.
Oxford University Press, 1998. - 426 pages. Invitation to Discrete Mathematics is at once an introduction and a thoroughly comprehensive textbook for courses in combinatorics and graph theory. It also contains introductory chapters for more specialized courses such as probabilistic methods, applied linear algebra, combinatorial enumeration, and operations research. A lively and entertaining style is combined with rigorous mathematics, and the ma...

Merris R. Graph Theory

  • формат pdf
  • размер 6.86 МБ
  • добавлен 23 октября 2011 г.
Wiley-Interscience, 2000. - 256 pages. A lively invitation to the flavor, elegance, and power of graph theory. This mathematically rigorous introduction is tempered and enlivened by numerous illustrations, revealing examples, seductive applications, and historical references. An award-winning teacher, Russ Merris has crafted a book designed to attract and engage through its spirited exposition, a rich assortment of well-chosen exercises, and a...

Voloshin V.I. Introduction to Graph Theory

  • формат pdf
  • размер 1.46 МБ
  • добавлен 14 ноября 2011 г.
Nova Science Publishers, 2009. - 144 pages. Graph Theory is an important area of contemporary mathematics with many applications in computer science, genetics, chemistry, engineering, industry, business and in social sciences. It is a young science invented and developing for solving challenging problems of 'computerised' society for which traditional areas of mathematics such as algebra or calculus are powerless. This book is for math and comp...