Graphs: Theory and Algorithms
ISBN: 9780471513568 / Angielski / Twarda / 480 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This adaptation of an earlier work by the authors is a graduate text and professional reference on the fundamentals of graph theory. It covers the theory of graphs, its applications to computer networks and the theory of graph algorithms. Also includes exercises and an updated bibliography.
This adaptation of an earlier work by the authors is a graduate text and professional reference on the fundamentals of graph theory. It covers the the...
|
|
cena:
1252,47 zł |
Graphs: An Introductory Approach--A First Course in Discrete Mathematics
ISBN: 9780471615545 / Angielski / Twarda / 352 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Written as an introduction to discrete mathematics, this new text is the only book available on graph theory to develop a mathematical framework to interrelate and solve different problems. It introduces the concepts of logic, proof and mathematical problem-solving through a comprehensive treatment of graph theory placing emphasis on algorithms in every chapter.
Written as an introduction to discrete mathematics, this new text is the only book available on graph theory to develop a mathematical framework to in...
|
|
cena:
820,58 zł |
The Theory of Graphs
ISBN: 9780486419756 / Angielski / Twarda / 272 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. From the circuit diagrams of physics and electronics to psychology's sociograms and the communications networks employed by operational research, an extraordinary variety of disciplines rely on graphs to convey fundamentals as well as finer points. With this concise and well-written text, any reader possessing a firm grasp of general mathematics can follow the development of graph theory and learn to apply its principles in methods both formal and abstract. From the circuit diagrams of physics and electronics to psychology's sociograms and the communications networks employed by operational research, a... |
|
cena:
65,14 zł |
Pearls in Graph Theory: A Comprehensive Introduction
ISBN: 9780486432328 / Angielski / Miękka / 272 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. -Innovative introductory text . . . clear exposition of unusual and more advanced topics . . . Develops material to substantial level.- -- American Mathematical Monthly
-Refreshingly different . . . an ideal training ground for the mathematical process of investigation, generalization, and conjecture leading to the discovery of proofs and counterexamples.- -- American Mathematical Monthly - . . . An excellent textbook for an undergraduate course.- -- Australian Computer Journal A stimulating view of mathematics that appeals to students as well as teachers, this... -Innovative introductory text . . . clear exposition of unusual and more advanced topics . . . Develops material to substantial level.- -- American...
|
|
cena:
86,93 zł |
Extremal Graph Theory
ISBN: 9780486435961 / Angielski / Miękka / 488 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The ever-expanding field of extremal graph theory encompasses a diverse array of problem-solving methods, including applications to economics, computer science, and optimization theory. This volume, based on a series of lectures delivered to graduate students at the University of Cambridge, presents a concise yet comprehensive treatment of extremal graph theory. The ever-expanding field of extremal graph theory encompasses a diverse array of problem-solving methods, including applications to economics, comp... |
|
cena:
130,50 zł |
Free Choice Petri Nets
ISBN: 9780521019453 / Angielski / Miękka / 256 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Petri nets are a popular and powerful formal model for the analysis and modelling of concurrent systems, and a rich theory has developed around them. Petri nets are taught to undergraduates, and also used by industrial practitioners. This book focuses on a particular class of petri nets, free choice petri nets, which play a central role in the theory. The text is very clearly organised, with every notion carefully explained and every result proved. Clear exposition is given for place invariants, siphons, traps and many other important analysis techniques. The material is organised along the...
Petri nets are a popular and powerful formal model for the analysis and modelling of concurrent systems, and a rich theory has developed around them. ...
|
|
cena:
248,85 zł |
Algorithmic Graph Theory
ISBN: 9780521288811 / Angielski / Miękka / 272 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This is a textbook on graph theory, especially suitable for computer scientists but also suitable for mathematicians with an interest in computational complexity. Although it introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matchings and traversals) and covers many of the major classical theorems, the emphasis is on algorithms and thier complexity: which graph problems have known efficient solutions and which are intractable. For the intractable problems a number of efficient approximation...
This is a textbook on graph theory, especially suitable for computer scientists but also suitable for mathematicians with an interest in computational...
|
|
cena:
208,11 zł |
The Petersen Graph
ISBN: 9780521435949 / Angielski / Miękka / 364 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The Petersen graph occupies an important position in the development of several areas of modern graph theory, because it often appears as a counter-example to important conjectures. In this account, the authors examine those areas, using the prominent role of the Petersen graph as a unifying feature. Topics covered include: vertex and edge colorability (including snarks), factors, flows, projective geometry, cages, hypohamiltonian graphs, and "symmetry" properties such as distance transitivity. The final chapter contains a potpourri of other topics in which the Petersen graph has played its...
The Petersen graph occupies an important position in the development of several areas of modern graph theory, because it often appears as a counter-ex...
|
|
cena:
272,12 zł |
Eigenspaces of Graphs
ISBN: 9780521573528 / Angielski / Twarda / 276 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Graph theory is an important branch of contemporary combinatorial mathematics. By describing recent results in algebraic graph theory and demonstrating how linear algebra can be used to tackle graph-theoretical problems, the authors provide new techniques for specialists in graph theory. The book explains how the spectral theory of finite graphs can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labeling of graph vertices,...
Graph theory is an important branch of contemporary combinatorial mathematics. By describing recent results in algebraic graph theory and demonstratin...
|
|
cena:
552,80 zł |
Bipartite Graphs and Their Applications
ISBN: 9780521593458 / Angielski / Twarda / 272 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Bipartite graphs are perhaps the most basic of objects in graph theory, both from a theoretical and practical point of view. Until now, they have been considered only as a special class in some wider context. This work deals solely with bipartite graphs, providing traditional material as well as many new and unusual results. The authors illustrate the theory with many applications, especially to problems in timetabling, chemistry, communication networks and computer science. The material is accessible to any reader with a graduate understanding of mathematics and will be of interest to...
Bipartite graphs are perhaps the most basic of objects in graph theory, both from a theoretical and practical point of view. Until now, they have been...
|
|
cena:
552,80 zł |
Graph Theory
ISBN: 9780521794893 / Angielski / Miękka / 360 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Designed for the nonspecialist, this classic text by a world expert is an invaluable reference tool for those interested in a basic understanding of the subject. Exercises, notes and exhaustive references follow each chapter, making it outstanding as both a text and reference for students and researchers in graph theory and its applications. The reader will delight to discover that the topics in this book are coherently unified and include some of the deepest and most beautiful developments in graph theory.
Designed for the nonspecialist, this classic text by a world expert is an invaluable reference tool for those interested in a basic understanding of t...
|
|
cena:
247,50 zł |
Random Graphs
ISBN: 9780521797221 / Angielski / Miękka / 518 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. 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 applications, but also serves as a model for the probabilistic treatment of more complicated random structures. This book, written by an acknowledged expert...
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 ...
|
|
cena:
405,05 zł |
Topics in Algebraic Graph Theory
ISBN: 9780521801973 / Angielski / Twarda / 294 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The rapidly expanding area of algebraic graph theory uses two different branches of algebra to explore various aspects of graph theory: linear algebra (for spectral theory) and group theory (for studying graph symmetry). These areas have links with other areas of mathematics, such as logic and harmonic analysis, and are increasingly being used in such areas as computer networks where symmetry is an important feature. Other books cover portions of this material, but this book is unusual in covering both of these aspects and there are no other books with such a wide scope. Peter J. Cameron,...
The rapidly expanding area of algebraic graph theory uses two different branches of algebra to explore various aspects of graph theory: linear algebra...
|
|
cena:
552,80 zł |
Random Graphs
ISBN: 9780521809207 / Angielski / Twarda / 520 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. 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 applications, but also serves as a model for the probabilistic treatment of more complicated random structures. This book, written by an acknowledged expert...
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 ...
|
|
cena:
971,29 zł |
Spectral Generalizations of Line Graphs: On Graphs with Least Eigenvalue -2
ISBN: 9780521836630 / Angielski / Miękka / 310 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. 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 their spectral properties. Technical descriptions of these graphs are included in the appendices, while the bibliography provides over 250 references. It will be an important resource for all researchers with an interest in algebraic graph theory.
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 ...
|
|
cena:
399,23 zł |
Crossing Numbers of Graphs
ISBN: 9781498750493 / Angielski / Twarda / 350 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. |
|
cena:
545,69 zł |
Decompositions of Graphs
ISBN: 9780792307471 / Angielski / Twarda / 248 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This nice text (twenty years in the writing, published posthumously) would serve well to introduce graduate students (those who can afford it ) to a rich and important class of graph-theoretic problems and concepts. Fifteen short chapters (under three broad topical heads), to each of which are attac
This nice text (twenty years in the writing, published posthumously) would serve well to introduce graduate students (those who can afford it ) to a r...
|
|
cena:
462,63 zł |
Cycles and Bridges in Graphs
ISBN: 9780792308997 / Angielski / Twarda / 272 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. |
|
cena:
385,52 zł |
One-Factorizations
ISBN: 9780792343233 / Angielski / Twarda / 242 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This book has grown out of graduate courses given by the author at Southern Illinois University, Carbondale, as well as a series of seminars delivered at Curtin University of Technology, Western Australia. The book is intended to be used both as a textbook at the graduate level and also as a professional reference. The topic of one-factorizations fits into the theory of combinatorial designs just as much as it does into graph theory. Factors and factorizations occur as building blocks in the theory of designs in a number of places. Our approach owes as much to design theory as it does to...
This book has grown out of graduate courses given by the author at Southern Illinois University, Carbondale, as well as a series of seminars delivered...
|
|
cena:
192,74 zł |
Graph Symmetry: Algebraic Methods and Applications
ISBN: 9780792346685 / Angielski / Twarda / 418 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The last decade has seen two parallel developments, one in computer science, the other in mathematics, both dealing with the same kind of combinatorial structures: networks with strong symmetry properties or, in graph-theoretical language, vertex-transitive graphs, in particular their prototypical examples, Cayley graphs. In the design of large interconnection networks it was realised that many of the most fre quently used models for such networks are Cayley graphs of various well-known groups. This has spawned a considerable amount of activity in the study of the combinatorial properties of...
The last decade has seen two parallel developments, one in computer science, the other in mathematics, both dealing with the same kind of combinatoria...
|
|
cena:
771,08 zł |