Kategoria BISAC: Mathematics >> Graphic Methods

Galileo Galilei said he was "reading the book of nature" as he observed pendulums swinging, but he might also simply have tried to draw the numbers themselves as they fall into networks of permutations or form loops that synchronize at different speeds, or attach themselves to balls passing in and out of the hands of good jugglers. Numbers are, after all, a part of nature. As such, looking at and thinking about them is a way of understanding our relationship to nature. But when we do so in a technical, professional way, we tend to overlook their basic attributes, the things we can...

Graphs on Surfaces: Dualities, Polynomials, and Knots offers an accessible and comprehensive treatment of recent developments on generalized duals of graphs on surfaces, and their applications. The authors illustrate the interdependency between duality, medial graphs and knots; how this interdependency is reflected in algebraic invariants of graphs and knots; and how it can be exploited to solve problems in graph and knot theory. Taking a constructive approach, the authors emphasize how generalized duals and related ideas arise by localizing classical constructions, such as...

In recent years graph theory has emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology and genetics. Robin Wilson's book has been widely used as a text for undergraduate courses in mathematics, computer science and economics, and as a readable introduction to the subject for non-mathematicians.

The opening chapters provide a basic foundation course, containing definitions and examples, connectedness, Eulerian and Hamiltonian paths and cycles, and trees, with a range of applications....

Everyone knows the small-world phenomenon: soon after meeting a stranger, we are surprised to discover that we have a mutual friend, or we are connected through a short chain of acquaintances. In his book, Duncan Watts uses this intriguing phenomenon--colloquially called "six degrees of separation"--as a prelude to a more general exploration: under what conditions can a small world arise in any kind of network?

The networks of this story are everywhere: the brain is a network of neurons; organisations are people networks; the global economy is a network of national economies,...

Graph theory experienced a tremendous growth in the 20th century. One of the main reasons for this phenomenon is the applicability of graph theory in other disciplines such as physics, chemistry, psychology, sociology, and theoretical computer science. This textbook provides a solid background in the basic topics of graph theory, and is intended for an advanced undergraduate or beginning graduate course in graph theory.
This second edition includes two new chapters: one on domination in graphs and the other on the spectral properties of graphs, the latterincluding a discussion on graph...