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 solve the problem of the seven Konigsberg
bridges. At first, interest in and results involving graphs came slowly. Two
centuries passed before the first book exclusively devoted to graphs was
written. Its author, Denes Konig, referred to his 1936 publication as "The
Theory of Finite and Infinite Graphs" (translated from the German). The
results on graphs obtained during the time between Konigberg and Konig's
book were indeed developing into a theory. In the past several years a
number of changes have taken place in graph theory. The applicability of
graphs and graph theory to a wide range of areas both within and outside
mathematics has given added stature to this youthful subject. It is clear that
the full potential and usefulness of graph theory is only beginning to be
The growth of graph theory during its first two hundred years could in
no way foreshadow the spectacular progress which this area was to make.
There is little doubt that many of the early concepts and theorems (and a
few recent ones as well) were influenced by attempts to settle the Four
Color Conjecture. Undoubtedly, the development of graph theory was
favorably affected by the resistance to proof displayed by this now famous
theorem. No longer, however, is graph theory a subject which primarily
deals with the Four Color Conjecture or with games and puzzles. The
dynamic expansion of graph theory has lead to the development of many
significant and applicable subareas with its own concepts and theorems. As
with any other area of mathematics, each major theorem in graph theory
has associated with it an example or class of examples which illustrate the
necessity of the hypothesis, the sharpness of the result, or the falsity of the
converse. In this case, the examples are, of course, graphs. In many cases,
the graphs have become as famous as the theorems themselves.
Basic Classes of Linear Operators "With a name like Gohberg–Goldberg–Kaashoek, it has got to be good. But let me count the ways. If you are interested in learning the basic theories of Hilbert and Banach spaces together with the well-known operators that act on them, this book is for you. It is intended for advanced undergraduate and beginning graduate students in... Using AutoCAD 2011
With more than four million users around the world, AutoCAD offers engineers, architects, drafters,
interior designers, and many others, a fast, accurate, and versatile drafting and modeling tool.
Now in its 18th edition, Using AutoCAD 2011 makes using AutoCAD a snap, by presenting easy-tomaster,
step-by-step tutorials covering...
A Tour of C++ (C++ In-Depth Series)
The C++11 standard allows programmers to express ideas more clearly, simply, and directly, and to write faster, more efficient code. Bjarne Stroustrup, the designer and original implementer of C++, thoroughly covers the details of this language and its use in his definitive reference, The C++ Programming Language,...
Financial Accounting (9th Edition)
Financial Accounting helps readers “nail” the accounting cycle!
Financial Accounting helps readers “nail” the accounting cycle up front in order to increase success and retention later on. The concepts and mechanics readers learn in the critical ‘accounting cycle’ chapters are...
The Ultimate Soups & Stews Book: More than 400 Satisfying Meals in a Bowl
You'll never run out of delicious soups and stews with this extensive, photo-filled collection of recipes
This new addition to the Ultimate series features enough incredible soups and stews to try a new recipe every day of the year! It's all here, from timeless classics like potato chowder to intriguing new flavors...