Listing 1 - 10 of 30 | << page >> |
Sort by
|
Choose an application
Graph theory. --- Théorie des graphes --- Graph theory --- Théorie des graphes --- ELSEVIER-B EPUB-LIV-FT
Choose an application
Algorithmes --- Théorie des graphes --- PASCAL (Langage de programmation) --- Résolution de problème --- Informatique
Choose an application
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 of graphs makes them indispensable tools in the design and analysis of communication networks, for instance. The primary aim of this book is to present a coherent introduction to the subject, 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 - of varying levels of difficulty - are provided to help the reader master the techniques and reinforce their grasp of the material. A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such a way that an introductory course on graph theory can be based on the first few sections of selected chapters.
Graph theory. --- Graph theory --- Théorie des graphes --- EPUB-LIV-FT LIVMATHE SPRINGER-B --- Graphes, Théorie des.
Choose an application
Graph Theory
Graph theory --- Combinatorial analysis --- Théorie des graphes --- Congresses --- Congrès --- ELSEVIER-B EPUB-LIV-FT --- Graphes. (Congrès) --- Grafen (Congres) --- Graph theory - Congresses
Choose an application
Discrete mathematics --- 519.1 --- Combinatorics. Graph theory --- 519.1 Combinatorics. Graph theory --- Graph theory --- Théorie des graphes --- Congresses --- Congrès --- Graphes, Théorie des
Choose an application
Graph theory. --- Théorie des graphes --- 519.1 --- Combinatorics. Graph theory --- 519.1 Combinatorics. Graph theory --- Théorie des graphes --- Graphes, Théorie des
Choose an application
This introductory text in graph theory focuses on partial cubes, which are graphs that are isometrically embeddable into hypercubes of an arbitrary dimension, as well as bipartite graphs, and cubical graphs. This branch of graph theory has developed rapidly during the past three decades, producing exciting results and establishing links to other branches of mathematics. Currently, Graphs and Cubes is the only book available on the market that presents a comprehensive coverage of cubical graph and partial cube theories. Many exercises, along with historical notes, are included at the end of every chapter, and readers are encouraged to explore the exercises fully, and use them as a basis for research projects. The prerequisites for this text include familiarity with basic mathematical concepts and methods on the level of undergraduate courses in discrete mathematics, linear algebra, group theory, and topology of Euclidean spaces. While the book is intended for lower-division graduate students in mathematics, it will be of interest to a much wider audience; because of their rich structural properties, partial cubes appear in theoretical computer science, coding theory, genetics, and even the political and social sciences.
Statistical science --- Discrete mathematics --- Mathematical statistics --- Mathematics --- grafieken --- statistiek --- wiskunde --- Graph theory --- Geometry --- Théorie des graphes --- Graphic methods --- EPUB-LIV-FT LIVMATHE LIVSTATI SPRINGER-B
Choose an application
Graph theory --- Théorie des graphes --- 519.1 --- Graphs, Theory of --- Theory of graphs --- Combinatorial analysis --- Topology --- Combinatorics. Graph theory --- Extremal problems --- 519.1 Combinatorics. Graph theory --- Théorie des graphes
Choose an application
This is the first volume of a subseries of the Lecture Notes in Mathematics which will appear randomly over the next years. Each volume will describe some important topic in the theory or applications of Lévy processes and pay tribute to the state of the art of this rapidly evolving subject with special emphasis on the non-Brownian world. The three expository articles of this first volume have been chosen to reflect the breadth of the area of Lévy processes. The first article by Ken-iti Sato characterizes extensions of the class of selfdecomposable distributions on Rd. The second article by Thomas Duquesne discusses Hausdorff and packing measures of stable trees. The third article by Oleg Reichmann and Christoph Schwab presents numerical solutions to Kolmogoroff equations, which arise for instance in financial engineering, when Lévy or additive processes model the dynamics of the risky assets.
Choose an application
In this substantial revision of a much-quoted monograph first published in 1974, Dr. Biggs aims to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first section, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebraic constructions such as adjacency matrix and the incidence matrix and their applications are discussed in depth. There follows an extensive account of the theory of chromatic polynomials, a subject that has strong links with the "interaction models" studied in theoretical physics, and the theory of knots. The last part deals with symmetry and regularity properties. Here there are important connections with other branches of algebraic combinatorics and group theory. The structure of the volume is unchanged, but the text has been clarified and the notation brought into line with current practice. A large number of "Additional Results" are included at the end of each chapter, thereby covering most of the major advances in the past twenty years. This new and enlarged edition will be essential reading for a wide range of mathematicians, computer scientists and theoretical physicists.
Discrete mathematics --- Graph theory --- Théorie des graphes --- 519.1 --- 512 --- Graphs, Theory of --- Theory of graphs --- Combinatorial analysis --- Topology --- Combinatorics. Graph theory --- Algebra --- Extremal problems --- Graph theory. --- 512 Algebra --- 519.1 Combinatorics. Graph theory --- Théorie des graphes --- Graphes, Théorie des
Listing 1 - 10 of 30 | << page >> |
Sort by
|