Les livres classés sous : graphs
Combinatorial Optimization
This book offers an in-depth overview of polyhedral
methods and efficient algorithms in combinatorial
optimization.These methods form a broad, coherent and
powerful kernel in combinatorial optimization, with strong
links to discrete mathematics, mathemati...
(paru le 17/01/2003, consulté 2357 fois)
Magic Graphs
Magic squares, their origins lost in antiquity, are among the more popular mathematical recreations. Over the years a number of generalizations have been proposed, going back in the last century to Sedlacek (early 1960s) who asked whether "magic" ideas co...
(paru le 30/06/2001, consulté 5216 fois)
Algebraic Graph Theory
Algebraic graph theory is a combination of two strands. The
first is the study of algebraic objects associated with
graphs. The second is the use of tools from algebra to
derive properties of graphs. The authors' goal has been to
present and illustrate th...
(paru le 01/05/2001, consulté 5226 fois)
Spectral Generalizations of Line Graphs On Graphs with least eigenvalue -2
Line graphs have the property that their least eigenvalue is greater than or equal to -2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book deals with all these families of graphs in the context of...
(paru le 06/10/2004, consulté 3196 fois)
A Textbook of Graph Theory
Graph theory has experienced a tremendous growth during 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 sci...
(paru le 15/11/1999, consulté 4690 fois)
Discrete Mathematics (Softcover) Elementary and Beyond
Discrete mathematics is quickly becoming one of the most
important areas of mathematical research, with applications
to cryptography, linear programming, coding theory and the
theory of computing. This book is aimed at undergraduate
mathematics and comput...
(paru le 24/02/2003, consulté 3478 fois)
Discrete Mathematics (Hardcover) Elementary and Beyond
Discrete mathematics is quickly becoming one of the most
important areas of mathematical research, with applications
to cryptography, linear programming, coding theory and the
theory of computing. This book is aimed at undergraduate
mathematics and comput...
(paru le 24/02/2003, consulté 3562 fois)
An Atlas of Graphs
Review from previous edition
'This book is an amazing work of art by two authors who must be devoted to beauty and symmetry to a degree far beyond most graph theorists. Here are almost 400 pages of diagrams of graphs such as trees, regular graphs, self...
(paru le 24/06/2004, consulté 4940 fois)
Algorithmic graph theory and perfect graphs
Research in graph theory and its applications has increased considerably in recent years. Typically, the elaboration of new theoretical structures has motivated a search for new algorithms compatible with those structures. Rather than the arduous and syst...
(paru le 06/05/2004, consulté 5369 fois)
Drawing graphs Methods and models
Graph drawing comprises all aspects of visualizing
structural relations between objects. The range of topics
dealt with extends from graph theory, graph algorithms,
geometry, and topology to visual languages, visual
perception, and information visualizati...
(paru le 15/07/2001, consulté 4126 fois)
Computational Discrete Mathematics Advanced Lectures
This book is based on a graduate education program on
computational discrete mathematics run for several years in
Berlin, Germany, as a joint effort of theoretical computer
scientists and mathematicians in order to support doctoral
students and advanced o...
(paru le 21/01/2002, consulté 3540 fois)
Tolerance graphs
The study of algorithmic graph theory and structured families of graphs is an important branch of discrete mathematics. It finds numerous applications, from data transmission through networks to efficiently scheduling aircraft and crews, as well as contri...
(paru le 15/02/2004, consulté 4669 fois)
The strange logic of random graphs
The study of random graphs was begun by Paul Erdos and
Alfred Renyi in the 1960s and now has a comprehensive
literature. A compelling element has been the threshold
function, a short range in which events rapidly move from
almost certainly false to almost...
(paru le 15/07/2001, consulté 4957 fois)
Random Geometric Graphs
First systematic and self contained account of the body
of mathematical theory on random geometric graphs
Provides an up-to-date account on the topic and
illustrates cutting edge uses of modern techniques
Includes open problems and indicates applicatio...
(paru le 21/05/2003, consulté 3542 fois)
Random graphs for statistical pattern recognition
A timely convergence of two widely used disciplines Random Graphs for Statistical Pattern Recognition is the first book to address the topic of random graphs as it applies to statistical pattern recognition. Both topics are of vital interest to researcher...
(paru le 30/03/2004, consulté 4304 fois)
Random Graphs
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...
(paru le 16/10/2001, consulté 4640 fois)
Topics in graph automorphisms and reconstruction
The aim of this book is to provide in depth coverage of
selected areas of graph theory, and throughout the focus is
mainly on symmetry properties of graphs. Standard topics on
graph automorphisms are presented early on, while in later
chapters, more speci...
(paru le 20/05/2003, consulté 3060 fois)
Graph Theory
This concise, yet carefully written, introduction to modern
graph theory contains all major recent developments, and
can be used both as a reliable textbook for an introductory
course and as a graduate text. For each topic it covers all
the basic material...
(paru le 01/01/2000, consulté 3868 fois)
Modélisation structurée des systèmes avec les Bond Graphs 12 - Automatique
La création de produits nouveaux nécessite la
connaissance des phénomènes physiques mis en jeu. À partir
de modèles dont la conception est délicate, des simulations
simples sont indispensables avant les premières
réalisations. Cet ouvrage explique la modé...
(paru le 17/11/2003, consulté 9082 fois)
Elementary Number Theory, Group Theory and Ramanujan Graphs
This text is a self contained treatment of expander
graphs and in particular their explicit construction.
Expander graphs are both highly connected but sparse, and
besides their interest within combinatorics and graph
theory, they also find various applic...
(paru le 13/03/2003, consulté 4567 fois)
Graphs on Surfaces and Their Applications
Graphs drawn on two-dimensional surfaces have always
attracted researchers by their beauty and by the variety of
difficult questions to which they give rise. The theory of
such embedded graphs, which long seemed rather isolated,
has witnessed the appearan...
(paru le 11/12/2003, consulté 4002 fois)
Graphs and Applications An Introductory Approach
Discrete Mathematics is one of the fastest growing areas in mathematics today with an ever-increasing number of courses in schools and universities. Graphs and Applications is based on a highly successful Open University course and the authors have paid p...
(paru le 05/05/2000, consulté 4501 fois)